{"entities":{"Q1842575":{"pageid":1853317,"ns":120,"title":"Item:Q1842575","lastrevid":46363833,"modified":"2025-12-24T15:38:30Z","type":"item","id":"Q1842575","labels":{"en":{"language":"en","value":"A linear-time algorithm for edge-disjoint paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 750664"}},"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":"Q1842575$7B895B28-E87F-45A3-BB6E-FEBDB096BBD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40383b127d55e73d10c05e7b8ee995061b5ede72","datavalue":{"value":{"text":"A linear-time algorithm for edge-disjoint paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842575$7A07D255-E99E-44DB-B364-82A60A557DE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb2b4f4ecce23e6ba53343633a03822a0dd53b30","datavalue":{"value":"0841.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842575$1899B7CA-5F9E-4277-A5A4-8E6C188F8D59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38b326b5de1b1f632833b992ec378d06756aa584","datavalue":{"value":"10.1007/BF01294465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842575$92D69710-6071-4E76-8E9E-43D8C0A508D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$3D721ECB-DD67-4805-A8CD-6E11629EF876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d99e9b988cef7727cac8230608be9847b005911","datavalue":{"value":{"entity-type":"item","numeric-id":820154,"id":"Q820154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$48BF3174-AB2A-4006-941A-A940D341CCAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$D6788DBB-23D0-4322-A605-2D8A6245A2C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ca13147794ee6248df993be52ba350f706942fc","datavalue":{"value":{"time":"+1996-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842575$64EBCD2B-B488-40D3-9CDE-7D5EE93528BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842575$6ABA0BC5-ECC0-4448-9F5B-96025031158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842575$43939AF4-9F2F-455F-840B-10051A290B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842575$26C8C486-5F5F-4846-B178-0D03800A6918","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f649eb8647f36750fe86ac3cc2ef4a41e24c99e3","datavalue":{"value":"750664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842575$C8707153-A740-4084-AF2D-104334DC1502","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842575$19C90E37-944F-463C-88B7-17CFDB55D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842575$63333C4B-2111-450F-8B75-CC9ECB85955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842575$6B7F3EA8-B3BE-49C6-AF13-1FADCF5D73B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63bd602e42337e8ac75b5c7d63b0d23c34f4ab0","datavalue":{"value":"evenness condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842575$F959F7A0-C669-46E3-8FB5-C2B2AD3B8594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4009dbaa0adae1c4683e9be3a5549e8446eca331","datavalue":{"value":"theorem of Okamura and Seymour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842575$3592D4A4-CE24-40CA-9A62-A9D275AB826C","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":"Q1842575$E8DA8963-F271-4513-9BCB-051A9B97056D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92efbf556747a5d8c86219442b18f7059245af7e","datavalue":{"value":{"entity-type":"item","numeric-id":1075054,"id":"Q1075054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$2AEA41C6-8160-4F60-85F9-09051BC53339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$C1806A58-7E28-4A2A-952E-614BF4BA76D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$8CE7BC48-ADAC-45A2-89BB-01CC8117624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767525cae3a277604dd9d08615646f8253c37b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3340473,"id":"Q3340473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$4FCCC523-3F3E-4F84-A8DC-B2265CC4DB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$8E19BBB1-AA05-44B6-93BC-FD508F50EACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bc5c8ffa78bd6cebd371505560da8f3a4e2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3853414,"id":"Q3853414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$093CEFD3-9911-473B-878F-CC1CDDB82243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70584ed5aa43b3d87e38bb2a5435907b5a9c8af","datavalue":{"value":{"entity-type":"item","numeric-id":3768418,"id":"Q3768418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$B5FF7347-23B0-40CA-ACAA-D472D4951DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$D8DC3DBA-78B7-473B-A2A8-3D9641873F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0711af0bd25d7e9cead76105248e82b5a58f4ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3690541,"id":"Q3690541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$91ABE235-A975-4BCD-83A9-BEC31E6AB38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$C5BD871E-094A-44BA-A9AD-2611DF8C1DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f934e8baa32389b87fb57953cb31dcb71765d1","datavalue":{"value":{"entity-type":"item","numeric-id":3138923,"id":"Q3138923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$E4529B1A-9494-4634-BEC3-FE862D8646EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$E7C2A078-8C97-44EB-8065-B54870830C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40484ef9ea008a6e403a0029b3f5e895a35bb92","datavalue":{"value":{"entity-type":"item","numeric-id":1311466,"id":"Q1311466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842575$E1D01C78-DAB1-464E-850A-3C11761144EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35c515206c9bb2da4278636d9d8c1ca84b258779","datavalue":{"value":"https://doi.org/10.1007/bf01294465","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842575$4AF8A6CF-FA6D-4E51-92FD-EBBC118F2A73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76adc705f76c8e4be06e88e62a074038fad40285","datavalue":{"value":"W2066881276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842575$C538374D-537C-4AA8-BC63-A2DA37EED80E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a72773d327f8b4a3d3fc9c6b022d6fac24be9b","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fa1875f48748ecfe91f5644dfcbc0fce6bc8e2","datavalue":{"value":{"amount":"+0.8922436237335205","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":"Q1842575$51887CEA-502D-4D0F-944D-DFF7052E56A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21bc0082bf72bedcfc8f03836d67e2964cfc7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ca495e99f8b76f4f0998bd287a3eaa9f56bab2","datavalue":{"value":{"amount":"+0.8909631967544556","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":"Q1842575$8A6A04CA-03B1-4C46-ABF1-05E4C1FEE983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db26e72657e311dff9baafcb813cb68282c4554c","datavalue":{"value":{"entity-type":"item","numeric-id":287243,"id":"Q287243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a07c952adb6e7c44f380b77de8075e64cd70f2","datavalue":{"value":{"amount":"+0.8788163661956787","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":"Q1842575$C333D1AD-8D54-4822-ABB6-47DF1A330D1E","rank":"normal"},{"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":"cfeaf07a5a5289797130f039a95276a3e49ddadd","datavalue":{"value":{"amount":"+0.8681676387786865","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":"Q1842575$576C019C-701C-4436-93F1-02EABFF8390C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1842575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1842575"}}}}}