{"entities":{"Q3528155":{"pageid":5558059,"ns":120,"title":"Item:Q3528155","lastrevid":49174363,"modified":"2026-01-06T17:16:58Z","type":"item","id":"Q3528155","labels":{"en":{"language":"en","value":"Disjoint<i>T</i>-paths in tough graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349655"}},"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":"Q3528155$059055D8-ADEE-4774-B5AD-AF69E687EC66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb934668660f64d57d68562ce72f965262d18eeb","datavalue":{"value":{"text":"Disjoint<i>T</i>-paths in tough graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3528155$2BC91FF8-8B46-418C-8A28-2606AA5183E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"892e93c3afe9c70abac4ef7dfc116e0eeaf82c2e","datavalue":{"value":"1165.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528155$C04BFD53-0AEF-4CDD-9653-61A01E95603E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528155$8F1B7ECE-5E4E-4DB2-AC5A-0364A89F2551","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528155$AC3C6633-AAB8-448F-A763-A7AEE30059EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09fa46f2b03bdf1f5a12466d7178f56b100279b","datavalue":{"value":{"time":"+2008-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3528155$598F66D4-5517-4279-AF15-448F01350357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528155$F6AF189B-4780-45A6-9FBC-B2A0230B8F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528155$F0B3D6A6-4732-4095-84E6-7B2C2AF46285","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b97401c0981061eca75f30c4a319cdaaff9d79bc","datavalue":{"value":"5349655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528155$669D89AE-F414-4147-8578-365E0DF12095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a8718031ba324ab87f1b16793f4462f9e8b5c8","datavalue":{"value":"\\(T\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528155$C111BED9-D483-4B93-AEE7-1A7130BABBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbe85e3a187d3af3a4f5994a2194469d2ff8bdd","datavalue":{"value":"\\(1\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528155$9ED63CF4-35E6-48BB-9D6F-AA74C7CEAE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a72fe69d8d28af5bb4dd1aa40a721fddf9a9350","datavalue":{"value":"graft","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528155$EDAB23EE-1FB2-42A1-96DD-A251706F88F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1876f477d72d21c2eb9b3a47fe0585b932ab3f7","datavalue":{"value":"tough graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528155$927961B7-6BA3-4CC0-9378-3E7C966411DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528155$CB84B312-0C37-4785-9A3A-A2FA5AE6A050","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":"Q3528155$CFD7D4C5-4AE4-4C45-8C31-875EF1BEC408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaad2fa1afaf6ff833aa0eb08c5add5cb5cbd017","datavalue":{"value":"https://doi.org/10.1002/jgt.20316","type":"string"},"datatype":"url"},"type":"statement","id":"Q3528155$C2244B61-7A5E-4CA3-A5F2-9795B0D53923","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8137f8e771580477a593dc05431c7574e1731f5","datavalue":{"value":"W4237530249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528155$5C669254-F4C0-4094-8EF9-4D17623F8D30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"470b4c86c1ebbffb10a0e2960f411e3e9b61bcec","datavalue":{"value":{"entity-type":"item","numeric-id":5434244,"id":"Q5434244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528155$80DF348E-40F4-4554-AA19-D186C5B6FDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528155$8A0C51A7-25D4-4F16-8AD8-F6D0BA950DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ccbb19113186008a8c5f83e95861f0eaabe89f","datavalue":{"value":{"entity-type":"item","numeric-id":1850551,"id":"Q1850551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528155$3781EDB9-0B79-45FF-BACE-6EABC1A9713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528155$9A4405AF-0BC9-49C7-8CC3-7E3F91637356","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62edd9fdc40790e63cd363da243e94816d03ac6b","datavalue":{"value":"10.1002/JGT.20316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528155$DF1A267A-FBC7-4E5F-96A3-77EC9F7F772C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aae54f17b46d6ed28f5b0ee035f221f641fd5f8","datavalue":{"value":{"entity-type":"item","numeric-id":5453046,"id":"Q5453046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13139d652c4043ab4d4c32ddad99d0b9bb9c4ac","datavalue":{"value":{"amount":"+0.791867","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":"Q3528155$36F903D6-41D7-4ACF-8C32-52CBF25118C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cc91352c4d1ffd46f4670b8afb4e01b2ad8ab0","datavalue":{"value":{"entity-type":"item","numeric-id":4025643,"id":"Q4025643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec7e81651a8b1852c7aa41715197506b971a252","datavalue":{"value":{"amount":"+0.7779551","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":"Q3528155$C83ABDFD-F697-4C8E-A5BE-2558548377BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69100598637079e2e47dfdc5f2a769890ef62fe5","datavalue":{"value":{"entity-type":"item","numeric-id":5941518,"id":"Q5941518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5518324dcd21ac8ec6bb3f07061dc75426df94","datavalue":{"value":{"amount":"+0.7764957","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":"Q3528155$C8DC1318-D5CE-4B7A-9740-3C42EA7AEFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe0f23391391491a4ad28604e9e28831a19c61c","datavalue":{"value":{"entity-type":"item","numeric-id":1584359,"id":"Q1584359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05211c2c82d515ea6b987fbcc3feb6aaa64cee6b","datavalue":{"value":{"amount":"+0.770738","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":"Q3528155$3FFD628D-754E-4C9A-B90F-9A3439F288F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e42bba6422ca9fc50a392efc7cbde7cc60ca995","datavalue":{"value":{"entity-type":"item","numeric-id":1813740,"id":"Q1813740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb0e3bc381d77b69d792570aa0a0a5d06cb16bc","datavalue":{"value":{"amount":"+0.7647851","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":"Q3528155$2512981B-F488-450F-9716-5AEE83642E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be819fba3ca9e8211ec6c4c9a43802ddb66ec03","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2e45405a06656ed522b244b0d3df50c4b6c159","datavalue":{"value":{"amount":"+0.7638497","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":"Q3528155$357BF809-28ED-4B85-8996-6686476CFB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c04c46a129ddeeabe85b29141e0373bf350ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4317702,"id":"Q4317702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f44475aea9917db0d43cd81052731435b18b8a4","datavalue":{"value":{"amount":"+0.76278335","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":"Q3528155$8DB40F78-691C-49EA-9465-7F0DA5D32DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796d9dd59ff999abff8bf9b6a1dfa15b7ff1b68f","datavalue":{"value":{"entity-type":"item","numeric-id":4024344,"id":"Q4024344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aae76762b85e88662b9821c6672fbc390591fcf","datavalue":{"value":{"amount":"+0.7600194","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":"Q3528155$3B933153-C724-48FA-AC86-4186EBE5DFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f474df066260ec64ca897e7470c3bfb98fce9f3","datavalue":{"value":{"entity-type":"item","numeric-id":5503367,"id":"Q5503367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ef2338145cbc6d3c35e8ea1b4941e1b3c6e89f","datavalue":{"value":{"amount":"+0.7548241","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":"Q3528155$1C0B0A43-110A-4BEC-96E6-4F7CA4C2D152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7411a8b5f5be11958c58488a3fce16869ddc69","datavalue":{"value":{"entity-type":"item","numeric-id":5423111,"id":"Q5423111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6204c11f69af9dd40a511258dee8fbb15ca6ee","datavalue":{"value":{"amount":"+0.75302327","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":"Q3528155$F0A80ACE-3FDE-428C-BFEF-01276B666E78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3528155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3528155"}}}}}