{"entities":{"Q1008728":{"pageid":1010576,"ns":120,"title":"Item:Q1008728","lastrevid":69585369,"modified":"2026-04-13T08:00:53Z","type":"item","id":"Q1008728","labels":{"en":{"language":"en","value":"Upper bounds and algorithms for parallel knock-out numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5534953"}},"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":"Q1008728$E4F23D84-AED7-4AA7-A946-E0DCF0989E92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b36de236ad4b94c935d2c7ff055062da5fe4b4fd","datavalue":{"value":{"text":"Upper bounds and algorithms for parallel knock-out numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1008728$B660B23B-BF8D-476B-A006-73C401E0E463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c34f4c7594c457e21bd185b39ad762bd8e530f0","datavalue":{"value":"1164.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008728$4E0A5011-B18E-4C98-999B-97E4B2FB000C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$82E859DF-B41B-453B-B306-456B20859B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$B8BC2AE6-83A8-4017-91C2-7A2BFCC7FD80","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":"Q1008728$EC955896-E8E4-4505-B291-FA41B21A1F19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$605D7E4E-5FF7-46AD-8426-026C8F380271","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8303ab87a8b8597819da0cd70e111e83cefc042","datavalue":{"value":{"time":"+2009-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1008728$EDA275D4-9C3C-4583-B9B7-DEFF5F3DF4C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5cd148e4a58263f7688cc5f88963de019b61ad0","datavalue":{"value":"http://dro.dur.ac.uk/5468/1/5468.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1008728$521F0299-DDD1-4D98-9F8E-E88EFF10CCEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008728$D734963F-0388-4923-8108-86E908300880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70c7075f00faa872bad72adecae9e5391c2b8644","datavalue":{"value":"5534953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008728$D30E8097-915C-45D4-9346-2E17E769E70B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77aae77a330271ffd7283355c9f3c9818298201c","datavalue":{"value":"parallel knock-out schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008728$4BE9DEE0-9F98-4BB5-937F-6A2720CB3001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008728$16FFF8AC-3993-44AC-959A-10EC35D86BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008728$F87BF3BA-0565-4970-96B2-D4CD1064F4E4","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":"Q1008728$868EC9D8-87AB-4CA6-9E15-ED4156D42B3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37b6415ed0d8884a717353d88f2e9b36ac794724","datavalue":{"value":"W2117366439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008728$D7678917-F104-414F-B469-CB975C148153","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8213a6dc1fa284bfdedde71b2fc35e745595f18","datavalue":{"value":{"entity-type":"item","numeric-id":4017175,"id":"Q4017175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$6FB37952-BCD5-4795-9815-DE260083E81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$D6EAFF26-D9F5-49DD-BE28-EB41545A007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2dad6f6334f2131930725fb8c67911a2273ee1a","datavalue":{"value":{"entity-type":"item","numeric-id":5311097,"id":"Q5311097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$ADA41581-10B0-4FAD-AFE5-AA9A204B0E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10a83df763d027b99cf431ad6343eb358414479","datavalue":{"value":{"entity-type":"item","numeric-id":867852,"id":"Q867852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$DD9C9EFA-7CCD-4E9B-ACDC-184D9BE36E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1afc2c6964bd795202b915aa9ab23f02410fc4c","datavalue":{"value":{"entity-type":"item","numeric-id":2481963,"id":"Q2481963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$06DEB5C4-297E-4441-B709-ABECEBE0D135","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":"Q1008728$A1BE4D2C-F59C-453D-BB1F-D74CEFF53C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1083a9307de16ac06d6faae611de023dbf52b83a","datavalue":{"value":{"entity-type":"item","numeric-id":3123686,"id":"Q3123686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$B1D53B0E-2D6C-4D05-9970-FC30ACB17487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3967edc017f7adb84a083b9015af85c3ea4b9615","datavalue":{"value":{"entity-type":"item","numeric-id":1386472,"id":"Q1386472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008728$92CD5821-ED6A-43B6-8E37-85D51D5B6335","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":"Q1008728$67B74B5C-BB44-4054-8AEA-829F37F8358A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7abac5d74185a1faeb0bfdfd090261a523c3e165","datavalue":{"value":"10.1016/J.TCS.2008.03.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008728$BE164E2C-51E7-4CDD-9F28-F10E96164C8D","rank":"normal"}],"P1643":[{"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":"3a5313c7485debeceb75c33303c406dc6ab7fa26","datavalue":{"value":{"amount":"+0.992466926574707","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":"Q1008728$CE66F4F0-9145-48BF-B4DF-F495B2866592","rank":"normal"},{"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":"a6f4c1af7d4bec8d15f568d4df70e2c7cc423f74","datavalue":{"value":{"amount":"+0.900536835193634","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":"Q1008728$9ADE81FE-53D3-4D94-90E6-CF20744F1A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042954c0856f4f930b35f23b3d16183e2fac7462","datavalue":{"value":{"entity-type":"item","numeric-id":867852,"id":"Q867852"},"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":"Q1008728$FBF1ECFD-338E-4B8A-BC2F-9E59013CDC35","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":"416be8681033a85a09ed46ce169273764d9badce","datavalue":{"value":{"amount":"+0.8626304268836975","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":"Q1008728$14FDC448-1D8F-426A-837D-44070D64AE3E","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":"b79a1e22503fdad5bc7fa76193bd34d9561366d5","datavalue":{"value":{"amount":"+0.8603115677833557","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":"Q1008728$0B01F47D-2CB6-4301-A331-C68D1245890A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds and algorithms for parallel knock-out numbers","badges":[]}}}}}