{"entities":{"Q2427505":{"pageid":2438248,"ns":120,"title":"Item:Q2427505","lastrevid":74130708,"modified":"2026-04-14T18:31:46Z","type":"item","id":"Q2427505","labels":{"en":{"language":"en","value":"Independent sets and non-augmentable paths in generalizations of tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274131"}},"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":"Q2427505$47C1DE1F-A4F0-4838-A3AE-35F627039298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd8f711b32b1efab6d72d58c6c6d376de9e8442d","datavalue":{"value":{"text":"Independent sets and non-augmentable paths in generalizations of tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427505$479BEA99-AA73-4B4D-B6E0-38CF5BA7456F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32a17debb8d02c48fae13535e200c8a44252f07e","datavalue":{"value":"1147.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427505$FBC6260E-7835-48F9-9FBB-998742F0BC5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$642FF098-1EC6-48FC-90B9-C3694A7CA820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2d74251db7082fc1459b008cab57b43dee7ad1","datavalue":{"value":{"entity-type":"item","numeric-id":547534,"id":"Q547534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$D14DE720-4C04-4D4D-B644-4E38FE100F4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$0E53CC9F-1832-4C2A-86FC-AF61C9729D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427505$28587AF2-DB7E-4FCC-B451-7DB49EFDE5CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427505$22FBAA5B-E0FF-4CDE-9862-05DF6F2F978A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427505$8024A330-447E-475E-9BAB-A09C5E5F9692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba43fffc141df727013d9ce587fd6e652da5e233","datavalue":{"value":"5274131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427505$2876CF1F-A8D0-46AA-A523-B9F03E3F7AC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427505$75C7E401-0FF5-47E4-AAC7-2B87F9510644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c6d77370f77441df1337b73a574a2ad20a496a","datavalue":{"value":"non-augmentable path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427505$48E1FFFA-B1DE-421C-B356-8516D1FE7347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427505$35023263-8DE2-4EB0-889D-02499D88D6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef49948fe5467fbfb272891fc59c10f8fc9a4ca","datavalue":{"value":"generalization of tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427505$8F8F6B30-6BCA-4A46-B95F-AAFE06C23AD2","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":"Q2427505$DFA23AA6-A886-482F-8F2F-312607219112","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0d1119856056a4f3bce0cde10ccf2c589a92a15","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427505$060EFF41-BC3D-40EA-AACF-D22D9A8E8836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afc2c1a5344bb9cfdc31b0e9895426855cbf36ac","datavalue":{"value":"W1988148977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427505$7FCACD02-641A-4398-90AE-9FD50DDF440D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$604F258A-9809-4A36-95CA-E89C4B6100B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916f671bca21494a7deee42fef15080a12e25d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4852410,"id":"Q4852410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$CF54A515-CA74-4FB3-BF38-9A30475D6937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0341baca3a8e7be48541815df0671ae42868eb","datavalue":{"value":{"entity-type":"item","numeric-id":1827761,"id":"Q1827761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$9AA58816-C384-45C8-BEC7-8421D070C6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86474aa2d3bf8a50d6b30759db8a5f34882b2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4242937,"id":"Q4242937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$E8FA0970-0544-48BF-96F9-4C348ACA4D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$1E2FBB69-CBF2-472D-94A6-07DA57269EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$9D3CD6DB-36ED-4782-ACA3-2A2C885A4A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fb98175ad30ca3795b5184a2efd7b92215cd52","datavalue":{"value":{"entity-type":"item","numeric-id":1322037,"id":"Q1322037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$897DF7BE-A229-4DD3-8B17-C67239C1D78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebade38ddfaf89228b6b45ac4d3ced1aae55aa16","datavalue":{"value":{"entity-type":"item","numeric-id":2501556,"id":"Q2501556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$DD348C60-0B08-4642-9E14-B2F682DCFFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$4E72A467-A174-4D5B-A584-CBDC4CF0BCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5780023c054b8a66a88927f5cde9f2dcfca794","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$20C26424-00C9-4896-8EA8-CAFD539B1360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb3382b3dc81d5167bcb8b8f23564551d92c342","datavalue":{"value":{"entity-type":"item","numeric-id":5492647,"id":"Q5492647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$0D97DB9F-9547-4F38-BFD1-655EC0C03703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3a1dad056ed4f838e6613d4c2659dd403934bb","datavalue":{"value":{"entity-type":"item","numeric-id":4254301,"id":"Q4254301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$EAC100DC-2E72-4EB9-B835-5151A8D9B8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d455d766cdfdb5ea66aebcf6cbb7c80d817476c9","datavalue":{"value":{"entity-type":"item","numeric-id":2433708,"id":"Q2433708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$3BEEC1DE-2EC8-483B-A1B1-12FE21B401EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4b86e0f0f4bd5ab60b03d2efa59f5471dc96b9","datavalue":{"value":{"entity-type":"item","numeric-id":1076036,"id":"Q1076036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$1B1FE52D-B446-4738-9BFB-09EE78F37B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceeade35f679406477b200113c98fd68dc2e52e","datavalue":{"value":{"entity-type":"item","numeric-id":1917489,"id":"Q1917489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$724D88D7-6B7E-4F44-BEAA-B284CC669446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$9E2C74D5-4C04-44F6-B85E-87043DC09E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b18b94f8765b6de646b9f2e4bb0ec7c438f4bf","datavalue":{"value":{"entity-type":"item","numeric-id":3828034,"id":"Q3828034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$2E16601A-4EE1-44EC-8EE6-8925D01F6C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964ce445d8e53de2563010be76bfef4d3a4e1818","datavalue":{"value":{"entity-type":"item","numeric-id":4842704,"id":"Q4842704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$02A1094D-EE4D-4FE7-B0F1-9F8531E513C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7df3d33b2e8b1f61e7d4c52554004f6e5e0552d","datavalue":{"value":{"entity-type":"item","numeric-id":1763350,"id":"Q1763350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$60223478-A643-4118-A540-1797FC9AD0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1353d2952977fbf18a6627382605f90076a5b95b","datavalue":{"value":{"entity-type":"item","numeric-id":3309863,"id":"Q3309863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427505$5FC8723A-461E-40AD-94FB-8266F21494AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b990e2ff3d9798ceaa4702835cfaac0af2698a8","datavalue":{"value":"10.1016/J.DISC.2007.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427505$CC5B1515-3263-4A3E-A557-D53FEC41AD17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0854ce525ae1aaa01dcae4fbe96a0dfc4df2ac69","datavalue":{"value":{"entity-type":"item","numeric-id":626767,"id":"Q626767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71678c6c1bc6679e8cbd30fab0a5f5abae637a1a","datavalue":{"value":{"amount":"+0.8630719780921936","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":"Q2427505$1AD55618-2799-48F3-BEC1-D123D377CDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8b64db9f9ff8c65fd45f7baa9f78ca05f2e39d","datavalue":{"value":{"entity-type":"item","numeric-id":3560776,"id":"Q3560776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11beadcaff6cbf680a6a77105fccf3814b869f5","datavalue":{"value":{"amount":"+0.8038735389709473","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":"Q2427505$72F1971B-07DF-4BC9-A12C-4ED4FD8B7A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cd3647a2bfc6eb05c705219fbb7d8c53e5bab4","datavalue":{"value":{"entity-type":"item","numeric-id":4254301,"id":"Q4254301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d6d9ab717dc09d1ae931865411c7944509b184","datavalue":{"value":{"amount":"+0.8020458221435547","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":"Q2427505$7BB6CD59-411F-44BD-98AE-ABEE30FDB0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dea2d03f02caa72bb90c0038399f9b4180415e9","datavalue":{"value":{"entity-type":"item","numeric-id":2501556,"id":"Q2501556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b18818378549d51c0163f100636f83cbd9a779e","datavalue":{"value":{"amount":"+0.7653003931045532","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":"Q2427505$B0E1449F-5368-4D46-990D-B00A9DDA02D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabe4dd3dc23659553cc3c875e99214a1aa5e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":547535,"id":"Q547535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be197f18ab2f4d385c85b1318a9ded7407bca4f5","datavalue":{"value":{"amount":"+0.7646544575691223","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":"Q2427505$FD45365D-2048-4D37-97B2-95A4283AD978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent sets and non-augmentable paths in generalizations of tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_sets_and_non-augmentable_paths_in_generalizations_of_tournaments"}}}}}