{"entities":{"Q1402223":{"pageid":1412963,"ns":120,"title":"Item:Q1402223","lastrevid":70339914,"modified":"2026-04-13T14:06:34Z","type":"item","id":"Q1402223","labels":{"en":{"language":"en","value":"Escaping a grid by edge-disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967772"}},"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":"Q1402223$8139A0CF-BCFE-4236-B004-D95E7B0DCA2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8466856a7d08ce979aaf238451b63551ee22fee","datavalue":{"value":{"text":"Escaping a grid by edge-disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402223$9C0F8C42-E906-4768-9B3A-94B16B6B0992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1ffb46d21f407c58725e33769a43852a465331b","datavalue":{"value":"1046.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402223$5BB75FE2-0853-4A6F-8015-A2388DAB8B9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad765840dca08b478f66ff407caa773dd7e97a0f","datavalue":{"value":{"entity-type":"item","numeric-id":814920,"id":"Q814920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402223$25C361BD-E42D-4EDC-82F4-300C2CAE8D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402223$713DC462-0DDE-45DD-BD17-754A0614FE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42b76bf88be18fe61b5431863cec7c6b4c7c556","datavalue":{"value":{"entity-type":"item","numeric-id":328689,"id":"Q328689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402223$11BF7E91-47A4-4370-A63A-C16B1F3584BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402223$A6227EC4-5AF7-4EEF-8AAA-6E98F5538025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-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":"Q1402223$2490BB54-EEEE-47FE-B549-D8E634E28847","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23a825f14f399e2c95c7538dab0dfdfa41dfc16d","datavalue":{"value":"http://hdl.handle.net/10722/45612","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402223$30135673-73E2-4D89-B99C-8FBB02840141","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402223$F05AF0CC-4ECB-403B-8E08-58C719124611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402223$F2522927-3F67-457F-9D2D-C33EEF70373D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d72b2f6f918222197671edd85930dd58c2376fb","datavalue":{"value":"1967772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402223$FD314FEB-3C2A-4A33-8DCB-FD79BC35040E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"857442cbc4c292683f546d68aac39115fbafb60e","datavalue":{"value":"Graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402223$26D6AEA4-6271-4E7E-A59C-C04110529644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da7c72d9efbc0064aad343c667519d9e649a6958","datavalue":{"value":"Design and analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402223$D66EDCF4-D22E-4556-BD6E-3D9DE3428A52","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":"Q1402223$AF24CF3C-6AC7-433C-A76A-770F54C177C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe2e7a4794a933b67a7f5d22a8c2581762ba5c2","datavalue":{"value":"W3137227903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402223$AC54AD0E-AB69-4669-9F88-E48A82AC39F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0499e1b387f9f29bfa5e072913b6f9d8e1b80dc0","datavalue":{"value":"10.1007/S00453-003-1023-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402223$B65D734A-E985-4494-8D89-F2B995769272","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe964d2b18c614a3c7e466cc0a84bb1494e329","datavalue":{"value":{"entity-type":"item","numeric-id":4952693,"id":"Q4952693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60cdfab58a95643a548fa76a5b271d587d30af5","datavalue":{"value":{"amount":"+0.9825650453567504","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":"Q1402223$D009F54B-BE2A-4D25-BAA7-CE62B3F80CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cad8dd3a1e37d837d60ef2bdfb2ecaa33688da5","datavalue":{"value":{"entity-type":"item","numeric-id":913521,"id":"Q913521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fda04dc145379d935f4832e5d8e425bb306aba","datavalue":{"value":{"amount":"+0.7894881963729858","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":"Q1402223$A6F80F29-5CFC-42A9-804B-986AA1022C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d89c5935d249ba9c646615a2919048df96067f","datavalue":{"value":{"entity-type":"item","numeric-id":4943081,"id":"Q4943081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a50a443b92670d9dbacac063b27d67d005f63a","datavalue":{"value":{"amount":"+0.7793291211128235","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":"Q1402223$06A207FD-FB9D-4FF1-8D62-E38EB1D6C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e00e28a5fcde82cce83a47d99cacaf5231dfe1","datavalue":{"value":{"entity-type":"item","numeric-id":4291553,"id":"Q4291553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7f9e4fb20c51ff5376df4101ceb9acc54eb497","datavalue":{"value":{"amount":"+0.7723372578620911","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":"Q1402223$BBF6CFEE-F2E0-4890-A72F-8B3B3448E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c5c89931c45dfd86d498ba9aaaa8da45533920","datavalue":{"value":{"entity-type":"item","numeric-id":2729090,"id":"Q2729090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0503b85c74524eccb65ce06a4b48db782f3613","datavalue":{"value":{"amount":"+0.7703761458396912","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":"Q1402223$AC47BEB2-6FD9-428E-90E4-FD011183A5E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Escaping a grid by edge-disjoint paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Escaping_a_grid_by_edge-disjoint_paths"}}}}}