{"entities":{"Q414938":{"pageid":416705,"ns":120,"title":"Item:Q414938","lastrevid":61672962,"modified":"2026-04-11T00:53:10Z","type":"item","id":"Q414938","labels":{"en":{"language":"en","value":"A linear time algorithm for the induced disjoint paths problem in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033518"}},"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":"Q414938$21BADD22-0339-47C9-99DE-E216F99BBC8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71802f2fc006799c563d7a650c3b79051d4d3b2f","datavalue":{"value":{"text":"A linear time algorithm for the induced disjoint paths problem in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414938$158AEDA7-7BD7-44D3-845E-8289A1C23757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76c158c4bcc1b6a21c357017ae14d735c48524f4","datavalue":{"value":"1241.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414938$EF3F31B0-5B86-427D-8CCD-FCD2B7936EF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$5D62DABE-EBCE-454B-8B22-9979ABE1C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$1517C4A6-C94B-42B6-84C6-176743DCBE41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$8EB8C493-A6C1-4427-8D14-2F29E9C4A879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414938$2B3AF3C1-83FC-4CC5-88F8-EAA4E4D1C03F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414938$8E5C983F-5E97-471B-995A-11EC78BAA789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414938$6F5FC8BC-8D5F-4672-B037-8C52DFC7F40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414938$3838AD8F-22B4-4E2C-B83A-843BA3BF9C24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e23a1ad572f86d5b5794d543ca2c4885b0da0c89","datavalue":{"value":"6033518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414938$FFE2CEB9-8384-4A55-ACB3-218206DCA497","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q414938$392FE0B8-2F29-47D6-BB3B-9E771A33693B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414938$6C9DB116-FEF4-48CF-AFAE-230571B5963C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414938$1B2398A6-A5C8-4533-8A62-A602D7EE180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q414938$A2A47AEB-4916-4521-AF69-230D9D818F93","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":"Q414938$08FAF928-9E86-46DD-8E26-1C265395CC7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faa092a4f9567b8b02978fb426c7701c70819a86","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q414938$99FEF91E-2219-4E42-9BF8-C8904FB71EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e6d5ff5de1bd2d4acf1c00137f37263f46b8bcd","datavalue":{"value":"W2020972784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414938$7B3C73DB-3B70-4AE8-B120-79A9A8C7CDD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$DDFA7D16-E903-4DBC-B746-8A7DA9F5A358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$5D92DFE8-332D-4202-9ED2-1FD476E38FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150271b922959ded48b651b538078cd4c166e9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3034816,"id":"Q3034816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$8266A1FE-8E39-4AFA-B76E-60D5E4757A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$33C3CB35-7497-49E9-966F-0ADEEC17BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$367D9800-BE2D-43B0-9571-4FB9C3DE2CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$8FBC8CB9-6C43-4EBB-BB3C-7F9534AB46BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8bd22897cb07a4ff52fcae17d00f8dfcec5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":967379,"id":"Q967379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$52F1810A-1945-4ACC-8D37-73F283D14F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c0da63937070b30c8efc7c631e57f17da628af","datavalue":{"value":{"entity-type":"item","numeric-id":5056145,"id":"Q5056145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$BCC5B743-7ED7-40E6-8658-6DA4607F696A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9844275a4fad6a2b4a6642f67a0829d6ecd0268d","datavalue":{"value":{"entity-type":"item","numeric-id":1322013,"id":"Q1322013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$2CA932C3-BB58-4714-8375-EF42531183C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$D937C5EB-8279-48D4-8B7F-01A357AFD48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83abc54ec7933ecbbf60cd7bbe5af0ddd06f4803","datavalue":{"value":{"entity-type":"item","numeric-id":1346696,"id":"Q1346696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$0BB60C37-0951-48D0-BE87-451887983A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$F22292D7-2007-4334-94F3-6959FEB401E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f60d2c85059e8c02a466817a5352aa84c623bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4273851,"id":"Q4273851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$90F062B4-3514-4ED6-BD27-E4319F10A27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$216D89AC-63B3-485E-8D09-7CC152E7E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc610dcd70b16f4c896d3d7b685fb0f39b6b990","datavalue":{"value":{"entity-type":"item","numeric-id":1322009,"id":"Q1322009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$F4910497-57CA-49B7-A7F3-2C2D90CAFE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$944CA621-EFE5-4855-8E8D-BA90C2A805C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbfc4f1ffe25e36693a2d38b9afdf54e56c18","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$09250384-B1F0-4F9A-A7B1-F07C4DB3ECBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414938$502ECEF8-C521-4A92-8D3D-8B040E08347B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2db758913a2fb9a40f769d5a8bd5de7b7c1fab6","datavalue":{"value":"10.1016/J.JCSS.2011.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414938$1DD4D542-5C94-452A-BF1C-4518073FB8AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617181582622ad0d0ece768db849c9e0182991e","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a91154106c55a0af3193e5315306d650650b20f","datavalue":{"value":{"amount":"+0.893372118473053","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":"Q414938$712620AA-392C-49A4-822A-2DB8D7D81958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083d890d32975b86de4c9714a95d21e3032bdd26","datavalue":{"value":{"entity-type":"item","numeric-id":967379,"id":"Q967379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec4115f8680761ff27bab8de3c7d93e68d2b9fc","datavalue":{"value":{"amount":"+0.8810352087020874","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":"Q414938$46F04C7C-F595-4056-A5E8-38E53E1174EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abb5c482526ea1cc860a1543ffe884005538846","datavalue":{"value":{"entity-type":"item","numeric-id":2945192,"id":"Q2945192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23ff89d309031cba66d5b02623b1fffb5137104","datavalue":{"value":{"amount":"+0.8515673279762268","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":"Q414938$525E257B-01EE-43B6-BB02-22BE8B391BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd20716b2dc7640908c5c86ad4c136785414524","datavalue":{"value":{"entity-type":"item","numeric-id":2629233,"id":"Q2629233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e0e4a0073bf42569a8c147614d16962c06bc4b","datavalue":{"value":{"amount":"+0.8402684330940247","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":"Q414938$1B881F49-B6E0-41B7-A1C5-4F07992B7F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149099e36b1b4463c331ac2b1f3a89d03e2764c9","datavalue":{"value":{"entity-type":"item","numeric-id":4633929,"id":"Q4633929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03db8ecf4d6fbffbf40a8364b80ef46d83559139","datavalue":{"value":{"amount":"+0.8253254890441895","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":"Q414938$98F188AE-7CCE-464C-8932-18E3E702D604","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for the induced disjoint paths problem in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_the_induced_disjoint_paths_problem_in_planar_graphs"}}}}}