{"entities":{"Q5361861":{"pageid":7391435,"ns":120,"title":"Item:Q5361861","lastrevid":58539093,"modified":"2026-04-05T16:06:51Z","type":"item","id":"Q5361861","labels":{"en":{"language":"en","value":"Improved approximation for node-disjoint paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784101"}},"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":"Q5361861$72C48785-813C-4B2B-A8DB-FE75956C28B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b272340182f84b6f1dc218c7303b6715a669a50b","datavalue":{"value":{"text":"Improved approximation for node-disjoint paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361861$8FA8EA74-BB27-4E9B-841E-93964C5D58ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e5f798e1430f9cdba1bb7d5746caed31487aa8e","datavalue":{"value":"1376.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$570EF14D-5A91-415B-88BD-C1551EBF3623","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46aca09645b8f0f8e3e7e719ba96fbcbe832d716","datavalue":{"value":"10.1145/2897518.2897538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$1E1C11D5-398F-479D-9224-5A5A8AB20FF9","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":"Q5361861$8E04EE00-93BA-46DE-A13F-2D36A067D763","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":"Q5361861$86275421-6A95-471B-B068-A22E5C08C3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361861$BB1F01BF-85C0-4349-AE9C-A30FC20B6BF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361861$8E641EE9-E3D3-4C32-B7C2-01B20E018DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361861$4615EAFA-DE42-4273-B5F6-F0ECA8918BC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4457f4dc5dce521643257cb3080c1067af70c527","datavalue":{"value":"https://arxiv.org/abs/1603.05520","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361861$170F64A9-EE27-4ECD-BFBF-5E7DFAE8540C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$F3EC3424-BAAF-4EB5-B699-FD026932CD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$E8111530-3F1E-48C4-95F9-4717F61ABEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$2CD2E85E-AFA4-476F-A76F-C8623BA72FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$0C857294-FE66-44FA-AE5E-8B24A7E0EB1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f27541f6a158bce9760023b62b0a487631a597ff","datavalue":{"value":"6784101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$0551E261-D1EC-4958-A4AE-879E84D54A87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361861$4500A064-382F-4980-92A6-ED739209244C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361861$D24EC79D-3881-4A89-8309-E0CDF4203646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361861$8C311F7D-64AC-4613-A243-DE3DFEEA4407","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":"Q5361861$40C8394A-1AFC-4DDE-9104-2DB2CBA2B345","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"981529aca93e231ce8ec928fa2f3e88bc6521f19","datavalue":{"value":"W2297903070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361861$532B3625-8AA7-4A25-8A5C-2D37A3B624D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd3493346f41926d793eae3d63dac6fbf7032ba","datavalue":{"value":{"entity-type":"item","numeric-id":4840776,"id":"Q4840776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f358737792c71d6c6a0e8f1c6d14c6a282d7c9f2","datavalue":{"value":{"amount":"+0.9318138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$988FD8A5-173C-4DCE-A72A-9B3CDC799117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b414f9926d7f4b2db13834d175c84f4bd43548e","datavalue":{"value":{"entity-type":"item","numeric-id":4986808,"id":"Q4986808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f39d163b161142a1adc92c284a87e0ce72bf6b7","datavalue":{"value":{"amount":"+0.9301001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$E2F7CF2E-BC0B-40EC-B23E-FF65498B2348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bb591e04983317d3f4b799126fd61a32c3d521","datavalue":{"value":{"entity-type":"item","numeric-id":1273862,"id":"Q1273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca6d4b3b7832957b64c394fa6454e40f2a5ddc1","datavalue":{"value":{"amount":"+0.92417145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$70F462D2-7F64-486B-B1C8-1E62D262CC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9297ce864b5ab7fd9654ba4214ba60d171c20c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234048,"id":"Q4234048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1be947e3f6f821950dc498e938af41191a3638","datavalue":{"value":{"amount":"+0.9241713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$58A68A62-00C3-45EB-AD2A-7336136A884B","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":"d6da04b809c101908c0e9737261dcf1e3ff668bd","datavalue":{"value":{"amount":"+0.9238334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$E4D6BB74-B794-4157-A38F-AA37CBD5BAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d692f482e93ce2160d6d6c93b0f3c274c2ea15d","datavalue":{"value":{"entity-type":"item","numeric-id":1124337,"id":"Q1124337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a6afe4d9151bac1ed7669a1e1d09f45d02c8d8","datavalue":{"value":{"amount":"+0.9144038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$A49EEF39-23FC-4668-86AF-ABC34B52C50C","rank":"normal"},{"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":"ec4e539a6221d09072da22fa1dcb3f6dca0d42cb","datavalue":{"value":{"amount":"+0.91308004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$195CD30E-BB6C-4B36-8B1D-3F415525E8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4e539a6221d09072da22fa1dcb3f6dca0d42cb","datavalue":{"value":{"amount":"+0.91308004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$A813EB3E-9268-428F-9354-CF44D918A779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aae820ad6eb281a24cbb4e86b91bce5bfe592f8","datavalue":{"value":{"amount":"+0.9114281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$A47463E5-7844-402C-97FB-92C2151FEBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b114d2f1256758b2920ec976e2cf4e379da0ace","datavalue":{"value":{"entity-type":"item","numeric-id":6158361,"id":"Q6158361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c3f3da03b8f047b6622a8e16cddec60f5334ba","datavalue":{"value":{"amount":"+0.91080356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361861$A064C3D9-DE36-4F95-8E01-75F691EA68A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361861"}}}}}