{"entities":{"Q1701093":{"pageid":1711834,"ns":120,"title":"Item:Q1701093","lastrevid":57492225,"modified":"2026-03-31T03:56:35Z","type":"item","id":"Q1701093","labels":{"en":{"language":"en","value":"Maximum weight independent set for \\(\\ell\\)claw-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842191"}},"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":"Q1701093$0C739DDC-97EE-49AB-B3ED-996D2C890590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f960e135ea56d0310d9b8eacb28a8ea4c35ed56","datavalue":{"value":{"text":"Maximum weight independent set for \\(\\ell\\)claw-free graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1701093$52BF7126-5E16-4462-AE71-C00558D9F268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd89123c02c63430e83f3fd6d4746e8cc74da120","datavalue":{"value":"1380.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701093$AD2575BE-580B-477A-BCFD-CFB2D78F8359","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$B75B3508-71FA-480C-9BF2-E95AC4188E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$E2A5B7D8-9F01-433A-94C6-C5A5EAC9AF84","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":"Q1701093$FA409CF1-1BA5-4E97-A6D8-BEDBCE4B265E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1701093$6112F4F4-AAF5-4FD0-9734-C6B66EA8775E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7de79856a80fce305908fe7699574b6d7759c95b","datavalue":{"value":"https://arxiv.org/abs/1602.05838","type":"string"},"datatype":"url"},"type":"statement","id":"Q1701093$0F66A7AD-D92A-42FE-B7F8-7FC9EE22FF84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701093$143C718C-C2B1-43CD-99B2-757D9552612F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701093$0F0334BC-D8F1-4D4A-86E7-2C58715AA56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701093$307A70EE-CCE7-44C9-AD35-A924EAACC49C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14f2f4e3434a555663d231d70254fdf869920628","datavalue":{"value":"6842191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701093$112CAC73-A72D-4961-A9AC-4E56146AE532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701093$602DDA57-825C-4B9C-80D7-BB74954F19C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5ea52ab22bf07b0b474e43f2fdecb1057a64e7","datavalue":{"value":"\\(\\ell\\)claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701093$AD0E7D3D-5595-4D90-99C5-254433184717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701093$19734652-364B-4FC5-BCCF-34B41DF4FC38","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":"Q1701093$2EFD5EAA-E557-4B92-B091-8A7BAFFC90EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83d37453fb8458defbd71a68cdddb55089692ec5","datavalue":{"value":"W2964197964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701093$B77CD882-6963-47F5-94B3-6A8098520107","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$42587A59-553E-4C3B-9797-4165AC8C848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$02BF0D3D-0980-41F8-AA3A-E9E4FB957AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$B0185704-3050-43BB-8D0A-EF817603CAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c735bc8b451be165fa7058fc54da7144a9829b","datavalue":{"value":{"entity-type":"item","numeric-id":5901364,"id":"Q5901364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$B7561F8E-EE7F-4C80-9E4F-6DFA3BC92177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfddfe0c638639a2bcd597817859879b587935e","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$091CB5D7-5729-4DC1-870E-96D0346ADA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae43a3c172cb4112aa8e1124eed957eb5102a14","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$E8E5EFBD-72CF-45EC-B90E-0E3A6F409FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179c9635a36d0f525f4026220a677bbf9b5b1d18","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$1A3BABAC-16D1-4CD7-9C12-1C288244B4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$2DD25979-40D8-48D4-BC1A-B43776238C14","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":"Q1701093$0A6C7B00-AEFD-400B-9960-1F1005579A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$D44EBE17-41FC-47C1-9BE6-748C8904D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$DB1B2941-8F23-4EC3-94FD-BECACE5C86ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df53a0de417158fb7e04eb73bb0f1c3f4c364bb","datavalue":{"value":{"entity-type":"item","numeric-id":2403787,"id":"Q2403787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$68551FEC-3ED5-42DF-AF66-541110965506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$66E0264F-0EA3-495B-AE16-90C23BA4E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$87442D6B-274C-4CCE-B4F0-155A7F3872E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07266b9991b842025040b91afcaea3309c48b654","datavalue":{"value":{"entity-type":"item","numeric-id":690473,"id":"Q690473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$4908C5FC-D92F-463C-B6DD-9D5DBE4763EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$3C19A97D-486E-4D5C-B655-01E20EDC02E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$1FBFF14A-6FF6-4BAB-B9C0-80015BA8D1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68208e974547636313fffa60e95c8d9ba5091704","datavalue":{"value":{"entity-type":"item","numeric-id":2448908,"id":"Q2448908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$1080BE81-9E0E-490D-8233-819E21823C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab3f249520b6539c0c73cb9839f15b38f1a69f4","datavalue":{"value":{"entity-type":"item","numeric-id":2364488,"id":"Q2364488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$686BC57A-253F-4916-A3E2-D6BB0B9A1E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$E1861861-EC4D-4057-A3E1-5FB6BE005463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2f096723aaf6bf70a3284ee1f70fbd9ce59ae","datavalue":{"value":{"entity-type":"item","numeric-id":4871056,"id":"Q4871056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$16D48BB9-70EA-4E39-8C93-6BD7E50222F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701093$50CF9957-1747-422E-B7BE-B487C4888B27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d6c45998c1ac18a25a95a515f341fe449aea706","datavalue":{"value":"10.1016/J.DAM.2017.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701093$71C81821-1BF8-450E-8438-B58F97FAC37D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacb34205e7371f7ce0615d01d11761b985f0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":344862,"id":"Q344862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c879f0a987e823cbcdb716ce2c6d056c5e923b82","datavalue":{"value":{"amount":"+0.9041154384613036","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":"Q1701093$D134F238-D437-47D7-82F0-4C2804816171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a186a04258e675bc60434638ee5fb36fbed2290","datavalue":{"value":{"entity-type":"item","numeric-id":2043008,"id":"Q2043008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91a30893e125911162d0b4b10cde8b0fb17c7e9","datavalue":{"value":{"amount":"+0.8613090515136719","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":"Q1701093$78EC9950-21C9-40EA-9E3A-86B69A04D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2658c95ebc20979157b4a2f1db53d862d21cde","datavalue":{"value":{"entity-type":"item","numeric-id":2410110,"id":"Q2410110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f58ecfdfe98810234410d83f5e0d08dcb7a4ec","datavalue":{"value":{"amount":"+0.8604068756103516","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":"Q1701093$DA6FC697-2E28-49C0-AEDA-D3B03ADA7413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723e3cd7c4325bd7611ac531e628e66a0122c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1693130,"id":"Q1693130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14c645a49fb3de72ea606e6a29a9268537350c3","datavalue":{"value":{"amount":"+0.8547655344009399","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":"Q1701093$F4F46A85-5DB3-4ADA-8D77-89F0D1434458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de863c7f2b48ecc81f0e70574f90085767836c21","datavalue":{"value":{"entity-type":"item","numeric-id":1853148,"id":"Q1853148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb7c085869a6354fa2bd276e0a248fa378ac650","datavalue":{"value":{"amount":"+0.8474988341331482","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":"Q1701093$578C4350-9948-4308-A282-D735CEE704BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1701093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1701093"}}}}}