{"entities":{"Q429668":{"pageid":431435,"ns":120,"title":"Item:Q429668","lastrevid":51494768,"modified":"2026-01-18T12:23:39Z","type":"item","id":"Q429668","labels":{"en":{"language":"en","value":"On shortest disjoint paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048242"}},"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":"Q429668$0957A8FC-9743-46BB-AA51-E36435AB1FDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9927f86c133b8fc85d0b55ef42ea92d1b8e6312","datavalue":{"value":{"text":"On shortest disjoint paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429668$4BAC690B-CD2F-40E2-A31B-0D7A9F5FA9A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3003537aa23b88b4f70dbfaa73c33e3fe8c24356","datavalue":{"value":"1241.90163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$E89B95E8-92B4-4409-90B5-AF969B3FF1A2","rank":"normal"}],"P16":[{"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":"Q429668$053E707F-006E-416E-B6AB-50685DF4F3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afdf67c1612d1200d997fa16cbac001f4f45a9b","datavalue":{"value":{"entity-type":"item","numeric-id":429667,"id":"Q429667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$BC9EA2E1-E0C3-407D-AB8E-A2D7DF04C81A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$B449E624-39A7-4778-89D6-A72FBB224DE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429668$8A42F799-84A7-4044-B72A-99825C78CFE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$CA3CC6E5-FAF2-4C30-A09A-95F5C44311DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$34A7EEA3-6A43-46CD-A1D6-CF21BA9E1B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$F45455B5-37E7-4EE9-A4FF-C50395F621FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$68C3568E-289E-4F0E-B9B3-89C63C59EE41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"706afeeca159001c75a8e09edd1ddd5ad56ede7e","datavalue":{"value":"6048242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$5F6E84D3-2504-4745-85C5-23E0C5154B3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q429668$4054BDC0-4026-4800-AA4E-F6F3B9205F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q429668$014A4833-491A-4481-81C3-023869FE7034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q429668$94BD3F95-761E-4C68-92FC-1619A3B8C784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc23bff4123783798c8ea22b4f07b1a406cbad03","datavalue":{"value":"objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q429668$120A8C6A-8382-4A1A-995D-4699260D221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q429668$6184DD04-D540-4C2B-A94A-DB0B15733EEB","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":"Q429668$7B94DBCB-71D6-494E-B6C4-5F99A538FBA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8a3f9a609cc68e3d13bbdab20ec900b49d8d156","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q429668$9DDCA0CA-9984-4B82-AE22-2475CCF94515","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2ac4d0640a54c3d782b6bb924e7421e9401a47c","datavalue":{"value":"W2004779317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$6793DB2F-2C5B-449B-B7EB-09C946B5258A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$D7CBCC7B-C8ED-4108-9F81-02DDC0D4EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938dba8ab074bb35a73751ce72717af16278b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$F6EDB433-DD95-42F4-A800-D6A50368EA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcf39981947c0a5e281f3f582bac4af716e4fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$C4BD13CC-0507-4C93-BC4B-82DAABFACA36","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":"Q429668$73D39429-EDAE-4614-9E08-B70279CEDA3F","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":"Q429668$09760E49-BE4B-4BBF-BB33-02BA9BC97501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$1030AE4E-D476-4D37-A21A-25D3728CAAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$25528D16-6AE0-4498-8AFF-14542E591404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$B26D20E3-5FE4-40FC-BE1B-9BD2C607DCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$1E2D5851-96F8-420B-BF9C-547A20F75F8A","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":"Q429668$09DDB651-262A-419B-89DC-5322CB71ED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0f8220441f158d99ed5613168f08c09d2c86cd","datavalue":{"value":{"entity-type":"item","numeric-id":4910718,"id":"Q4910718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$9DCE4863-19D2-4299-9888-4E28739ACCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$0093B3C0-AB0C-4BB2-A00E-192A82CF6D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$B90833D8-BA45-4FA8-98F8-4049F815B86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817df94713d9c88dac335f8ab37689bd29a0ea97","datavalue":{"value":{"entity-type":"item","numeric-id":5897927,"id":"Q5897927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$C8ED630B-FF60-47F8-BF33-4762870E2722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$33D3C27E-46BB-4C39-BCDF-E8E740ADB3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$48B2AF0C-43D9-452F-9457-BE4AAC71C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$23C85C7D-5FAF-4DC5-9068-9542A9A0A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$72B94FD0-7E27-4076-AB55-37C8F33D5DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$7741C9B7-F508-4BF7-93E2-A68FD1E5690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$DEDD079E-8E7A-4AA3-A4E7-24048F8246C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$52B1BEF8-E100-4761-BAE3-2E92E00057FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429668$418393E2-5BC6-4E09-B23B-E7DDFEEDC0FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a54d9cc41a89e55b7cbdb2d7dec71f9293bab8b","datavalue":{"value":"10.1016/J.DISOPT.2010.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429668$53EC8245-D352-4E1C-B7A9-F72BDB16BCD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ad31008e0e81693f0494c16f233079fb57de1b","datavalue":{"value":{"amount":"+0.9953177571296692","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":"Q429668$AAAEBC1F-5F88-4BFA-9FC4-460748818947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595d1e28c557f74d357b5a03b074528b45e694c1","datavalue":{"value":{"entity-type":"item","numeric-id":3452786,"id":"Q3452786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420f33d43038fba1dade3109d1373ec0a1c5d14d","datavalue":{"value":{"amount":"+0.8863609433174133","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":"Q429668$5CCFAB71-7C37-4236-A7E5-B1DA3A5BFAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ac55dd660060b25e8d05dc4e0703d9281c6a21","datavalue":{"value":{"amount":"+0.8792097568511963","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":"Q429668$00A67585-C489-4505-A522-628B7C785625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88c506246057109dd28b08b73e5a19543158f05","datavalue":{"value":{"entity-type":"item","numeric-id":4910718,"id":"Q4910718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec17d848cce0226962ed1dcfd655c4cfbccb7697","datavalue":{"value":{"amount":"+0.8790960311889648","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":"Q429668$266B4BE7-C66F-4571-A262-56D0E5A83256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b169c81a6af2e2c7a75075870077f865e314a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a0cdf35cbdbddccba58a4b1b6c74f64b52ea37","datavalue":{"value":{"amount":"+0.8782358169555664","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":"Q429668$19EEE219-07ED-488E-A2E1-D71E99DD27EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:429668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:429668"}}}}}