{"entities":{"Q473097":{"pageid":474864,"ns":120,"title":"Item:Q473097","lastrevid":52140632,"modified":"2026-01-21T00:43:39Z","type":"item","id":"Q473097","labels":{"en":{"language":"en","value":"Edge-disjoint paths in digraphs with bounded independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6371810"}},"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":"Q473097$5652758E-C8B9-4943-A874-87C393F1C5F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34691c1feeef97ab35c98797bf0d100fa6b2c838","datavalue":{"value":{"text":"Edge-disjoint paths in digraphs with bounded independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q473097$8A47F935-0807-4FCB-8271-3DF41BB698AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f5ea425a1cd4529114de1ed7727ba6bc72558e8","datavalue":{"value":"1302.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473097$B0A0F0FE-A18E-4E82-9CB2-BCC61E73D1FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473097$2036000A-F27F-491A-83A1-8907954867F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d0c07a87e80e5a99f3b903edfcb19ef7c5cda","datavalue":{"value":{"time":"+2014-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q473097$FF559B18-4C2B-4F76-A305-A1C346B91371","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473097$73A125E4-481C-4606-9E83-80C4BA904780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473097$50874BB1-F1BA-42B6-B9FF-CE335466022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473097$58AA89AE-3E78-48DF-A5A0-7956F75543E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a23cc006d151498fcdb5a3c853c9f172c03a6d","datavalue":{"value":"6371810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473097$19309FC8-3D63-46E7-91F0-457B2E92E1A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q473097$51B00422-04C1-4DCE-8D43-1BB5EECDF1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q473097$75B435B3-E334-4981-8A58-0C25A0EC00C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q473097$2A300F00-B596-4863-BBE3-7EF88596AE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b23946c7dbfd12d657cffe5d1baafc7be61e73","datavalue":{"value":"linking problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q473097$E82BD658-770F-4F20-9799-6D0C6E4ABB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q473097$E666AEC8-20D7-4ADB-ACBE-A7770A90E986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q473097$AC2D7A2A-683A-4C12-B371-1E96F4F389A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae56544cb05a4dba6730542e5abe63a9863325d","datavalue":{"value":{"entity-type":"item","numeric-id":998513,"id":"Q998513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473097$27B3A856-1AE4-492F-8362-4A0FA9455E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473097$7BC5E811-F986-433F-B367-CB7FB06674C6","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":"Q473097$5D883FC6-6CB6-4947-AAC1-818056538801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e49f0a27f0e69f82fdb5b8ca168e0ebfa20a5c1c","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2014.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q473097$04D1A080-BD2F-4A66-A130-E350FAD15616","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77e15ade31f84cb11dd715ff82138e94b0ac121f","datavalue":{"value":"W1988500978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473097$D806B961-0F56-4CAE-90AC-44383E88C1BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74841824cd5a9a5befaaf11350c021a0a33faa41","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473097$F895C392-662B-4AB7-A6A0-B98C8012A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008d40c5c1114e24370b3355e3d6ea9500ac4b1","datavalue":{"value":{"entity-type":"item","numeric-id":765193,"id":"Q765193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473097$FE994CBC-5805-4E20-9E07-403A814E54BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473097$4D83EE8B-01C7-488C-AAD6-C63FD8E1AF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473097$F238E5C5-85E7-4DC0-92C4-45F5B37F1431","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56ebd6af8c7f6be8fe3f208c81968bab4ce4464b","datavalue":{"value":"10.1016/J.JCTB.2014.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473097$E8E45792-8996-4522-B924-3933C946F190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0470e2a4187b53422ae28cda9ce20e16636b71d9","datavalue":{"value":{"entity-type":"item","numeric-id":1003758,"id":"Q1003758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba5b730509ff15afee22c76f02bfebb96e1e1db","datavalue":{"value":{"amount":"+0.770966112613678","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":"Q473097$06128876-CBA5-44A1-B4FA-446630E06261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083d890d32975b86de4c9714a95d21e3032bdd26","datavalue":{"value":{"entity-type":"item","numeric-id":967379,"id":"Q967379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669f46c39938decdabc83ef6ff9ca073c33af2d6","datavalue":{"value":{"amount":"+0.7640727758407593","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":"Q473097$D3D1307C-3DEB-40DA-8C9E-1E0D78530B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617181582622ad0d0ece768db849c9e0182991e","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83aec0a84800595983bb49a57f5657ae401f77ec","datavalue":{"value":{"amount":"+0.7626150250434875","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":"Q473097$39F16464-8849-4976-BAB2-E59B202F5522","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":"648930e911ee84b2b13ac8d75b2300657c74e3ef","datavalue":{"value":{"amount":"+0.7616315484046936","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":"Q473097$6CD07A6B-6FB7-470A-BCD1-0E59BCD38342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27ace25328ec6ccb0fe836284a7af1f82bc98d","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594f9ad0c2dc8052905da917ec7e34464ec368ff","datavalue":{"value":{"amount":"+0.7556178569793701","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":"Q473097$2745ED54-01D5-44FD-AD98-88DB3A2D3CEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:473097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:473097"}}}}}