{"entities":{"Q6567680":{"pageid":14178835,"ns":120,"title":"Item:Q6567680","lastrevid":55703176,"modified":"2026-02-17T21:20:02Z","type":"item","id":"Q6567680","labels":{"en":{"language":"en","value":"Constructive -- non-constructive approximation and maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7876630"}},"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":"Q6567680$395A1B11-BE62-4C0A-8E44-EF7C0080397C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8026631f3caa04e62180906cafb81c5d98b9ccce","datavalue":{"value":{"text":"Constructive -- non-constructive approximation and maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6567680$F5D8A5A5-E777-4376-93AB-3037A6FA272C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1bb2ffb0d17cc20c19a8b6a755e5f141d9d56b6","datavalue":{"value":"10.1007/3-540-61576-8_83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567680$7A27CA7F-62AB-48DC-9BDC-28A0CEC0297E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$CC1595CE-A529-42AC-B415-894DE4C6DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$878850C0-BDAE-4821-A45C-031BB4B94746","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6567680$CB158FD4-B8F9-4C31-A00C-623DC1E0B410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567680$9D8C1B1D-DEA8-4BA0-932C-CC0F298B2606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567680$CBDB2D3C-FDEC-4F14-890A-A19FC2D50BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567680$35932477-3A43-41F5-8CCF-571E4993E2F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bb4a8737ab75018dc82e1b5adb6aa7fcbde0c54","datavalue":{"value":"7876630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567680$9448A92E-62AD-42FC-8CA8-1A7B88B751BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6567680$AD5217AC-510F-42C5-BBB9-892BA2DEE5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e629fe68f70fcfc9fe0430a08bcabdd8ebc838","datavalue":{"value":"optimal objective value","type":"string"},"datatype":"string"},"type":"statement","id":"Q6567680$7F108960-4768-4894-A219-4FAA969E8ACB","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":"Q6567680$815F883D-E698-4DE9-B5DE-E9E116C08F87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$ACB38B88-B382-4E7E-8782-5FFEBC2EF071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$9FBD515C-6230-4B07-8CA3-D9F379860276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$33BBF957-6B35-4351-B64C-52C1638C00E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ae8bf01f116bb5adf895448a8445209d5be78e","datavalue":{"value":{"entity-type":"item","numeric-id":3222885,"id":"Q3222885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$A0A86D4D-DB9D-4CB1-9A14-611E5B8207DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$D5CF15C8-8436-4E50-84B6-9368972D86EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56b42e96c79f10ff9a5e1c108d4b768e692bba7","datavalue":{"value":{"entity-type":"item","numeric-id":1356067,"id":"Q1356067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$66155EB8-F5BA-417A-ADA6-32239C70005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$ACDE0DFD-A94A-4E52-8412-42089E443EE5","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":"Q6567680$10076041-2FD1-4D5D-AB7A-FD77144FDADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567680$A91238F6-D341-4B95-A5D1-95BE0B8FC4F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f997b90805ff61edbd6397fc6f08124912569ea","datavalue":{"value":{"amount":"+0.8206681609153748","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":"Q6567680$233EADB9-1DB8-45E0-8FC6-2CC1856235E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d6585052bcff41ef8689aa0fc99ed900d4e598","datavalue":{"value":{"entity-type":"item","numeric-id":5149679,"id":"Q5149679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e0a4fcbdcbb2045f2909adf2aee702143d53c1","datavalue":{"value":{"amount":"+0.7954681515693665","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":"Q6567680$472A3417-06C2-4EF1-9764-FE4563A44314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd51551bc11c16b95911c40e84e8c0089b1131d3","datavalue":{"value":{"entity-type":"item","numeric-id":5096160,"id":"Q5096160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204f398cc9c8c3cc70da83912e5745bb4d3f9997","datavalue":{"value":{"amount":"+0.7944778203964233","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":"Q6567680$1F801AFC-56FC-4A9F-86D2-D2327287C790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d0a720b31fb830b72f88f16e58d9a48703aaa0","datavalue":{"value":{"entity-type":"item","numeric-id":1356067,"id":"Q1356067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5882cb0f5c7dfbd0ca3b5260ed3834b40db654","datavalue":{"value":{"amount":"+0.7918363809585571","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":"Q6567680$06436C6B-10AE-43C3-9DAF-4CB6F2E9ED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5410758705b009296857b3f547530a45d5bcf26b","datavalue":{"value":{"entity-type":"item","numeric-id":4938668,"id":"Q4938668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d343933502cea530788e5b083330a65f28d52e7","datavalue":{"value":{"amount":"+0.7878335118293762","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":"Q6567680$722C525C-70AD-4A61-B9ED-DB835E0E84E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6567680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6567680"}}}}}