{"entities":{"Q6560891":{"pageid":14172046,"ns":120,"title":"Item:Q6560891","lastrevid":55693666,"modified":"2026-02-17T21:09:04Z","type":"item","id":"Q6560891","labels":{"en":{"language":"en","value":"Max weight independent set in graphs with no long claws: an analog of the Gy\u00e1rf\u00e1s' path argument"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870303"}},"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":"Q6560891$8DCD9D82-BD57-4ED5-9375-711C74A4CD6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac24654e7e90d436251954c87b1ac1624d6a8f70","datavalue":{"value":{"text":"Max weight independent set in graphs with no long claws: an analog of the Gy\u00e1rf\u00e1s' path argument","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560891$A6EC6C84-77E9-4A9C-ADD9-D1659F09BEE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3827ef9cd5fd9ef43ff317e14970f05b5fe94d63","datavalue":{"value":{"entity-type":"item","numeric-id":6081388,"id":"Q6081388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560891$66102C0F-2F4A-4645-8C7B-10BC973FAC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"033937314d28b115b8b3e94b985b47a8c83859d1","datavalue":{"value":{"entity-type":"item","numeric-id":1641148,"id":"Q1641148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560891$028369D0-E201-4EDF-86B9-67BCCC1E003D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f48922b43eac8ac253e878bf17d8cfe0cdf1a7","datavalue":{"value":{"entity-type":"item","numeric-id":1642703,"id":"Q1642703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560891$BEFFD83B-2219-41D8-8456-A9E21E0201E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560891$A580078D-627B-436E-AF5F-1699F726979A","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":"Q6560891$17D66451-34E8-4459-9AB4-6196E39C073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560891$3E5712E0-987E-45D8-AB5C-53F6B7C33462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87853924e508a6e86d8a7fabf8145462d3cc0f07","datavalue":{"value":{"entity-type":"item","numeric-id":1380673,"id":"Q1380673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560891$EB07E2F7-5551-4B0E-8576-5EFA2FFFC368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-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":"Q6560891$6220C042-056A-4BB2-8DAE-1A6899F456DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560891$D744B0BE-D218-47CB-8E17-21B64903718A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560891$6727301C-1DBD-4A52-9EA9-F52247D541F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28ba776188d77ba469af703147da88eccaa4cac0","datavalue":{"value":"7870303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560891$B3B373A6-696D-4A56-B338-38FAD23A6907","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caca60adc7fa674111f552501660c59817864312","datavalue":{"value":"max independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560891$3FE8854E-70F9-48DC-84F0-02B723BEA769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cadb488353b6fa880a566d0c123c4b748f3ed6d3","datavalue":{"value":"subdivided claw","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560891$E165F705-AF15-4AC1-AF7E-9DC04B941639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96859a74a006672ad67ca41ced00d083dc90dc1b","datavalue":{"value":"QPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560891$E7C5CEDC-52EE-40B8-9EED-497D3DC87905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986083c02baad9d20af3c470a39bedab57901bff","datavalue":{"value":"subexponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560891$E1C1E7C0-431A-48AE-9157-8928CFC08F98","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":"Q6560891$9D4969E8-F279-4509-B87D-C5B1EC2B1785","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"341b6d67f96c2fbc7af31c7b76ffa84c5376c34d","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560891$2A326877-597C-4521-94C5-17136C516424","rank":"normal"}],"P1643":[{"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":"f0b1f7744bfaf3b06cfd4c249afabcbf8f41dd16","datavalue":{"value":{"amount":"+0.8158614635467529","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":"Q6560891$9087D8F0-5069-4A94-BD43-B63813498004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66f43e301a73073242e06ade3cc6882c0fe8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5901364,"id":"Q5901364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac235c3b1a4a84d8ed5d6a5f8bcf27bd5c37e6b0","datavalue":{"value":{"amount":"+0.8098340630531311","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":"Q6560891$84721170-CC76-474E-9472-5CDD2C0B358E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab21c43d8ee8e8cea9c25e22bb1e89f05c2084","datavalue":{"value":{"entity-type":"item","numeric-id":1725633,"id":"Q1725633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c064b63290a6112b84b4ef7e11721214018a70","datavalue":{"value":{"amount":"+0.7987375259399414","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":"Q6560891$B4BEFBE8-0325-42E9-8E2C-EBBDE4CB5985","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":"f938e1914a3a91bea45c75549d1c12ec0aec6502","datavalue":{"value":{"amount":"+0.795258104801178","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":"Q6560891$FF71C9EA-3262-4CCB-BC06-CA2205B439A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6560891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6560891"}}}}}