{"entities":{"Q1328409":{"pageid":1339159,"ns":120,"title":"Item:Q1328409","lastrevid":67180350,"modified":"2026-04-12T15:50:24Z","type":"item","id":"Q1328409","labels":{"en":{"language":"en","value":"Algorithm theory -- SWAT '94. 4th Scandinavian workshop on algorithm theory, Aarhus, Denmark, July 6--8, 1994. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 610929"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328409$3122ADC9-25B4-4549-AB2C-0E927C628CC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b30a0260f9a472149069f7621e63d0f03b722b9","datavalue":{"value":{"text":"Algorithm theory -- SWAT '94. 4th Scandinavian workshop on algorithm theory, Aarhus, Denmark, July 6--8, 1994. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328409$69D7674E-1E88-4D59-A521-005E0817F8DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc1b8d7694424af7c71f4bc3138501b664e3a84a","datavalue":{"value":"0816.00031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328409$6737FA16-6B6B-48C3-B206-B78B8D55D014","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"773dc362e4c52b7e79c16205953f42f3aee49360","datavalue":{"value":"10.1007/3-540-58218-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328409$39000366-A079-4DF3-90A8-D545CBE0E840","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328409$6C3ED7E8-CDAD-4DEC-8243-1982A9339931","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5d47c0737a46f59cc30b52972d05a1c68ceee4b","datavalue":{"value":{"time":"+1994-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328409$49DC3572-9224-4C6C-95E9-71D194B18373","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bb339ba2d0e6620e256c36764854709146ec72d","datavalue":{"value":"The articles of this volume will be reviewed individually. Selected papers of this workshop have been published within the journal ``Nord. J. Comput. 1, No. 4 (1994)''. For the preceding workshop see [Zbl 1499.68020].  Indexed articles:  \\textit{Agarwal, Pankaj K.; Katz, Matthew J.; Sharir, Micha}, Computing depth orders and related problems, 1-12 [Zbl 1502.68294]  \\textit{Agarwal, Pankaj K.; Sen, Sandeep}, Selection in monotone matrices and computing \\(k\\)\\textsuperscript{th} nearest neighbors, 13-24 [Zbl 1502.68295]  \\textit{Albers, Susanne; Koga, Hisashi}, New on-line algorithms for the page replication problem, 25-36 [Zbl 1502.68372]  \\textit{Ausiello, Giorgio; Feuerstein, Esteban; Leonardi, Stefano; Stougie, Leen; Talamo, Maurizio}, Serving requests with on-line routing, 37-48 [Zbl 1502.68373]  \\textit{Becker, Peter}, A new algorithm for the construction of optimal B-trees, 49-60 [Zbl 1502.68083]  \\textit{de Berg, Mark; de Groot, Marko; Overmars, Mark}, New results on binary space partitions in the plane (extended abstract), 61-72 [Zbl 1502.68312]  \\textit{Berman, Piotr; Lingas, Andrzej}, A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon, 73-82 [Zbl 1502.68302]  \\textit{Biedl, Therese; Kant, Goos; Kaufmann, Michael}, On triangulating planar graphs under the four-connectivity constraint, 83-94 [Zbl 1502.68210]  \\textit{Czumaj, Artur; Gasieniec, Leszek; Piotr\u00f3w, Marek; Rytter, Wojciech}, Parallel and sequential approximation of shortest superstrings, 95-106 [Zbl 1502.68369]  \\textit{Czyzowicz, Jurek; Everett, Hazel; Robert, Jean-Marc}, Separating translates in the plane: combinatorial bounds and an algorithm, 107-118 [Zbl 1502.68308]  \\textit{Das, Gautam; Heffernan, Paul J.; Narasimhan, Giri}, Finding all weakly-visible chords of a polygon in linear time (extended abstract), 119-130 [Zbl 1502.68310]  \\textit{Dietz, Paul F.; Seiferas, Joel I.; Zhang, Ju}, A tight lower bound for on-line monotonic list labeling, 131-142 [Zbl 1502.68095]  \\textit{Felsner, Stefan; M\u00fcller, Rudolf; Wernisch, Lorenz}, Trapezoid graphs and generalizations, geometry and algorithms, 143-154 [Zbl 1502.68223]  \\textit{Fern\u00e1ndez-Baca, David; Slutzki, Giora}, Optimal parametric search on graphs of bounded tree-width, 155-166 [Zbl 1502.68108]  \\textit{Fredman, Michael L.}, Lower bounds for dynamic algorithms, 167-171 [Zbl 1502.68130]  \\textit{Gupta, Arvind; Nishimura, Naomi}, Sequential and parallel algorithms for embedding problems on classes of partial \\(k\\)-trees, 172-182 [Zbl 1502.68228]  \\textit{Gupta, Prosenjit; Janardan, Ravi; Smid, Michiel}, On intersection searching problems involving curved objects, 183-194 [Zbl 1502.68322]  \\textit{Halld\u00f3rsson, Magn\u00fas M.; Radhakrishnan, Jaikumar}, Improved approximations of independent sets in bounded-degree graphs, 195-206 [Zbl 1502.68229]  \\textit{Higham, Lisa; Przytycka, Teresa}, Asymptotically optimal election on weighted rings, 207-218 [Zbl 1502.68364]  \\textit{Hromkovi\u010d, Juraj; Klasing, Ralf; Unger, Walter; Wagener, Hubert}, Optimal algorithms for broadcast and gossip in the edge-disjoint path modes (extended abstract), 219-230 [Zbl 1502.68232]  \\textit{H\u00e5stad, Johan}, Recent results in hardness of approximation, 231-239 [Zbl 1502.68131]  \\textit{Juurlink, Ben H. H.; Wijshoff, Harry A. G.}, The parallel hierarchical memory model, 240-251 [Zbl 1502.68118]  \\textit{Palios, Leonidas}, Connecting the maximum number of grid nodes to the boundary with non-intersecting line segments, 255-266 [Zbl 1502.68338]  \\textit{Papatriantafilou, Marina; Tsigas, Philippas}, On self-stabilizing wait-free clock synchronization, 267-277 [Zbl 1502.68044]  \\textit{Peinado, Marcus}, Hard graphs for randomized subgraph exclusion algorithms, 278-289 [Zbl 1502.68244]  \\textit{Phillips, Cynthia; Stein, Clifford; Wein, Joel}, Task scheduling in networks (extended abstract), 290-301 [Zbl 1502.68370]  \\textit{Schenk, Eric}, Parallel dynamic lowest common ancestors, 302-313 [Zbl 1502.68103]  \\textit{Schuierer, S.}, An \\(O(\\log \\log n)\\) algorithm to compute the kernel of a polygon, 314-325 [Zbl 1502.68343]  \\textit{Schuierer, Sven}, Computing the \\(L_1\\)-diameter and center of a simple rectilinear polygon in parallel, 326-337 [Zbl 1502.68344]  \\textit{Sibeyn, Jop F.; Harris, Tim}, Exploiting locality in LT-RAM computations, 338-349 [Zbl 1502.68123]  \\textit{Thorup, Mikkel}, Efficient preprocessing of simple binary pattern forests, 350-358 [Zbl 1502.68139]  \\textit{Zhou, Xiao; Nakano, Shin-Ichi; Nishizeki, Takao}, A parallel algorithm for edge-coloring partial \\(k\\)-trees, 359-369 [Zbl 1502.68248]  \\textit{Dragan, Feodor F.}, Dominating cliques in distance-hereditary graphs, 370-381 [Zbl 1502.05233]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328409$DB411E47-F3D0-4C3E-9501-DE0848B87926","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328409$9799A214-FA35-4EC3-BB22-31062EC77716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328409$973D768E-1130-47D9-A4CA-1EBB0E5C67B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d691dc9e4601800fe5d2e322a7717c26a9ca605","datavalue":{"value":"610929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328409$25B5A776-54FD-490F-B4BB-2AD8A911CC4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92959b674d79fa674bd5fa2b8d17d10c70f00aaa","datavalue":{"value":"Aarhus (Denmark)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328409$0E51753E-73AC-42E7-B7C3-1402C6AFF168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328409$B505CAAF-BDDD-4C86-A375-FBBC683E1D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c2172f0a2ed6197400daa3f44dae0d79725b1a","datavalue":{"value":"Workshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328409$149EF94B-C63A-4268-B644-664D00DA2F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a6a2c77529395f8a1a4a0ea2967d7d1d1d4d8c","datavalue":{"value":"SWAT '94","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328409$885C295A-7F1C-4BC1-9A24-BF99701AA0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7295d2636a9ccc4ee639ca7ce1a5e4bc9048c0","datavalue":{"value":"Algorithm theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328409$66771F46-E0D9-4812-8C69-6999E2CFC4C7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328409$B2368305-6B85-455B-BB06-656B4F2D6567","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02cea473432d414a0961d91681fbb00108b44797","datavalue":{"value":"https://doi.org/10.1007/3-540-58218-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328409$0214A674-AD29-4789-A39B-EC97D07A5C0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1326b682c61eda09aa4365d2ff5edba07519b5b","datavalue":{"value":"W2486062818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328409$AB40EFA4-12ED-42F9-8A59-414455971445","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cee0bdbad038d3149af3e0fea60c5a20b13d479","datavalue":{"value":{"entity-type":"item","numeric-id":4698694,"id":"Q4698694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3feafc248f38236ecf4ebafa995d7fea8f559c2c","datavalue":{"value":{"amount":"+0.9576740264892578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328409$E27CA8FE-E402-45D7-99F0-AE3087B44BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ca2aa6719dc4e617117eb697c46eacc97904ea","datavalue":{"value":{"entity-type":"item","numeric-id":4764624,"id":"Q4764624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e4ccad1ab2d9869f4ed416629878f24a9985f4","datavalue":{"value":{"amount":"+0.9574308395385742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328409$1A7307F8-10B1-4B16-9F38-847EC1430B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6724e6cd9054be1ef8ed777b5d2d483376ab2d79","datavalue":{"value":{"entity-type":"item","numeric-id":1188841,"id":"Q1188841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d9d59f2aa32f777a11c2eff41ff17e3373cd03","datavalue":{"value":{"amount":"+0.854739785194397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328409$F373484F-1F65-41E7-9A18-C1299495845B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a818363fd88a453be1dda3e40289f00b309c688f","datavalue":{"value":{"entity-type":"item","numeric-id":1392288,"id":"Q1392288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58437e75487cd84b2cbd8e6f33ab2ee006c272a4","datavalue":{"value":{"amount":"+0.7141293287277222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328409$00B3FA99-DF12-4D9B-9E12-2F4582370217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127af5dada74bf11f2c1094bdda66ecbf3b0c948","datavalue":{"value":{"entity-type":"item","numeric-id":328680,"id":"Q328680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c378c5edd31d56e48eaaf59f4c880253a7350cc","datavalue":{"value":{"amount":"+0.7134979367256165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328409$670475B6-3FDB-42DD-A445-82B5ADF38B85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm theory -- SWAT '94. 4th Scandinavian workshop on algorithm theory, Aarhus, Denmark, July 6--8, 1994. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_theory_--_SWAT_%2794._4th_Scandinavian_workshop_on_algorithm_theory,_Aarhus,_Denmark,_July_6--8,_1994._Proceedings"}}}}}