{"entities":{"Q4680569":{"pageid":6710150,"ns":120,"title":"Item:Q4680569","lastrevid":48495421,"modified":"2026-01-05T00:25:28Z","type":"item","id":"Q4680569","labels":{"en":{"language":"en","value":"Construction of a Maximum Stable Set with $k$-Extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173892"}},"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":"Q4680569$2275CD67-20E9-4AC2-8BBF-37A45241BFB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"726c5881df6deb50e3a9403a594adeb9deb6ce07","datavalue":{"value":{"text":"Construction of a Maximum Stable Set with $k$-Extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4680569$739616DD-D36F-40FA-BBD3-72E4E5B94204","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619ca82c0c5469a958a383cfb859473e16c858d2","datavalue":{"value":"1063.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680569$ACCF9FD9-A010-4AC6-9B94-866B16AC3B78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c9eca0b2c8e0f8cd687e896d8cf80832618fbf6","datavalue":{"value":"10.1017/S0963548304006376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680569$31C6C3A3-5377-4D7D-BB14-DADD385D672E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680569$32420937-56A6-4ABD-8880-034DD3AEECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680569$0D7BE5B6-5E5D-4987-BD39-140FE85ECF73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680569$5F019CA9-A396-4939-9ED3-01F7A5ED0F6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98af6c27cdbeaf7557c167d3152d9e2286fa6c35","datavalue":{"value":{"time":"+2005-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4680569$F2B032B9-96D8-45C9-922D-0606B5CD9146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680569$2213A86A-3E03-4760-9B73-CAA47CAF66C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680569$2CB6DA15-D392-4D02-8CF8-2410A797AD21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f106135ed6014e16110ee984db571428f89620bf","datavalue":{"value":"2173892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680569$E71D7DDF-A0E2-4397-A3A8-A1361716DC7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680569$4562DB97-2636-4AD0-96A8-504B2C1C53EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680569$095B3318-1062-41AA-8BB3-CBE0C6483F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b3f409fc96dba668125f7c145fe77d3238a27","datavalue":{"value":"hereditary classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680569$421549E3-2569-46E7-A2D1-BBFFC90592E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680569$509DC243-C02D-445A-A59B-B7AC31DF1823","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":"Q4680569$62BFF499-AC2C-422F-8E30-AF302AD17151","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71cd87d8c8bea806e70d34d68095962d2d1d1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4304325,"id":"Q4304325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260d7fdaa206a29f857cf0e5d4619de26cedb84d","datavalue":{"value":{"amount":"+0.8090805411338806","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":"Q4680569$F1D57601-3993-4314-B45F-ECBF14A4F3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c63e540ad39c6735bd70a31a69381f4fbd5d79b","datavalue":{"value":{"entity-type":"item","numeric-id":2747174,"id":"Q2747174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9687babcb3aafcb82063d73334588ae65a318265","datavalue":{"value":{"amount":"+0.8060274124145508","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":"Q4680569$34EA26E9-BDA7-48C1-9B61-B91C293D8AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5402577cb741f6b7924f641a8d721fca7c52de3","datavalue":{"value":{"entity-type":"item","numeric-id":4874589,"id":"Q4874589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f25b5bf7f55d56d98be2d06199f0349e5d69143","datavalue":{"value":{"amount":"+0.7852612733840942","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":"Q4680569$A8382F49-3549-4779-A94B-37AD0640C796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd165b8ccd534c54315b2e5745166801ab6fe02","datavalue":{"value":{"entity-type":"item","numeric-id":4472715,"id":"Q4472715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa98f07570519d5787ef181a2a077b76cb355a9","datavalue":{"value":{"amount":"+0.7848952412605286","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":"Q4680569$382D472B-DB95-4B37-BAC7-1C8814404278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8c81f20765f76a505e36d512cd90c80ebb7d04","datavalue":{"value":{"entity-type":"item","numeric-id":1318795,"id":"Q1318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3264ca48e89fd03ce796059fa970688d3e09c7ae","datavalue":{"value":{"amount":"+0.7839199304580688","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":"Q4680569$17446392-3D4B-47B7-A107-3AA1DEB95199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4680569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4680569"}}}}}