{"entities":{"Q2481963":{"pageid":2492706,"ns":120,"title":"Item:Q2481963","lastrevid":50337737,"modified":"2026-01-13T20:39:33Z","type":"item","id":"Q2481963","labels":{"en":{"language":"en","value":"The computational complexity of the parallel knock-out problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264273"}},"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":"Q2481963$7ED75692-FD66-47A0-8ED9-2C1B59758A81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f1058ec207a45025d804b3e549a2da5ef7e43bd","datavalue":{"value":{"text":"The computational complexity of the parallel knock-out problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2481963$EF2A9AFE-56D9-4878-A82A-BF31442DD94F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0072a6f59d6ffaf80fb66d9de0cdddef5289f713","datavalue":{"value":"1136.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481963$5B2AFB97-3C5A-4A5B-8719-D5EAA291E3A4","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":"Q2481963$C8D9F1F6-FDE2-4CFE-AFCA-A2FD0F706995","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":"Q2481963$6F9583CA-218E-49F0-A47C-AC2AC63E95C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481963$07B86BF1-4C62-4628-A8BF-D293B2488C59","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":"Q2481963$18FF37C7-AD99-4BF7-8CA7-CEFEC56D6CFF","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":"Q2481963$2075B677-6241-4CAD-87FC-7C58B9F26753","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2481963$0815AB8C-EEBE-4C6F-B25A-80C7ED6DCFE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5120e3218b46b666f3f45de9702b784b0293a215","datavalue":{"value":"http://dro.dur.ac.uk/5000/1/5000.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2481963$F4F8964E-8A06-4A67-96A8-9138C0A35584","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481963$C5AF5D23-DF06-4367-A592-55A9A3B0D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481963$38A8AC81-5789-443A-858A-0F241CEC25BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481963$3646366D-5817-4FB9-851B-FF3EE97F874D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3894a83c7fd11e8c4e05a87b4403596ee61f22a9","datavalue":{"value":"5264273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481963$A5EF62BE-618D-4631-A74F-20FC990D93C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f0ded80fcb822aecfe73d8f7403bfe9cb8d9ba","datavalue":{"value":"parallel knock-out","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481963$6789D0C8-B40D-49BA-9EB7-752B18BD7CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481963$3F33DE6A-8FB9-4989-9301-ADBEDCC504B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481963$094CA7C9-13D0-4DE3-95B8-2E0317396B6F","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":"Q2481963$DEBF7650-8730-48BD-B6D1-7B35696704EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c52a4ea54f72d36e927b66cb61b715c2bcc08406","datavalue":{"value":"W2099339883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481963$E26BD943-2CA8-4CDF-9A69-73956F950122","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481963$14DD9402-C4E5-4A6E-8B56-DA1D7FC32F6C","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":"Q2481963$AA5D822F-1266-4B56-AA68-1EC2594D5ECB","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":"Q2481963$9D75FC6A-A508-402B-B7B7-6D5598AEEE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec45c5f72f25ca8c1e3af7b2aac0716d395a964","datavalue":{"value":{"entity-type":"item","numeric-id":5753981,"id":"Q5753981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481963$68E07064-AE64-4CFC-92F8-B710B38A4A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481963$2FA81777-97D7-4203-8DC5-E60D728618A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481963$41A79C81-BA66-4B39-9967-255EC64F21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481963$BBDC32FB-0DBE-44E5-9DCF-FEAF364F23C7","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":"Q2481963$12704E24-FAC7-4B67-B48D-DD715F8B12A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481963$CE59596E-2888-473D-89E2-7065210C2B3B","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":"Q2481963$2905E6F1-50D1-42BC-97C7-DC988B44328A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eceb14f040e01f1186d382c6111505b1eb0ca84","datavalue":{"value":"10.1016/J.TCS.2007.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481963$F7EC57C8-3B58-4F9F-8D4C-3B56ECFB4E46","rank":"normal"}],"P1643":[{"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":"19c7c28a0386c1487d710449ea1c9f8a8304cea7","datavalue":{"value":{"amount":"+0.9616337418556212","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":"Q2481963$7F914ADB-D1D2-4E51-934A-3A7F2E3F071F","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":"6c6fcce937e2a2d71fe548eaba8d3c79eaba2a78","datavalue":{"value":{"amount":"+0.8762808442115784","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":"Q2481963$3AC463F7-0618-49AB-8365-63E75A46601B","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":"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":"Q2481963$1F85F83F-84C5-4E83-930D-6324342A3EDA","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":"c706e8d53b057491ffea5d6fe97e3180a5e81b9f","datavalue":{"value":{"amount":"+0.8603482842445374","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":"Q2481963$A1E113AC-95FD-405C-8D25-DA037783AC15","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":"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":"Q2481963$3D298C9D-6738-432D-B3EB-19295E866843","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2481963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2481963"}}}}}