{"entities":{"Q5351898":{"pageid":7381472,"ns":120,"title":"Item:Q5351898","lastrevid":52889486,"modified":"2026-01-23T17:52:06Z","type":"item","id":"Q5351898","labels":{"en":{"language":"en","value":"On approximating node-disjoint paths in grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767528"}},"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":"Q5351898$1CBAC456-D85C-4420-BC6C-C78156A62218","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c0913f1867ba806b7f7452ceba9e312ae23700e","datavalue":{"value":"1375.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351898$9F5B22B5-6147-4E42-9E98-875956ADA6F9","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":"Q5351898$2A5C7FE5-1228-4845-8DB4-0600F5DB8127","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":"Q5351898$2A5101BB-D173-4CD7-8D28-6AADCC0E4592","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351898$F5A71DB1-2E67-4F0D-B9A4-8AE5867D3C2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351898$4E93D0C7-443C-4157-B1E8-AA25EBE85C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351898$A12C44F1-3244-498F-8314-C39A11368B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351898$62DC9396-282E-4FBD-8F74-32FDEDDCF242","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9285df066c796a4b2ae9ec845ddeb9414d9178af","datavalue":{"value":"6767528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351898$46245CE0-8C05-4BB5-A9D0-80C404C0B8CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351898$E86A66AE-E27C-426F-9BB6-DCE258B09B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351898$D627EC43-1BC0-4083-B773-8DBC03D16A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351898$08826AD0-08D6-46F6-8EBE-E932E0C6C789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351898$214BC559-D247-4FE6-BF02-D064911ACF4E","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":"Q5351898$2084888D-DCE7-4773-AA4A-5E245366832E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ece9d4df782d395125cb00ffa7a98122a41f668","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5303/pdf/13.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351898$7273B79A-720C-465A-B29E-679BC880A60B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfa94722b2951555334f16b966f66db4ae1e8667","datavalue":{"value":"W2295563127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351898$0713FF3E-B768-4800-AEEC-E6B11AE7F52A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0da0aa4ed6f27513e15be86d103ab5a3fddff5dc","datavalue":{"value":{"text":"On Approximating Node-Disjoint Paths in Grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351898$87807C35-B756-42D9-962D-81E0EAAC5ADC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12462d7f4ee1dccac1dd4b7dc18708b3d2f541da","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351898$27B107B4-053D-471D-A8C8-215032F020DE","rank":"normal"}],"P1643":[{"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":"cc9473c4881b3d38de547b4ec416b0057f899abc","datavalue":{"value":{"amount":"+0.932317554950714","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":"Q5351898$274EF337-990A-4A9B-BC89-2915B18EE904","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":"7acc4f3ab6ab5955f664cfb874873de4ba62907f","datavalue":{"value":{"amount":"+0.917579710483551","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":"Q5351898$DB5BB1C1-AD8B-4D06-B35E-AAD2AC552064","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":"6e3c5c0b332956aa1cfa06b2b408464cfc544050","datavalue":{"value":{"amount":"+0.915999710559845","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":"Q5351898$52E70BB8-79EE-412C-AE34-0A1CB2E1ED7B","rank":"normal"},{"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":"da3dc031472863f6488bd7acc2e7834a5e293e6d","datavalue":{"value":{"amount":"+0.9108145833015442","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":"Q5351898$34940B8A-2ECD-4822-AD8B-28BB789A304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3b29d13396e9355a47ab6d85e06576a01b8e90","datavalue":{"value":{"entity-type":"item","numeric-id":5230375,"id":"Q5230375"},"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":"Q5351898$C9085F82-263C-4572-99E7-6C810F746B94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5351898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5351898"}}}}}