{"entities":{"Q519101":{"pageid":520868,"ns":120,"title":"Item:Q519101","lastrevid":62554251,"modified":"2026-04-11T06:52:48Z","type":"item","id":"Q519101","labels":{"en":{"language":"en","value":"Fast local search for the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6700355"}},"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":"Q519101$F89DAC99-85FB-489F-99A1-A67C9A361482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"490d7cc8ab092de88b4808c7bdbb388aafcc080f","datavalue":{"value":{"text":"Fast local search for the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q519101$5670F387-18E7-4160-BE77-693B963D0DB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c24bd3d66b8450b8e40bfdb40f69ffb8987a54b0","datavalue":{"value":"1358.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$FEE58B7D-61C3-4A41-8215-3E2DBB5380FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e1480f97c5a13950e6968ca35b9a54d708a9cb","datavalue":{"value":{"entity-type":"item","numeric-id":519099,"id":"Q519099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$3B04CDD5-B7E8-45F0-A6FE-37FBAD33BD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$77C280C8-FBAF-4781-AC8F-59B863545265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$F9BFA29E-53E1-48CC-A90E-9BAC60CE23B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$22E3ED1A-6782-4953-8F4F-27C89F195C57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c8949104cb3355067f12c7ef2dbd734933f3b0","datavalue":{"value":{"time":"+2017-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q519101$DC313C4C-688D-4F19-8AAC-E5098AA1E998","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$3B017B30-A2C1-496B-ABC7-F4DBAFC368B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$0467FEE2-A053-42D0-84F2-A55B9BAC8778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$F8632C03-6E21-4F11-86D3-41D2E13F566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$BC19C6F0-D8F4-4470-BB6F-DE9EA7DB7290","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d1456abbb6dd83ac9f1a7498e6c028855bed5ea","datavalue":{"value":"6700355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$87D00B70-2CEC-4686-B7AD-72CC3FCD9853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q519101$7EB96F4F-1208-4DA8-91BB-F0461E7CF3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q519101$FC376D45-B3AD-4777-9B56-82F83F0E8578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q519101$7E09DCB6-B120-4BD4-A825-2A681451740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q519101$2A342B0C-8055-4C50-BCF1-EE4EB2E0A01C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$0CE2AB12-763C-4F6F-AF8A-A6C48C6E1A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ad5613599c6c5535fcf4b71a849abe6b2513754b","datavalue":{"value":{"entity-type":"item","numeric-id":20230,"id":"Q20230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$6782AF25-A2D5-44F8-8070-3D8E82281665","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":"Q519101$68073EA7-2E0C-4500-ACCA-044A536E1D2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9faf7b3f0cbd7dc9e2accb9e2ffd19c078849245","datavalue":{"value":"https://doi.org/10.1007/s10732-012-9196-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q519101$8A320C7F-8DCC-4966-981B-DCE40BDAEF1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2186882520b33d4fe6e0c95ec0e615bafec59f39","datavalue":{"value":"W2098667053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$CCC1BB9C-06F6-4FFC-93C4-2E00C0B225B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5215572a99d5e1a59e3659067c294a20b0d1cadd","datavalue":{"value":{"entity-type":"item","numeric-id":5943666,"id":"Q5943666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$3AFD3231-BB45-4C29-86F7-42B3E066DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$41A071BC-A00C-48D6-90F8-F3A8315EE591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb6d51460fc83bf9a93c09e226aeead541333b6","datavalue":{"value":{"entity-type":"item","numeric-id":4319768,"id":"Q4319768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$C1CA1A4E-B9B5-4E22-957E-4D31BE8B17E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6db6d41ea38b4b35db89837fca5b235012c30","datavalue":{"value":{"entity-type":"item","numeric-id":1009196,"id":"Q1009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$AC6B302B-7BCD-4F5A-9F44-A3DB551ECBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ad8ade7e70ff429f2bc36721a8a3affdcfac52","datavalue":{"value":{"entity-type":"item","numeric-id":705505,"id":"Q705505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$2F585930-5984-42C9-AB59-E17B6C131F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789c812451654d083d299e8fdb119e99ac2c02ab","datavalue":{"value":{"entity-type":"item","numeric-id":4714131,"id":"Q4714131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$E11B8D2A-5FBF-4D23-A7C8-2E5BF56276FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$0BF1135E-0753-42D6-8B8D-3E960BC4835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57f8b48d3474d039cf165cf22130e915b08b0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1041822,"id":"Q1041822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$035506C7-B6E0-4B26-8C4F-93DC67D12CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$A7D10DF1-B25C-4D1C-96E0-95F529BF11CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ee278d5fef6953ab772dea8f2d3142d70423b0","datavalue":{"value":{"entity-type":"item","numeric-id":3623999,"id":"Q3623999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519101$9C9C510E-E3CC-4EEF-8B1A-F26676533983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"883b6f8e9adec54995f043dda341a54300a73eeb","datavalue":{"value":"10.1007/S10732-012-9196-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519101$0989CC30-22C1-4AB7-9E55-7725E00650F2","rank":"normal"}],"P1643":[{"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":"090854cb57fc7397e586868089fba4ed4d93b8ac","datavalue":{"value":{"amount":"+0.8476544618606567","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":"Q519101$3A3DB104-5C9C-45DA-9936-F79BB1FE33CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4bb1583edf75f5f33b6e3ac0feffeb0e96b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6516495eb7fdea5cbe37a7680e5941a2d45d6b","datavalue":{"value":{"amount":"+0.8298182487487793","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":"Q519101$0524B9D4-DF94-4A23-8026-891BA2D0D4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb6ba6b55cd8654ac5a3130628372e1c58d8fd9","datavalue":{"value":{"amount":"+0.8294980525970459","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":"Q519101$6109701D-CD92-490A-8957-CD99A6E3BCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb6ba6b55cd8654ac5a3130628372e1c58d8fd9","datavalue":{"value":{"amount":"+0.8294980525970459","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":"Q519101$F71777D9-3510-474C-BB50-3EA2DF7B5888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5eb7b0536982b1082795ad6385ba259789b6286","datavalue":{"value":{"amount":"+0.8254700899124146","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":"Q519101$9B067C5F-0A0B-4AD6-B187-64A6B1149DA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast local search for the maximum independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_local_search_for_the_maximum_independent_set_problem"}}}}}