{"entities":{"Q5145014":{"pageid":7174585,"ns":120,"title":"Item:Q5145014","lastrevid":41219800,"modified":"2025-04-20T16:54:26Z","type":"item","id":"Q5145014","labels":{"en":{"language":"en","value":"An exponential time parameterized algorithm for planar disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298329"}},"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":"Q5145014$EA78819B-9F2F-4C37-A2D0-4C727AA21DBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc99dfa845544a451aa9e252e08b4e776c524cea","datavalue":{"value":{"text":"An exponential time parameterized algorithm for planar disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145014$8BFA65C9-D13C-4D33-8DB8-F2356A44AB16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ecb489448c9d6a4c748efe1f206b4c6d7de9a92","datavalue":{"value":"10.1145/3357713.3384250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145014$24054D64-6684-4083-9C16-E253765C0794","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145014$EABE9026-B305-47C2-947B-67CCF516BA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145014$8D9B9637-A866-45BC-840E-695ECA9F6F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145014$8A5BCF48-74BC-4F6A-928D-C2D9BE66E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145014$CB83C7FC-5963-451F-A536-65BF746FA9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145014$8432F3C0-0BE2-4B38-9646-E4712967EF41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145014$B55D860F-9E6B-4A9B-A776-E884CEFFFB5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145014$2D111BE9-32E6-4911-A2EA-F1664A5560C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dadfbc7611f796732779b60f85c92bd9f563c315","datavalue":{"value":"https://arxiv.org/abs/2103.17041","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145014$753D1BC8-92B5-46CF-8288-101BA4830046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145014$9843CCC5-F5C6-4AA0-B36B-6606A0105848","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a470bfba473292c8528abc8b067faa77dd572d8","datavalue":{"value":"7298329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145014$A4C83345-79AD-4480-8B46-EC96E0A09EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145014$A858C234-B20E-47A5-AE41-BFB98380853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d317d712471535cc86cf9605447e5d2912d60de1","datavalue":{"value":"homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145014$522A3706-A30B-4431-AFD9-F39E7781CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145014$EFE529C8-0748-4F83-8ABF-CA555209F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145014$AE64E8C6-99EE-45B6-B5EE-78073991D6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145014$4B8A6F1B-D490-4572-8AB7-4673AAFF4A4B","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":"Q5145014$5A9ACA7A-DB14-4714-B3F0-12EC3FA4AE4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdf7626171dd974d644ea1cba2ec29f09a593dad","datavalue":{"value":"W3035520095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145014$6BF46AEB-56F6-4117-9AD6-BE7EE903DEBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd3493346f41926d793eae3d63dac6fbf7032ba","datavalue":{"value":{"entity-type":"item","numeric-id":4840776,"id":"Q4840776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb63f746f7a372e9c542a10b194ce6d9ef53c291","datavalue":{"value":{"amount":"+0.9288697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$5ABC8121-0956-4D79-9534-1F7DFD0BC0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eac4f12839bda453c73e557c447abd464416657","datavalue":{"value":{"amount":"+0.9258854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$92770C5E-AFF6-4A71-BF0F-332A90C0EF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b414f9926d7f4b2db13834d175c84f4bd43548e","datavalue":{"value":{"entity-type":"item","numeric-id":4986808,"id":"Q4986808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9919cd7b12979090edd941c32de9e4d3b9b82b5f","datavalue":{"value":{"amount":"+0.925675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$535DB286-25B3-46C5-A1A7-8A9110A070A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eab98e4e9f7f3258093b92354898717fb0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5c149e9cf55cfc7da2a77cecc79f9fdafaa8f7","datavalue":{"value":{"amount":"+0.91893345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$68F1A2FA-649B-41A0-AC03-92157C369BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be1dd9568fedc78181c1bb018793985bf242066","datavalue":{"value":{"entity-type":"item","numeric-id":4886310,"id":"Q4886310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438027e3f31e0ee058ab2e86d68d3a8ca271398f","datavalue":{"value":{"amount":"+0.9058533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$10A06F18-EFFF-4EDB-8659-BE9A99B981D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3c94a6abdc4b5da9fb35690dfa6124612058da","datavalue":{"value":{"entity-type":"item","numeric-id":5042453,"id":"Q5042453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3de3018fd041136702644b56016adfe48e8a8f","datavalue":{"value":{"amount":"+0.90239036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$84A59E2D-FD50-42F9-BA82-CBB08802C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede52f6bf32c7277f472e61ed310317c729ce467","datavalue":{"value":{"amount":"+0.9005524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$7DCAD242-4BF4-45D9-AC8D-A8DE12AA9404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67517a0ca7814da837c8dd1e3d27bc3f0f3981ff","datavalue":{"value":{"entity-type":"item","numeric-id":3104782,"id":"Q3104782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d8e0c9995a7951384f777e0a4f35b2aca0d707","datavalue":{"value":{"amount":"+0.90010446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$B8CD3550-D679-40FB-B486-396C5B0B6C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5580a372543d9f9970b3c7b091831691a90ac8e0","datavalue":{"value":{"entity-type":"item","numeric-id":1790948,"id":"Q1790948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de49f860a82bd09d081ad554dd6d182280545bc4","datavalue":{"value":{"amount":"+0.8991733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$5AC490EE-17E9-4115-9AE7-DCAE41FB2C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d71b1700cdd8bc42278b0aa5c51cc6f189db880","datavalue":{"value":{"amount":"+0.89891315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145014$A5F35451-3EB2-472B-A149-3366E665CA64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145014"}}}}}