{"entities":{"Q5230375":{"pageid":7259943,"ns":120,"title":"Item:Q5230375","lastrevid":58489680,"modified":"2026-04-05T10:55:24Z","type":"item","id":"Q5230375","labels":{"en":{"language":"en","value":"Almost polynomial hardness of node-disjoint paths in grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097080"}},"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":"Q5230375$E0F0E6BE-E801-4B94-9A4A-B6F1A9A5758E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31e92bbc6acef9fdf50658eecf4a63b58294f569","datavalue":{"value":{"text":"Almost polynomial hardness of node-disjoint paths in grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230375$3F587AB8-0572-457B-AB29-51E47E10A10F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"415933af6c34ee6436b329ac2e1e955bbf28f4a4","datavalue":{"value":"1427.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$D2903148-E767-41B3-B1D4-4824F8958848","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a20c8180e9f63111ca47eb7b66883307bdc5708","datavalue":{"value":"10.1145/3188745.3188772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$0E4035AE-5D7F-422C-8177-00FD61D2952D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230375$76185360-EB9E-495F-8B05-40D024731524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dee1f1bf431500dadb9450b5ea70412a961d92f8","datavalue":{"value":{"entity-type":"item","numeric-id":1808132,"id":"Q1808132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230375$CDE753C8-45C4-432F-B2A4-F5F8A662B9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"595339c6b6d32923c43614398459ce0a8f93f22c","datavalue":{"value":{"entity-type":"item","numeric-id":3387752,"id":"Q3387752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230375$08180411-AD93-44FA-8F39-33CEB58ED4E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230375$89207143-39C1-46D1-85D4-FF39EA0C9517","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230375$81D01811-6BDF-4E1B-8DE8-8873011F739B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bb1d949eead6941c485bab43300c9665f27d59f","datavalue":{"value":"https://arxiv.org/abs/1711.01980","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230375$3DEDDD7A-929D-4617-A572-2ECA8644FDAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$65BFFCFD-F0D3-4CC1-9C1B-FF5B6EB75A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$825BC470-FEB9-4A6A-8D78-B1E6693F923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$0336B2C2-63C6-4A92-9E07-C16E13E57D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$A01F8832-BC24-4B7B-832F-4B00EB9D80FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8f4fe543d5e48ed97f6f65c80119031f9f65b0f","datavalue":{"value":"7097080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$36D706DE-5EA7-4BCF-9A53-42969238E574","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"339354fde691f138c4eb5d9733bb2a5e6e5aa415","datavalue":{"value":"computation network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230375$E7541AC2-DAC7-400A-ABEA-AFCA47F87063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb6d1fbcf0b40063626042cc279356caa9cf8f0e","datavalue":{"value":"computation routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230375$F409BCD2-604D-4420-8D7C-467B4C206F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4d86d026af43d5d7116bc8919a73af3f44ae52","datavalue":{"value":"network design problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230375$94AD9A8F-AB78-48E3-B9F3-04165A90D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230375$DEBF2DBE-269B-4A33-8924-406AEF7344B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230375$FF04AEAA-BB64-4BE9-96F6-9968F6371E81","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":"Q5230375$D9DAA724-E4F5-4839-AE6D-A4D2404938A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dae0fed39589db64060c8c0a9b2fb0f177259b99","datavalue":{"value":"W2963966355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230375$96A462B8-9F85-43B1-A37C-BA6A750AA186","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f920e79b929c09405546873dc8ac886ed3d523c","datavalue":{"value":{"entity-type":"item","numeric-id":3387753,"id":"Q3387753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5545ba7b384fecebed8603b2fc0240aac5eea3b","datavalue":{"value":{"amount":"+0.9273682832717896","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":"Q5230375$A306A49C-BE0E-4DB7-9718-4466181998C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3baf339e512767df787c43bec7d30f026ab8db","datavalue":{"value":{"entity-type":"item","numeric-id":4977963,"id":"Q4977963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac52e3a8dbb497efcf90cd3ff8850cb08320e58","datavalue":{"value":{"amount":"+0.9244938492774964","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":"Q5230375$9E617A4E-633C-4C8B-9B67-E6FF27BC4B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e4c08b1966ee98f762dc235f2fb8e29f738237","datavalue":{"value":{"entity-type":"item","numeric-id":5351898,"id":"Q5351898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7798d49faa5efc080c19726013f4677fe0c0d635","datavalue":{"value":{"amount":"+0.9093574285507202","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":"Q5230375$06E3EC51-76D5-4F64-B5CC-CE9DB51D3822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d78601f3312fe288558c4a715f52515706f6fce","datavalue":{"value":{"entity-type":"item","numeric-id":5002709,"id":"Q5002709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2307f7d928c5654506b573bf2fcd1949ac2da40d","datavalue":{"value":{"amount":"+0.8973785042762756","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":"Q5230375$E9920CF3-3B4B-4F21-A63B-F2232AE28C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d340f2c1c2512919f5ce4cac3895f0561ffb734b","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9363edabacbf965d66d09fe3b4fa6352c6c2543","datavalue":{"value":{"amount":"+0.8672915101051331","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":"Q5230375$E8702C45-ACF9-4CB7-BF9F-50DBA286A764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230375"}}}}}