{"entities":{"Q521760":{"pageid":523527,"ns":120,"title":"Item:Q521760","lastrevid":62497752,"modified":"2026-04-11T06:29:35Z","type":"item","id":"Q521760","labels":{"en":{"language":"en","value":"On sequential heuristic methods for the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6705137"}},"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":"Q521760$2FE46212-E61B-4E8A-B460-2046C09184FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2a24f86d86c11d415ed2dc2716c5bb2739c926d","datavalue":{"value":{"text":"On sequential heuristic methods for the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521760$8849812F-2408-412E-8F19-1C52A7942511","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9bccd0ef2466f0d4322a3b63a124f18a2bacc9d","datavalue":{"value":"1359.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521760$6E76D635-FBC2-45BA-B820-AF8DC34495E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"168cd7a48ddee2c9e4bae1e885048ae97426d1a0","datavalue":{"value":{"entity-type":"item","numeric-id":284764,"id":"Q284764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$7BC800E1-CB35-49AE-98BF-3C06F18661F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34ffdc6da742568702f371c9d0f5e2b530c7052d","datavalue":{"value":{"entity-type":"item","numeric-id":279213,"id":"Q279213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$2A520358-1033-4ADC-BD7A-22381A88003D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$EE3CF6CA-77D7-4562-A496-910DFCCB2700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38dc8e5b9e70c7942e6735512dc1d3dbaf92011b","datavalue":{"value":{"time":"+2017-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521760$F621CB73-D2D5-4827-A384-12378997C1AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521760$357B299A-521D-43A9-A87F-F79EDFC50D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521760$55A05A92-7994-4B75-B4DC-5673809BB53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521760$2A16B383-6099-4A0E-B5E3-090AC02E7992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46ec149176872510aa23f8b6db02f796cb303318","datavalue":{"value":"6705137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521760$A73C4516-6E9E-441A-8546-B5284B422812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q521760$D2FA116B-2BC8-4447-AA9F-EF29B07BA550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q521760$6F885A16-315A-40FC-BDD3-2448BC1D2B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f3c8dd6d8ed54cfc4f276d904dbf932b0bafc1","datavalue":{"value":"MIN","type":"string"},"datatype":"string"},"type":"statement","id":"Q521760$6C0FF69E-1700-4EEB-A7F2-97E360835720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872a10c5448d852e1d9bbfe264868dbfd7feda0c","datavalue":{"value":"MAX","type":"string"},"datatype":"string"},"type":"statement","id":"Q521760$86FB7AB0-A37A-4FBA-BD9F-B547F4E5B90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6038c9519e805acb398b14c3c901133a54de506","datavalue":{"value":"VO","type":"string"},"datatype":"string"},"type":"statement","id":"Q521760$D481596E-2C3F-4055-ABAE-96540956BED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8224d6934034948a17e8339d5232dcb9a79a1a","datavalue":{"value":"vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q521760$97CD907A-E119-4080-8000-7140271CAAF7","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":"Q521760$49B92DE4-0990-47C6-BD6A-4CF331D1E842","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74f2edbddd08488802063c567fa19e451db038ce","datavalue":{"value":"https://doi.org/10.7151/dmgt.1965","type":"string"},"datatype":"url"},"type":"statement","id":"Q521760$6F91CC3B-03B4-4248-BCF6-A6890988117E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95cb39753ef5eae81d0911ca5caa271887080e34","datavalue":{"value":"W2589054486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521760$4BDE62B2-699B-4331-AC08-7C711BF818DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad7c1d4e8b0d5f48c9538674580566bab83d2c8","datavalue":{"value":{"entity-type":"item","numeric-id":705491,"id":"Q705491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$2B890150-0869-49E6-92D3-6F1FAD544D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee01f0ba526888be9583bbd1f5799354550f9ef","datavalue":{"value":{"entity-type":"item","numeric-id":4650180,"id":"Q4650180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$D1E388C2-8F69-4CAF-BD7F-2141A9A46E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6748071c74347f2a4385d13517e06f390d98a09","datavalue":{"value":{"entity-type":"item","numeric-id":5929313,"id":"Q5929313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$703D87BC-1E8B-4389-BD7E-F8A596A7FBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$EEE971F5-AD27-42DA-BA51-B5F04D86CF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$CFF311E4-1A85-4255-A720-58B9A96D6773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d66e2b201c74779397e6078020e814a272ca36","datavalue":{"value":{"entity-type":"item","numeric-id":1849924,"id":"Q1849924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$DC7F084F-043E-4A9A-856C-A48FF15D6BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098620e5101b2af8b82b467f352a619f481d4464","datavalue":{"value":{"entity-type":"item","numeric-id":2346329,"id":"Q2346329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$7CE9CDBE-1662-4221-9C00-253892A57AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5d57924a6b6838def1b719ae7b625ed9bb54b3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$5F789635-1B26-4454-97C0-AFB90116FFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$9F90E1C7-23EA-4F5B-95DB-B2F5EE1FFE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c2c476108e03c4ff604a735590fe8b2e2bbe8d","datavalue":{"value":{"entity-type":"item","numeric-id":4229265,"id":"Q4229265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$6E49C292-7979-41AF-96AC-805618B95365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e81d90827a0aec8468b8c5d962de74cf4ef0e19","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$0EBF05B4-486C-459E-8481-609460C85EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$6BE98BEA-9FE0-49C9-9072-A37FC43F7786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02d551d391773e02e1be682ee51c134e2e5a377","datavalue":{"value":{"entity-type":"item","numeric-id":1414595,"id":"Q1414595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$B33FA8FD-9A8C-43B4-AAC3-F1A2B9C86DA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d10cfbf56123d3726afa098ac24078990b7c92e4","datavalue":{"value":"10.7151/DMGT.1965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521760$32D5C63E-4649-49FC-B26D-02541B26EE2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$D072033D-2024-4528-973D-5A0DA61958D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c2311d22e5b35230eb0488e6c1e1f6ab89910f","datavalue":{"value":{"entity-type":"item","numeric-id":2452735,"id":"Q2452735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c1773916844ce146c8c5918fe8d76eb2f7b6ba","datavalue":{"value":{"amount":"+0.7973303198814392","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":"Q521760$DCCE1549-6F63-46C7-B57B-0FCE1852FECC","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":"0e165c92b569e528a1f42d11d9dd114931a063e4","datavalue":{"value":{"amount":"+0.7835479974746704","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":"Q521760$C44A3861-9F7B-4909-B7E2-B9E4EE91E91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f406f91889088cc3e4e2c143a2130c77451075d3","datavalue":{"value":{"entity-type":"item","numeric-id":519101,"id":"Q519101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4d9cf4de5a3004aa9058ba10259d0f5ff7b754","datavalue":{"value":{"amount":"+0.7798773050308228","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":"Q521760$2E65CF8B-B835-4B7D-8021-03F81AF5348C","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":"5b2b9ef6757e814b7cc02fd4123a50de600d7e2c","datavalue":{"value":{"amount":"+0.7755845189094543","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":"Q521760$7C383CDB-D808-46FC-9E50-3792BAF76464","rank":"normal"},{"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":"e791e41c90e1affaebbc9fd6e92fc1712aa3a7e9","datavalue":{"value":{"amount":"+0.7745280861854553","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":"Q521760$2398DABF-E597-42DE-ADCD-639B8E9B77DF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521760$3122DBB6-0BEF-4B96-80F1-2D2B1953563C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On sequential heuristic methods for the maximum independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_sequential_heuristic_methods_for_the_maximum_independent_set_problem"}}}}}