{"entities":{"Q5369517":{"pageid":7399091,"ns":120,"title":"Item:Q5369517","lastrevid":100861967,"modified":"2026-06-05T23:18:19Z","type":"item","id":"Q5369517","labels":{"en":{"language":"en","value":"On routing disjoint paths in bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792391"}},"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":"Q5369517$17401050-8CC7-414F-B668-2C5CF752615B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"595103d56cc1e473340fd62f4390bc53a9854201","datavalue":{"value":"1378.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369517$1559EDBC-BB7C-4133-AE59-C069F704BC1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab1f5853bedbe64bba8b17a76cf2654dac8229f","datavalue":{"value":{"entity-type":"item","numeric-id":896266,"id":"Q896266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369517$BC4ED270-DCE6-448E-83B5-895A284B5396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369517$712E59F0-95E0-4D78-B750-B128557C44C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369517$497C0B05-AA14-4B4D-AE7E-2F3E4FD008A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18e26e3f575451f99a00fb5f4dcd0858892ac30e","datavalue":{"value":{"entity-type":"item","numeric-id":2449084,"id":"Q2449084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369517$88E5B901-CD52-4FFF-9AB1-0A6FDB9F3CC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369517$1C804C8E-820C-42ED-B694-E93AA525EFB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fad7f2e2fa0c15c4e62d5dc6554d33ce3490e98","datavalue":{"value":"https://arxiv.org/abs/1512.01829","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369517$E126B23C-9574-4A74-97F5-33C5B7AA2977","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369517$FB0F23B8-2E54-455A-AF06-B1E8F60A40AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369517$D7CCB7C5-A849-4111-9035-8C077D64BED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369517$DE76C27C-D2B3-4B8E-9BB0-F13E135B920D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17862f21835fc94f2d648f3e3f16cdc6803811b6","datavalue":{"value":"6792391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369517$4A234E59-00C0-4E6B-A359-BE0122DFE725","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369517$2675314D-9965-4D46-9E88-6801089E762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369517$009179A3-81DF-4460-8BBB-934227F6FB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369517$52E5A41F-B11C-44E3-A046-3AC9881958CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369517$B04F27FB-E57C-46CC-A0DF-06291D066990","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":"Q5369517$DFCBE8CD-E50A-4327-9128-2D0A941BDF79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c26bfe25c458c8777752f9dac10adb7eeecb2216","datavalue":{"value":"W2963586530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369517$25124896-E120-4BC3-9A57-13663833D5C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc0706feed2365f767a75673afe7b67533c25fca","datavalue":{"value":{"text":"On Routing Disjoint Paths in Bounded Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369517$0942023B-2CF3-4E27-9748-5789EA860082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"965f7f9404f6d6e0f636e2db24244de952ec5b49","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369517$57918CF7-6843-4FCE-8920-04D201AFB055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472f73a69864ecadccb626038c83f39114094c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1785205,"id":"Q1785205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84aed8bccb24285177d8791acdf655153670443f","datavalue":{"value":{"amount":"+0.8463669419288635","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":"Q5369517$778FB213-90E7-41D9-9A77-99F8EA582309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baec02678a8522253dd2ce56b31875a3ab86cfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4606313,"id":"Q4606313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7e9b5a277e1181777d9ec45957dfd0f87fe3ce","datavalue":{"value":{"amount":"+0.8449754118919373","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":"Q5369517$0A776A1F-0200-4C71-B27F-8AFCEF3233DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec96fdeb06a493cdee6d8a86ab559cde5fb338d7","datavalue":{"value":{"entity-type":"item","numeric-id":5326572,"id":"Q5326572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d607730999623d4f40931d8a1f7e1d68f4e9405","datavalue":{"value":{"amount":"+0.8275056481361389","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":"Q5369517$947F61AC-0685-4958-A005-82F941546CAC","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":"d48ded1e0c8279bfee189359a25ae663cd5e2a8d","datavalue":{"value":{"amount":"+0.8252955675125122","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":"Q5369517$9F37BFF5-9A16-454F-A93D-9D0797631D43","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":"0edc0ad8c5774846fef0933f98f8a9362ff72ec3","datavalue":{"value":{"amount":"+0.8151462078094482","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":"Q5369517$39A73836-197F-4650-B6B1-2668A8734D5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On routing disjoint paths in bounded treewidth graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_routing_disjoint_paths_in_bounded_treewidth_graphs"}}}}}