{"entities":{"Q867852":{"pageid":869700,"ns":120,"title":"Item:Q867852","lastrevid":79816814,"modified":"2026-05-06T14:46:27Z","type":"item","id":"Q867852","labels":{"en":{"language":"en","value":"Eliminating graphs by means of parallel knock-out schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128015"}},"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":"Q867852$EF31084E-9F91-4DFD-9369-3D1091AA59B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bfb4b80c9f0c89f5841f176733e465b2d2d2942","datavalue":{"value":{"text":"Eliminating graphs by means of parallel knock-out schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867852$737AC981-88F9-4675-A4BF-EE0A7D625D15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"212a89c460e91ab453f6705a7bbb4dd608c436f4","datavalue":{"value":"1109.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$4454FF21-8772-430D-976E-C11FDE4BAFC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$79CF313C-28FD-4868-B196-8BF1EB05FC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$413B73C1-8F77-4B2E-BCD6-6B93160D0390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$9F96481D-A46D-4E11-94BE-C7DF2F9880B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$DFB74DE4-5481-469D-8F71-F3B26AE3D242","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$27287BFA-7574-42EE-9AEB-C17B60F76392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b507c351932721346fb052e20f9e8975c84342","datavalue":{"value":{"time":"+2007-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867852$8575365B-BE9E-417E-95E2-92354E8F3FB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$19B6CE16-C5A6-47DB-9AE4-06FD724C9185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$E4551A8C-DBE7-46B8-8C7E-64C46E1F0E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$17286FFA-E238-4326-9CCC-EDBB3F37F7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$E274A75D-FA54-4A0F-B860-64FB5C8272DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7874e3c5265c8a8df535e2f0b2e890aaa867c8e","datavalue":{"value":"5128015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$2C485F57-91A7-4DBD-A761-05B5C85FDD8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c98b1188ac505105a688ed19cffb582a0771a0e","datavalue":{"value":"knock-out number","type":"string"},"datatype":"string"},"type":"statement","id":"Q867852$B27FD0F5-BB89-4F7A-8BC9-23A989118506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q867852$2E37B5F9-C619-47FC-9A1E-DA1B55FE7862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q867852$3D69E87E-734F-45C5-8BCE-F01F1E7661E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q867852$8917263F-F0DB-4622-B459-F7686B5EDDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q867852$19B9DB0A-EDDF-46E9-AC8C-1840F8C22770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q867852$749A5D8D-AB55-44FA-A7E8-50FF0C087142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q867852$18EACB43-D1DC-4FD7-8E8B-00A41F9C4A7C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4fff207cd5ace43ad481b0c5f25154eea41ae5f","datavalue":{"value":"Q60488755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$27154D18-C0C0-4F4F-B2F7-ACC082A8425C","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":"Q867852$DEA9846A-13AB-4515-963E-74C89E0B877C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eff55df61cb9414f2be2ccf30df920a161eef06e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q867852$7FDF7662-C953-445F-9043-2EA827ABF9D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cde9c3ff60340f123787f1781cc6f5b9ff9916a3","datavalue":{"value":"W2071675546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$0CEDEED6-561D-4CEA-98A0-5F23CB3476D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7973375eb64aa256c98ba7380289df273291abee","datavalue":{"value":{"entity-type":"item","numeric-id":3525764,"id":"Q3525764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$FE671AE4-85AB-4F0B-A4E1-CE08488B9F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$641189C3-6082-4CC1-B81B-84F31F07E4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$25203854-E036-42AE-B687-81C9BA7BC399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f30a0cfaf128165f1e011c46f612b6ceb6a21c","datavalue":{"value":{"entity-type":"item","numeric-id":4222445,"id":"Q4222445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$60A6648C-6986-4E54-9539-F9DE7AA5A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13cd4a1c8eb31b0966ab76d07dacbe1b6fcc204","datavalue":{"value":{"entity-type":"item","numeric-id":4074931,"id":"Q4074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$0475BD50-9E40-4B63-96C0-D07E857374F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$908E493A-B7B4-4C64-B63C-3F771BC40C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7b9b99eb47a3a986ab6a12a21b2ab08a66b43b","datavalue":{"value":{"entity-type":"item","numeric-id":3348939,"id":"Q3348939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$B5378BC8-D8CF-41EB-A85E-3B001A4B84D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867852$5886408E-B19E-4828-B4D1-8DFB2057CE04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba1b523d90b045b08d9644c058aa3710d39db611","datavalue":{"value":"10.1016/J.DAM.2006.04.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867852$9BC3157C-DE52-4270-A4FF-17511DAFA265","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f55e618feddb19a32c5ea584a20d69df98c9b3","datavalue":{"value":{"entity-type":"item","numeric-id":5311097,"id":"Q5311097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643b7c8ee9e6cdbb992f48440f5729941c632c9f","datavalue":{"value":{"amount":"+0.9633737206459044","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":"Q867852$2E48B2AE-1548-4448-893C-2367414BC4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df942087b9a92115f6c71ffdab799643ef4dad9c","datavalue":{"value":{"entity-type":"item","numeric-id":1008728,"id":"Q1008728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8dc19afdd31ea774e605121c3ffc47e6714470","datavalue":{"value":{"amount":"+0.8932084441184998","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":"Q867852$D0B4215A-791E-4273-A3A3-294DA09C140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc8592693506d2a5545e44fec6068b83e09b3a4","datavalue":{"value":{"entity-type":"item","numeric-id":5425981,"id":"Q5425981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27de3b968885b6662b39882206e8f2593abe3063","datavalue":{"value":{"amount":"+0.8926801681518555","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":"Q867852$BD770B17-420A-4F00-AC4B-7C02B836E43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff099a38913b2b67597ccda69706c26c9672b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2481963,"id":"Q2481963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61eaa5b27f1d2a8e9f5d1c0481af9e61450f5a44","datavalue":{"value":{"amount":"+0.8745747804641724","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":"Q867852$0828F71D-D21F-45CF-8920-4E1708730D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6895f3860ce3f311af816a11c1a35fc7428de6","datavalue":{"value":{"entity-type":"item","numeric-id":3525764,"id":"Q3525764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206093cb514f4b8329b305ca0bdff70ebe5b7701","datavalue":{"value":{"amount":"+0.8612751960754395","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":"Q867852$3923EA94-1882-4911-9043-9B2B01A4FFA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eliminating graphs by means of parallel knock-out schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Eliminating_graphs_by_means_of_parallel_knock-out_schemes"}}}}}