{"entities":{"Q5236261":{"pageid":7265829,"ns":120,"title":"Item:Q5236261","lastrevid":58490709,"modified":"2026-04-05T11:01:35Z","type":"item","id":"Q5236261","labels":{"en":{"language":"en","value":"Polynomial-time algorithm for maximum weight independent set on \\(P_6\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117426"}},"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":"Q5236261$84002B64-3CBA-46A1-AA3B-6976BF989A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbdef1f44d34fb3584f8161ea1a5aadfe9ac0378","datavalue":{"value":{"text":"Polynomial-time algorithm for Maximum Weight Independent Set on <i>P</i><sub>6</sub>-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236261$6B266205-BEDA-4696-BDFC-71B61879046A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13a01a227594f47340624a3cb380455eeb6ac2fe","datavalue":{"value":"1431.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236261$2D072B61-6BC9-44D2-9128-57AF95C60776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d9161a6e8dc111eae69dacef2c1d652122345b7","datavalue":{"value":"10.1137/1.9781611975482.77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236261$DF7172BC-62D7-4F63-9732-99EF06F58421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"814777841608649a46c3af1c5707b34163ccd36e","datavalue":{"value":{"entity-type":"item","numeric-id":473102,"id":"Q473102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236261$AC98529E-D62C-4029-A46E-BE04CAB9B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d34822cfc8beebd2b4581d3c14e02d3080eff8","datavalue":{"value":{"entity-type":"item","numeric-id":338580,"id":"Q338580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236261$1BFE4529-E865-40F1-92EF-57BC896D5138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236261$026EFE20-B939-4485-A15D-AACCF897F8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236261$A147BDD8-1040-466B-AA63-D69CF300ED95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236261$49F23875-63B9-4089-BD7B-7316D27B10DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-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":"Q5236261$A90E9998-7135-4F41-9F66-5541F06D1D10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4db7a19c14d88e5b79eb3a4fb33a05ea84b73761","datavalue":{"value":"https://arxiv.org/abs/1707.05491","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236261$344620C9-057F-45DD-BDB1-0FB659966F42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236261$83E462A2-EEF4-48F8-98BE-B82398759F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236261$179BB8EA-3401-468B-ACC5-DC84B569320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236261$5658991A-85E4-4DB3-9C00-809F10D64395","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"300a0313c19302c3b56911a36162929c1a5221e6","datavalue":{"value":"7117426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236261$B896DBDB-80CC-4D27-89AF-88CA32B9A8A7","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":"Q5236261$3AB5C229-5905-4F39-B765-1BE794EB4CBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7cf50280bda57c973d78a32abd339f03351b437","datavalue":{"value":"W2737177295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236261$6A413BDB-D495-41D9-B113-092E5A13283D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f1728038ae528d3f5a502f9c8d7c89a7093657","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a16244f91da0a26a342fbcb4d86a3e3cf9d2c8","datavalue":{"value":{"amount":"+0.914004921913147","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":"Q5236261$9244D7F6-C2D3-4D7A-A971-D4FB312BE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a67c96b8b2ea0b5126f611303bcfa21f37b8e5","datavalue":{"value":{"entity-type":"item","numeric-id":4554948,"id":"Q4554948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fb93f18b9b66db2f171875b74949c37f7961f9","datavalue":{"value":{"amount":"+0.9079227447509766","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":"Q5236261$718D6D3C-C370-4E43-99AE-977CD3B623B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df0aa736a6146f8e0a7ea77e6abc89279230fea","datavalue":{"value":{"entity-type":"item","numeric-id":298979,"id":"Q298979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ece939f4038fd3a9618206775247815f9a0c531","datavalue":{"value":{"amount":"+0.8744715452194214","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":"Q5236261$0B3ABFA7-F1E3-465D-9BB6-86C5E0D95CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410ee2f06d9336cb6355d88a70da1dbca1787800","datavalue":{"value":{"entity-type":"item","numeric-id":906493,"id":"Q906493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9419ac39172653ccc192837abc174f26e95827c1","datavalue":{"value":{"amount":"+0.8631913065910339","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":"Q5236261$683E5720-0FFA-4168-8D7C-5E76A0CF3F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab89d0a00648e4861c26c58956d544304f4573b","datavalue":{"value":{"entity-type":"item","numeric-id":1943621,"id":"Q1943621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e5153b00e065270366a68367862495f776146f","datavalue":{"value":{"amount":"+0.8626163005828857","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":"Q5236261$A183919C-DF17-4FF5-A0B4-3FAE50AB0DE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236261"}}}}}