{"entities":{"Q2352787":{"pageid":2363530,"ns":120,"title":"Item:Q2352787","lastrevid":52301252,"modified":"2026-01-21T09:38:39Z","type":"item","id":"Q2352787","labels":{"en":{"language":"en","value":"Knocking out \\(P_k\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6455862"}},"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":"Q2352787$12F31234-68DE-4EA3-B64C-1B53540F31F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"748e751fa8859f0823ddfabd693d9028e4e2c001","datavalue":{"value":{"text":"Knocking out \\(P_k\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2352787$4E118B01-F342-4C86-BC57-0EB43B95F5EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44607a0e7965ed1845f5c4a44127d044f22deb8e","datavalue":{"value":"1316.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352787$1CD45F8A-4CF1-458F-AEAE-76A20AE5DC08","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":"Q2352787$F3AC8F71-7A21-401B-BB02-0FAAE0170724","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":"Q2352787$BB21942A-A70E-4943-A2F0-8D467A48881A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3bc61a6c83aaac48704c0ccbdb5e565d7c7905b","datavalue":{"value":{"entity-type":"item","numeric-id":510990,"id":"Q510990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$4C571BEC-C45D-4C63-B43D-300B376621E5","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":"Q2352787$664B0EAB-C416-469A-AF67-76B526806AE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c37daae2312dbb13841b65d8e82d9188cc369f50","datavalue":{"value":{"time":"+2015-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2352787$D2E79C60-96F6-4D4C-A977-2E0EAC4F4FAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352787$B71DC2A3-FBA4-4690-9CA8-AF941836822D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352787$D56C700E-FDDB-45BD-900F-81257385B12A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23639d79de376a395764469f00a5725bd5217cbe","datavalue":{"value":"6455862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352787$86DFF992-58E5-49D9-BE6E-49D5CFF7D28B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77aae77a330271ffd7283355c9f3c9818298201c","datavalue":{"value":"parallel knock-out schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352787$45E15C06-CEDA-477E-8881-728828248731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352787$9B366FAD-2725-4080-8A39-91B620D59B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352787$45D630F4-124C-4C1F-B77D-71F3A98BC84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352787$CC0C826E-F3B6-45CE-B31D-7453FFB1FC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352787$C56680A2-A3DD-4532-B7EE-7CE6368B5114","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":"Q2352787$261D300E-BDFA-45CB-90F2-14CEBBAAB3D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad0835ff1fbe39dc1b3d34590f16ec1b568e753e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2352787$A2501C4F-961F-4A9E-A4DB-CBE8F7924AF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba22acb0102539b8476c15a5ca9afe62f0409067","datavalue":{"value":"W2280813015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352787$0F2B1ABD-16CA-4F75-BF94-C0A71C64270A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$65EBB981-0694-4122-B21B-9C408AD20110","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":"Q2352787$10533E8E-8309-454D-A72C-9EB14EEA2004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3a67904841d0893e07390a207f9f452d8f738","datavalue":{"value":{"entity-type":"item","numeric-id":1008728,"id":"Q1008728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$5A130EAA-7FEA-4602-9E0A-F5BCFABF11A5","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":"Q2352787$21BFCE9B-5514-47C6-A960-D157EB19CB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$D58BB6BA-2533-4B6E-89F6-70FF4DA9ADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$FC6E9C2B-2934-4DB6-A6BE-D6179DFD0376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$EDD59B55-0C9A-4D0E-AC1F-00A2CD3038C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$161D9972-215A-4D03-88E5-3A39C3F921D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$02070826-E8F7-4EB4-A60B-DC21A8D40C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$6E1AE1CC-8951-4FF0-A541-7844A1D2C5B4","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":"Q2352787$92F0B5AB-DA3A-49B6-B61E-B1B610E49B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$D9B761A6-0D6B-42E0-90BC-14A0C0C4AC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$044A6F60-AE32-4922-B7ED-E4DF29487F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$C1E7CB70-AC7E-427A-A3D3-ACA6F3BD13A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46ef0bb28dd4e0e74d64cb45f32e16d92a4fae8","datavalue":{"value":{"entity-type":"item","numeric-id":2922626,"id":"Q2922626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$0CD9D839-5238-45CA-8E66-D4B2FC57C14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db30893884eeeeda6a3689d52689ad5e698dc","datavalue":{"value":{"entity-type":"item","numeric-id":968408,"id":"Q968408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$2B901833-236C-485E-851B-6FCD4F389D8B","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":"Q2352787$C12BC51A-BCAD-45F6-BD60-931BD5B75BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352787$248C5832-8D73-4DAE-A98D-60505D66533D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07ea9e5c125689cdded5052de2e00b08318ee27e","datavalue":{"value":"10.1016/J.DAM.2015.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352787$587ED408-A2A7-48E0-96A5-79976ACB4DBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4418514dd543806dcf38660904fd95b0102ff3c","datavalue":{"value":{"entity-type":"item","numeric-id":2922626,"id":"Q2922626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e185223571ad5426a46820f53c1d0935788e611","datavalue":{"value":{"amount":"+0.9956801533699036","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":"Q2352787$1517118F-FFE7-4A04-AE6E-3E800737AC36","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":"87fb5e1bec8e3cb59859df6eddba456b56adb1b5","datavalue":{"value":{"amount":"+0.8616447448730469","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":"Q2352787$40AC23CF-BF1B-4C3A-984A-A18A4C5D7C98","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":"2c7f0b5534d46d6c8daf5963e73604f934bb05db","datavalue":{"value":{"amount":"+0.8545325994491577","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":"Q2352787$29CA9781-6515-4791-A08D-5C272A519A46","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":"f6835f6856a0c3acf7234f088754bdac60f217d4","datavalue":{"value":{"amount":"+0.8407450318336487","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":"Q2352787$8CA6FA6D-4819-44E8-9FB6-2467A79CE6DA","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":"1afce67fff204886318617d63e7a5cc5d625bae3","datavalue":{"value":{"amount":"+0.8372659087181091","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":"Q2352787$B12B30A6-2AFC-4A10-B554-C2943A69DBB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2352787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2352787"}}}}}