{"entities":{"Q2870792":{"pageid":2881512,"ns":120,"title":"Item:Q2870792","lastrevid":51908216,"modified":"2026-01-20T12:44:15Z","type":"item","id":"Q2870792","labels":{"en":{"language":"en","value":"An unconstrained binary quadratic programming for the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248516"}},"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":"Q2870792$837AA142-3505-4610-9603-4EFB6C21F404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"369517f7a9c646440e660a5b2a74c4fa7c06f412","datavalue":{"value":"1294.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870792$D84E0F40-51CD-4A9A-817A-93D540CC495A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e24f3187c2b3d0e42530c00509c2e07a0fbe24a5","datavalue":{"value":{"entity-type":"item","numeric-id":1951172,"id":"Q1951172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870792$8BD31C57-9390-407A-B75A-549E0EAB6CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d7615764d1972257f3b6de14fc1e2139a556eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1104050,"id":"Q1104050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870792$4A916160-A508-4412-8CC3-E8F054EED5DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870792$28969AB1-A2EB-40BB-8AA1-9C18EACB49AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870792$745C58E5-1BC8-40A9-A320-44BD839B6E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f053370be66d5c481d650668c1a1aaedfb1d4d4","datavalue":{"value":"6248516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870792$580C514A-C2E2-49B7-96C7-2569C9416DF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870792$BBCA8E25-B23C-4DFC-9203-128E32FE2586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3cd43089b6dc61d0e59b55396ed54ebf197361e","datavalue":{"value":"unconstrained binary quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870792$0502477C-CC51-4FE2-88BA-929AD2C0A1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870792$BAEE782C-0BD3-4DE7-AEDD-DE4181E1F241","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":"Q2870792$854706F5-AED8-4927-B772-0980AB738307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a209ef24d2c5f5eccfa4f8e27b089eee4f2e501","datavalue":{"value":{"text":"An unconstrained binary quadratic programming for the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870792$61F76156-8913-4A1E-B8C4-B115BE4B8855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"66680d27a6e25048bf9a3db68b901842ac929609","datavalue":{"value":{"entity-type":"item","numeric-id":6486964,"id":"Q6486964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870792$4899EC81-13F2-4D83-8DDB-E59E2A6E5DD0","rank":"normal"}],"P1643":[{"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":"a5a8d3fd67ca5801238435470e9ee3ba01bea218","datavalue":{"value":{"amount":"+0.8449196815490723","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":"Q2870792$8D3B4D7E-3FFE-4B26-9F3A-F876BF7C5D48","rank":"normal"},{"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":"23cf0aa504fa417184a754afbdfad447ad67e846","datavalue":{"value":{"amount":"+0.8176329731941223","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":"Q2870792$F922DBAF-0309-4DF9-AD44-21670C4DD495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de56a14625c847cbfb1e4db35b86819ba36f1326","datavalue":{"value":{"entity-type":"item","numeric-id":2359154,"id":"Q2359154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5108bfcd0280a7ad26ec1a2d20800a59095072","datavalue":{"value":{"amount":"+0.7990962862968445","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":"Q2870792$C87E34AF-ABE0-4058-8020-BDCD4935E5DB","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":"2c252d0f7cdff5054530897980bb07c517d53ac8","datavalue":{"value":{"amount":"+0.7876631617546082","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":"Q2870792$710BAEDF-D46A-4009-BB85-BE3A00275C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3d8b9b508ba25268512ae96ac8d6ee82b92305","datavalue":{"value":{"entity-type":"item","numeric-id":5954199,"id":"Q5954199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497c93e1174466729dfb6f7fe96710eb323488c3","datavalue":{"value":{"amount":"+0.7858549952507019","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":"Q2870792$0454C68D-DB69-4DCF-AE64-A95F9771C299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870792"}}}}}