Marcin Kubica

	2012
25		Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: A linear time algorithm for seeds computation. SODA 2012: 1095-1112
24		Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen: Efficient algorithms for three variants of the LPF table. J. Discrete Algorithms 11: 51-61 (2012)
	2011
23		Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen: Efficient Seeds Computation Revisited. CPM 2011: 350-363
22		Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: Polynomial-Time Approximation Algorithms for Weighted LCS Problem. CPM 2011: 455-466
21		Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen: Efficient Seeds Computation Revisited CoRR abs/1104.3153: (2011)
20		Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: A Linear Time Algorithm for Seeds Computation CoRR abs/1107.2422: (2011)
19		Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen: Approximation of RNA multiple structural alignment. J. Discrete Algorithms 9(4): 365-376 (2011)
	2010
18		Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: Algorithms for Three Versions of the Shortest Common Superstring Problem. CPM 2010: 299-309
17		Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the Maximal Sum of Exponents of Runsin a String. IWOCA 2010: 10-19
16		Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the Maximal Number of Cubic Runs in a String. LATA 2010: 227-238
15		Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen: Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays. SOFSEM 2010: 296-307
14		Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: Extracting Powers and Periods in a String from Its Runs Structure. SPIRE 2010: 258-269
13		Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the maximal sum of exponents of runs in a string CoRR abs/1003.4866: (2010)
12		Maxime Crochemore, Marcin Kubica, Tomasz Walen, Costas S. Iliopoulos, M. Sohel Rahman: Finding Patterns In Given Intervals. Fundam. Inform. 101(3): 173-186 (2010)
	2009
11		Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen: LPF Computation Revisited. IWOCA 2009: 158-169
10		Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the Maximal Number of Cubic Subwords in a String. IWOCA 2009: 345-355
9		Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the maximal number of highly periodic runs in a string CoRR abs/0907.2157: (2009)
8		Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the maximal number of cubic subwords in a string CoRR abs/0911.1370: (2009)
	2008
7		Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, Tomasz Walen: Improved Algorithms for the Range Next Value Problem and Applications. STACS 2008: 205-216
	2007
6		Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Walen: Algorithms for Computing the Longest Parameterized Common Subsequence. CPM 2007: 265-273
5		Sergey Bereg, Marcin Kubica, Tomasz Walen, Binhai Zhu: RNA multiple structural alignment with longest common subsequences. J. Comb. Optim. 13(2): 179-188 (2007)
	2006
4		Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen: Approximation of RNA Multiple Structural Alignment. CPM 2006: 211-222
	2003
3		Marcin Kubica: A Temporal Approach to Specification and Verification of Pointer Data-Structures. FASE 2003: 231-245
	1995
2		Michal Iglewski, Marcin Kubica, Jan Madey: Trace Specifications of Non-Deterministic Multi-Object Modules. ASIAN 1995: 381-395
	1992
1		Marcin Engel, Marcin Kubica, Jan Madey, David Lorge Parnas, Anders P. Ravn, A. John van Schouwen: A Formal Approach to Computer Systems Requirements Documentation. Hybrid Systems 1992: 452-474

Coauthor Index

1	Sergey Bereg (Sergei Bespamyatnikh)	[5]
2	Michalis Christou	[21] [23]
3	Maxime Crochemore	[7] [9] [11] [12] [13] [14] [15] [16] [17] [18] [21] [23] [24]
4	Marek Cygan	[18] [22]
5	Marcin Engel	[1]
6	Michal Iglewski	[2]
7	Lucian Ilie	[11]
8	Costas S. Iliopoulos	[6] [7] [9] [11] [12] [14] [15] [16] [18] [21] [23] [24]
9	Tomasz Kociumaka	[20] [25]
10	Jan Madey	[1] [2]
11	David Lorge Parnas	[1]
12	Solon P. Pissis	[21] [23]
13	Jakub Radoszewski	[8] [9] [10] [13] [14] [16] [17] [18] [20] [21] [22] [23] [25]
14	Mohammad Sohel Rahman (M. Sohel Rahman)	[6] [7] [12]
15	Anders P. Ravn	[1]
16	Romeo Rizzi	[4] [19]
17	Wojciech Rytter	[8] [9] [10] [11] [13] [14] [15] [16] [17] [18] [20] [21] [22] [23] [24] [25]
18	A. John van Schouwen	[1]
19	Bartosz Szreder	[21] [23]
20	Stéphane Vialette	[4] [19]
21	Tomasz Walen	[4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25]
22	Binhai Zhu	[5]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page