{"entities":{"Q4943081":{"pageid":6972663,"ns":120,"title":"Item:Q4943081","lastrevid":47458216,"modified":"2026-01-01T19:32:43Z","type":"item","id":"Q4943081","labels":{"en":{"language":"en","value":"Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415605"}},"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":"Q4943081$8599BFB7-5156-439F-9268-D9DD997E1398","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c67a892b052a42dfe31bd617daa5163fe8131ba7","datavalue":{"value":{"text":"Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943081$4533D0F7-DB0B-425D-8F53-93B310C4EE53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60570170eaf5cdfa084d404ba0471ad96c9ffa1d","datavalue":{"value":"0949.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943081$E74825C9-829D-447A-824B-7B98CD3FA14D","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":"Q4943081$6ED6B0F7-A5E4-44E0-8A46-50D6EEFECA4E","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":"Q4943081$3C5442E6-6A54-43FA-8C22-9D3514EBE2AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943081$683CDB13-894C-45FE-B0B4-6BEECD510F56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943081$52E594E8-0881-4536-9301-3137FC2E4991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943081$8E2DBD66-632B-457A-9619-AFC7E16A1344","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2223fecb7192b0785eeaeebaaac96d0ba5141aaa","datavalue":{"value":"1415605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943081$BF8644A0-697B-462D-A63C-BBFF586B3B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943081$D41696F7-9AE2-445C-B19C-2DFD299A280A","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":"Q4943081$B7E5DBD4-F1F5-4792-ACEB-F0C0F43B7748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4e6dad4a874a0da904ce32447be32b90f58ae1c","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1054","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943081$25A433BA-BB5C-4DE8-BFAE-FC46169DE3A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c61ed849dab1f05a09842aaec5e4b8e5710dffdb","datavalue":{"value":"W2059818291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943081$9FFDA421-E92A-4BD6-9DA6-7EF7DB1B3D03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ada4a7c897090e2a692a03b2527e34bc296476fd","datavalue":{"value":"10.1006/JAGM.1999.1054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943081$15347656-B406-4A6D-BA10-F3080E4BCCE5","rank":"normal"}],"P1643":[{"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":"2baedbbb7c740e7c6baa1719d5905a1a4d507a45","datavalue":{"value":{"amount":"+0.925996959209442","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":"Q4943081$E6EAEC61-7516-4A6D-BA87-11BCAF44F196","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":"461bdc821fbb0dbddd150fc5129c55b74235bf1f","datavalue":{"value":{"amount":"+0.8230767250061035","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":"Q4943081$00115C43-C308-4805-9947-3DFA1630607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41683f39cbeae85b071b89c53e5b951fe5ad7bc0","datavalue":{"value":{"amount":"+0.8142857551574707","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":"Q4943081$D3069E68-A320-4EE4-B18F-787AB8C91D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce53c9f732c745438aa1fe57fd2cc8a736bfe6d6","datavalue":{"value":{"entity-type":"item","numeric-id":703544,"id":"Q703544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e039d075e22a61a7e2a94dff0e88be84625c60b9","datavalue":{"value":{"amount":"+0.7970495820045471","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":"Q4943081$ACF8F435-4D40-4BD3-BAA7-7D428A609406","rank":"normal"},{"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":"3068b8ffa182100109a0e2f33d7b7163e3b00497","datavalue":{"value":{"amount":"+0.7962501049041748","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":"Q4943081$D733D2CC-EB77-4554-ADF0-074EA674F2EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943081","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943081"}}}}}