{"entities":{"Q286978":{"pageid":288745,"ns":120,"title":"Item:Q286978","lastrevid":60761703,"modified":"2026-04-10T18:58:16Z","type":"item","id":"Q286978","labels":{"en":{"language":"en","value":"It is hard to know when greedy is good for finding independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585370"}},"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":"Q286978$A695022B-F60F-4FC2-BA1E-D5FC6AE3ABDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b64001ac5c4413475f4e6bc76767a3d1fd362e6","datavalue":{"value":{"text":"It is hard to know when greedy is good for finding independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286978$C5D0120C-EF05-4A20-9B1B-64CFF47B8DD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08dc96c4344969dacc431f83197615fcb96f3b7e","datavalue":{"value":"1336.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$761B671F-A249-49C4-9A8C-9B9D5CB7078F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f76b74c421f3031fb2f17e489cfac6081cb621f","datavalue":{"value":"10.1016/S0020-0190(96)00208-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$A930EC67-DC63-427E-BCDD-E5302A7449E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$E8CDC8EA-F168-4FDA-A472-06322E1C4453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$555CB7B0-9B5B-4114-8F32-6EBB8138188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f56318d3a976605743e819b14b675082876c29e","datavalue":{"value":{"entity-type":"item","numeric-id":187147,"id":"Q187147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$1D1AC0A6-8985-40A4-A2A7-12FC5AA707BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$6DFF1C1F-795A-4CEE-A891-E1151C84031F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286978$71477EB4-17B5-48C5-8043-FE8E38B7A23A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$04BDA6BD-703A-471E-962B-73812FCD181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$3A9B5F2F-55A6-4AD4-ADDD-E7E0EA0DBFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$D36A8FE1-B20F-48BA-8A18-10AD2406D25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$AF2B4C1A-E31E-46AF-981F-4F2C1C58C62E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2c5b3b5ac1b2917917a7501edd7c38076af4d84","datavalue":{"value":"6585370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$18372E65-31D3-4CCF-A19F-82425E0339AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286978$0DF04858-8697-4944-93A1-ADE473419945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q286978$9D698D14-A681-4A7C-946E-1CFA09540B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286978$11AE9777-4D2B-4BCA-A446-9F1D6CB872C3","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":"Q286978$79022674-0D1E-4D65-B9C7-1692F91E9CE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1db2dfc605373549105b0eb0563693d99c82c59","datavalue":{"value":{"entity-type":"item","numeric-id":4252727,"id":"Q4252727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$581CCC06-3A0C-49A0-8174-9479F7C606C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$C3B682AB-6540-467B-8D74-B6B5DFA94417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90f9daaeb4d762fab84117a161e37a40441abf","datavalue":{"value":{"entity-type":"item","numeric-id":4293543,"id":"Q4293543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$DD23F67C-9F09-4EF3-93E6-CF4C94BD8FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$225D6A04-9BF5-4D6A-96C9-E894A1E81405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$50C7309A-4F2E-417D-9AA9-49AA39AA28D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4951b82224c1933dca3bed11693b3cc1b8d0c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$E998E470-A1CF-4B4D-AC60-29DF0513EDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$484E8D1D-03BA-4FCF-8BC1-F65F1553E582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$638193A0-0690-49C2-8402-500EDA4FC450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286978$814F006A-1EA7-495B-9336-5A08FBA6E3D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3168447de43ba17fad7184560877108bf89b228","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(96)00208-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q286978$D5DA9D2F-EEB0-4519-BC7E-31D64AEBEAE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"998dc2ac7defd31ab6fa979a0e3b41a29d6f14b1","datavalue":{"value":"W2082456657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286978$C43A03B2-DE89-46D2-83BC-EE08A4FCBB3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2680ca54209c5ffd6ea4cca83c2f26eaa3769f6","datavalue":{"value":{"entity-type":"item","numeric-id":4938679,"id":"Q4938679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e84983e8b579117db0db07e59a7f6d006f8ec1","datavalue":{"value":{"amount":"+0.8696103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$16C28845-D4B8-4D4E-8894-9E45BFB4E1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df45cab4126174b3cd69579ce38175c9ca2f334e","datavalue":{"value":{"entity-type":"item","numeric-id":5952051,"id":"Q5952051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4562289b42d7eaabebda56d71711d46a3f3fca82","datavalue":{"value":{"amount":"+0.8681445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$70F1EFC2-0294-4AED-A55E-28658A0C35DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcdf1a5dd99b94556fa32081a8d5f806c7d27da","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665360ce46c584ffd95716b8cc2758c6435f7bde","datavalue":{"value":{"amount":"+0.84201133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$E06F6CA2-D1B3-4986-9460-34D3BADA4458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8370ce68f9e8368efcd936362c71499907a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665360ce46c584ffd95716b8cc2758c6435f7bde","datavalue":{"value":{"amount":"+0.84201133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$8818F6CB-2771-43FC-86C4-76675FBAB619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f965d01f111c6db7b1d9ae9caeaa5f01be745e","datavalue":{"value":{"entity-type":"item","numeric-id":2830236,"id":"Q2830236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a3a1abe997d30cbd58c8f0179e440808add9dd","datavalue":{"value":{"amount":"+0.8309844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$673F1446-6552-4477-99E3-F6A652794B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911512664017e6d76111c701d0b6d8e646cc6b08","datavalue":{"value":{"entity-type":"item","numeric-id":3075512,"id":"Q3075512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4960dbb25164670d288dc0a732992865e3cfa2a3","datavalue":{"value":{"amount":"+0.8259259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$02419A83-0648-4154-9257-B80DD74CC7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679d77a589f1daba249e46cf61ffa3f306a929b5","datavalue":{"value":{"entity-type":"item","numeric-id":3225892,"id":"Q3225892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61e351a414fbc715ab092017102bb08ff2dc1b9","datavalue":{"value":{"amount":"+0.82074714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$AFD47BB3-A653-4CB9-94F3-15AF4C13F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e78620c068b4b0aa73719d03b00fc5bdb340b2","datavalue":{"value":{"entity-type":"item","numeric-id":6487957,"id":"Q6487957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e522192125be399f4e4144ec82bc82cda43d3fe","datavalue":{"value":{"amount":"+0.81931967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$41845CDD-B244-4A79-BA49-DCBC57E564F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf93cefca3c98fb2ce9fe849f9e00662120fb2c","datavalue":{"value":{"entity-type":"item","numeric-id":4319768,"id":"Q4319768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd7250b8edf2b7f525f34200907b0e6224d1533","datavalue":{"value":{"amount":"+0.8164513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$C0836C3D-CDAA-49B7-B586-5EC1511EFFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bce87af8d73d4ca873664dde72e91154f3aeb7","datavalue":{"value":{"entity-type":"item","numeric-id":293222,"id":"Q293222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec322d7019cda0b4c6f4f33e308b8f68964fd5e6","datavalue":{"value":{"amount":"+0.8150353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286978$6BBE4160-4CEC-4BF8-9523-C795FC31FFD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"It is hard to know when greedy is good for finding independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/It_is_hard_to_know_when_greedy_is_good_for_finding_independent_sets"}}}}}