{"entities":{"Q2452735":{"pageid":2463478,"ns":120,"title":"Item:Q2452735","lastrevid":78694124,"modified":"2026-05-06T12:13:01Z","type":"item","id":"Q2452735","labels":{"en":{"language":"en","value":"Heuristic algorithm for finding the maximum independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6300969"}},"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":"Q2452735$4AB51513-F3BD-4B00-B9F6-CB5FE9B42E2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"953e5334702faf18ddeba315a9693b1c91c2ff8b","datavalue":{"value":{"text":"Heuristic algorithm for finding the maximum independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2452735$7E0F1CE0-D1BB-42BC-9A1D-64F28979FE35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b484d724c9573f3102ed8da045f3704520506c4c","datavalue":{"value":"1292.05252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$299385EA-8CC6-43A4-A3CB-DBA07BD927F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452735$19C90911-FADD-4640-B94C-A8EB5CB16831","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-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":"Q2452735$DD4FBDA1-8BA7-4787-83BE-D70F6B6A3404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$91266EF9-2353-4A77-8F0B-EA83DF8666F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$267BC7C5-15C7-4FF0-93FB-7902913F9731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$23882316-0BB4-441A-97B6-D9C1237093E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$CC06C24E-DA1C-4116-99FE-425B89A5912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$2A10EE53-C545-4275-AA01-E309CF8E4454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faf84feadb33b73db006f158431aff5b18040133","datavalue":{"value":"6300969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$8A0B9728-7B69-4466-B2C8-05171A72D405","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$811A0622-C18C-404B-9545-61D584809886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$41576F9E-E3A7-448D-9707-82DA5416CAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$47F1AA91-27A4-4B23-820A-EFBCD2A5C963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$229E5A3E-F49F-44EA-A799-528456F1167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$41AF20FD-5E71-4D47-ABF8-97DDD5A05360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7936b1a9c7653d9b0685d917c12efd6386865271","datavalue":{"value":"class NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$E7CA0A1F-B90C-4C0A-9356-523A0DECD343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$F6D551FF-4653-4239-BACD-F1A552960570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa00b05ff385f9b30b2d792bdb87a20d25fca3cc","datavalue":{"value":"finite partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452735$6965B917-8C6D-4D4B-BCD3-83974F937186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7784f799392020c4a097af31a4a36925b3e80970","datavalue":{"value":{"entity-type":"item","numeric-id":1387765,"id":"Q1387765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452735$D344EB83-1E35-49E0-BB4C-99611C66E735","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":"Q2452735$14014DEE-7F32-44BF-A1E6-815240A81959","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1987c6fa1850cb08703c328f6d9ddfa93a511d0e","datavalue":{"value":"https://doi.org/10.1007/s10559-012-9448-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2452735$795DA217-35B9-4311-A989-371A75AA0A59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98fb3d51db4c0c1c0011b84724d16f50bb190873","datavalue":{"value":"W1971808013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$9AFB1C1A-2B8E-4AD0-8FE2-2848F4014C59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea38417fdcba147ca7cc6cb72ad89319e5a4e8db","datavalue":{"value":{"entity-type":"item","numeric-id":3323860,"id":"Q3323860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452735$498C5150-EEF6-45BD-852C-E75849A3EA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452735$CC03DFC3-5CC7-47E0-B715-6A3C4917928B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452735$1E3F1170-34CC-4596-A181-48604891D1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27539a6955ba5725a563781aa4041b31ecc4931b","datavalue":{"value":"10.1007/S10559-012-9448-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452735$612477F4-F5DF-45CE-B104-A0A849216852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba022b8d46ea86ce9662f65dbd1103da0854ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1649282,"id":"Q1649282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3c5cfb7eaf04820a194bd58ccaed80637dabff","datavalue":{"value":{"amount":"+0.8289797902107239","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":"Q2452735$095118C1-E967-4182-AB1F-B98944A179BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6151d6e2073a5eed7db9e52e5f182d4d264919f","datavalue":{"value":{"amount":"+0.8199419975280762","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":"Q2452735$9DDB1966-C127-46C8-9615-B3F840FC0835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c24a29e327c27dbf67ee97adafdd08c613070c4","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4ca49aea96cdcbbaf8ba500026c63b1dc69afc","datavalue":{"value":{"amount":"+0.8173783421516418","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":"Q2452735$B63EA42C-FC80-4A8E-BF24-AD0BFF7ED6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ea5aaea7112a2db76a57d8c95cb8797fd59233","datavalue":{"value":{"entity-type":"item","numeric-id":1610661,"id":"Q1610661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79c997668bd3f8d1e3c410a914fa9f07a8d00ff","datavalue":{"value":{"amount":"+0.8108037114143372","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":"Q2452735$2C2EE0DD-9242-4F05-8E45-585826CD8404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6453fe8bc82e99f546f5e74ac26771a70b0047","datavalue":{"value":{"entity-type":"item","numeric-id":2792975,"id":"Q2792975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a4a87a844abeef0b8fdba4c17be329ec39274e","datavalue":{"value":{"amount":"+0.8104298114776611","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":"Q2452735$6A59CFA0-D953-433D-94A4-55E77A616278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic algorithm for finding the maximum independent set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_algorithm_for_finding_the_maximum_independent_set"}}}}}