{"entities":{"Q4606313":{"pageid":6635896,"ns":120,"title":"Item:Q4606313","lastrevid":97897973,"modified":"2026-06-05T15:44:58Z","type":"item","id":"Q4606313","labels":{"en":{"language":"en","value":"New algorithms for maximum disjoint paths based on tree-likeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846413"}},"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":"Q4606313$474D8F2D-B1C9-456B-A09D-252F41C216B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd63efbf734ebfa5824b0cdaa6845afcee3cb339","datavalue":{"value":"1397.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$BC622517-D5AA-4070-9CB7-B0C2F4907AF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606313$43357CCE-CD1C-4425-B8AA-6100058AC8CE","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":"Q4606313$F526C518-F694-44D1-B11F-7CC9FF22A665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606313$5A51B404-5549-4BD9-ADBC-5ABBB513D7B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606313$BF307238-97BB-43F7-9791-B975CEFF11D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$24C105B2-9228-4DF2-9D35-3BA637CA6B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$F40F9AA8-1F53-4BD2-9E21-E0AF9358F25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$6B4948F0-B4B2-4A0D-9645-FAA44061AB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$39DDA9D0-76AB-4B26-9BCA-6B8D40B4B91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$6429514B-5F6F-40FB-AD65-C136F5C37424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"330b4efc04842730d68c8cc01300fc8cefabf6f3","datavalue":{"value":"6846413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$7B9B51EF-4D7D-4A5D-88F9-24FBD9573801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606313$5557BBAC-F4D2-49E5-9E26-008604985B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606313$CD1193BA-67A3-441E-896F-16A637634216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606313$6C7685AB-5DFD-42F5-BB1F-26AA8DDEF37D","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":"Q4606313$60C9D4AD-34AC-48F0-B20F-48FD33F1AEA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fadbbc96728fe205e7b2fc017de330535b781324","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.ESA.2016.42","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606313$B692A99C-32F5-40A4-818B-BF8CC572D8A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b80648a60571f7c05f98abe04df95b576c1a2dc3","datavalue":{"value":"W2964080336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$82CC37FD-1198-4471-85E4-7CD3A0D45CA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c219100a2ee270bf0d4de928d6d5093a2a90f06f","datavalue":{"value":{"text":"New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606313$033E4450-28F1-4317-A7C7-C9E244FF97BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5cc3020ea841382af8261271fbe2f5b112bd03c","datavalue":{"value":"10.4230/LIPICS.ESA.2016.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606313$AD4C7951-CEB0-47F3-A9B9-FB0FAFB36A1C","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":"e00daca5ed2ebce9d96bec18063d0b51a721db2c","datavalue":{"value":{"amount":"+0.9978057742118835","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":"Q4606313$ECE8FB0F-B1F3-479D-B730-A2DB7DD94810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b667d51400580cfdbb2f52d1cf53ef33ddb12b2","datavalue":{"value":{"entity-type":"item","numeric-id":5369517,"id":"Q5369517"},"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":"Q4606313$86097077-BE47-4E72-AE01-8CED67972034","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":"189a58686a15e43df4c58a7658ca292eea515748","datavalue":{"value":{"amount":"+0.8421030640602112","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":"Q4606313$775996C4-14A9-4A01-A2FC-5B3C497C2889","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":"586a7d30914afa176f61e45332af6dfeba1e69da","datavalue":{"value":{"amount":"+0.8405879139900208","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":"Q4606313$4935F5C8-0DF8-4960-B130-4C4AC70A228F","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":"5f7a2ac275f1279aa3a9fdda7227a97da268384e","datavalue":{"value":{"amount":"+0.8349413275718689","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":"Q4606313$A0D15EC0-B281-4143-BB9F-333935C9B957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New algorithms for maximum disjoint paths based on tree-likeness (scientific article; zbMATH DE number 6846413)","badges":[]}}}}}