{"entities":{"Q2301550":{"pageid":2312293,"ns":120,"title":"Item:Q2301550","lastrevid":55370068,"modified":"2026-02-17T14:42:52Z","type":"item","id":"Q2301550","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for the Independent Set problem in \\(\\{{P_{10}},C_4,C_6\\}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173306"}},"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":"Q2301550$E41A6D66-073D-4577-92FB-7146F9130B9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e45173850a0e99dfd70207d81ff22ad27ad42123","datavalue":{"value":{"text":"A polynomial-time algorithm for the Independent Set problem in \\(\\{{P_{10}},C_4,C_6\\}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301550$E6A97F42-E371-4AD4-8AF0-66EECDCC7B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff2697e7aba8f68f0e65042bd5765307352502d6","datavalue":{"value":"10.1007/978-3-030-30786-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301550$158DC3F7-67FF-4C1C-BCAA-0ED5DCB919C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"796d0223b5a24f67ef3eb4d77fac107a079962d0","datavalue":{"value":{"entity-type":"item","numeric-id":1687926,"id":"Q1687926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301550$2DCA6B17-AE7A-4759-82A7-816430A8530F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301550$16347FA9-F879-4DDD-B45E-839C5FBCD8B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301550$96060DFD-1FA2-4677-992B-CEDF3B59A558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301550$3B3DECD6-72DB-4A0D-BAD8-B18A25F4A6AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8ae2632c5c3f61db9eff1501f176bf0a7e348e8","datavalue":{"value":"7173306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301550$EECC14A3-69E3-47D2-9123-097A87C84ED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301550$00A5B24E-34B5-4CFC-A4E4-93F5EE9895B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a499b31d5d2d2437a3fd65b2b426cced1c751ec8","datavalue":{"value":"augmenting graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301550$E050E79C-741F-4B25-A30F-3711AA261F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301550$87769BC9-F342-4915-9627-FA6BDBA1B191","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":"Q2301550$02783683-8FE2-4FE7-8FD3-9F2EB528A901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f780c5690d35256c4c0e7436cc7aa486c06e4b2","datavalue":{"value":"https://doi.org/10.1007/978-3-030-30786-8_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301550$779B84FD-6A18-40F3-AD54-DCFE5826D598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4726b358ac85759e12386b1d1c79db6b3ea3cdaa","datavalue":{"value":"W2972568639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301550$20136F8C-DD15-4A54-ADA2-84FB9EF17B70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd20dda1ee39cc0f7523a65022e3ea5583f37bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9b0e4d5892b734e6c75463149f3ceffc573353","datavalue":{"value":{"amount":"+0.8526324033737183","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":"Q2301550$212E7829-A15B-4336-937E-C9C1121119FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d1d20830fb397bb8487d8f4f8a42da7e91028b","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680bcd845eb773658d5e883b81665cad3ad54f6e","datavalue":{"value":{"amount":"+0.8402619361877441","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":"Q2301550$3D8B7FB1-677C-4059-A7DF-7B852DB6CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb14bc563e2f0cb3e77398a0aa2b71a1374ba60","datavalue":{"value":{"entity-type":"item","numeric-id":4558286,"id":"Q4558286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10c569c92e22b46af21b442ebb7ad4db2e4e2dd","datavalue":{"value":{"amount":"+0.8292987942695618","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":"Q2301550$9334FA24-8FEE-43EA-B5EB-5420170441C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed994221465bc78c0414225f61cc260dee94580f","datavalue":{"value":{"entity-type":"item","numeric-id":2403797,"id":"Q2403797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703e8249831d62e0c8e4aa0daa2b6cc2f9b576c9","datavalue":{"value":{"amount":"+0.8261771202087402","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":"Q2301550$982C6D21-84AE-485A-B983-610AC228104C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9a150c2d480f38e55bbe768b967ed6ff34a9cd","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5222d8f0ef65c147524ed2932a4ccbaf548fa56","datavalue":{"value":{"amount":"+0.8235265612602234","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":"Q2301550$FAF8ED9E-AAAF-4CAF-A360-7531727A8BFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2301550","badges":[]}}}}}