{"entities":{"Q3576755":{"pageid":5606659,"ns":120,"title":"Item:Q3576755","lastrevid":51049301,"modified":"2026-01-16T09:40:07Z","type":"item","id":"Q3576755","labels":{"en":{"language":"en","value":"Combinatorial dominance guarantees for heuristic algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763309"}},"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":"Q3576755$5D46822D-6B9F-4625-8F4D-EE72EE5D8298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d1159055bd52d54463a4cee135f2a4c5e218947","datavalue":{"value":"1192.68944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576755$0A452807-22CE-4D15-9C2D-BD0522EFC97C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d1927dd5c8485e25e07be74eace7ce79f08351","datavalue":{"value":{"entity-type":"item","numeric-id":239793,"id":"Q239793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576755$DF7F9793-423C-4850-82BB-41116AAEA3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63264ae33f5897aa74e8b37366818dbda781504","datavalue":{"value":{"entity-type":"item","numeric-id":937395,"id":"Q937395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576755$A247F75B-58DA-4B0B-B428-FCFD9ECF71E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fa296ab3fb1d60f983e757d196041147c96508","datavalue":{"value":{"entity-type":"item","numeric-id":242886,"id":"Q242886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576755$7AE6419F-D992-4A6F-A9ED-C4761FE70056","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a12b1204434634c84ed4975ad4b3efa234c2d2c","datavalue":{"value":{"time":"+2010-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576755$44DCDECF-B5CA-415A-9D04-999E92739EA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d9b71a8b4145fcbd153fc3497158f297dbe2dec","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0106/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576755$71339F7D-F291-4EC1-897C-6A0E6BAF4A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576755$D0202164-8CDA-492C-ACA6-6E2EADCC49F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34a168fb3a5d9a7cf8cac2cdc24ae08d3f435434","datavalue":{"value":"65Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576755$580110B2-E39D-4FC2-8DDF-EF11EB831356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05e088a755a5ef91658f7de60f9376a7af477a2c","datavalue":{"value":"5763309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576755$FC66C15A-37F4-4AE7-BD4C-0665CCCCD5E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576755$390CC2C6-7EF6-4722-A09F-A7EEF9402A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576755$08C633B8-9BF5-4DB7-BEA6-4F8F60DA0103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30921ea3819fa15b8b53f48f1b5efabc23f93783","datavalue":{"value":"domination analysis contents 1 introduction 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576755$541E44F0-FCD0-444B-98DB-3B93E969E59E","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":"Q3576755$5098DDD3-0E57-4851-B0BB-0558ED43D9AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80c26014887d9b270f8168cda43c2f9343ff557","datavalue":{"value":{"entity-type":"item","numeric-id":4962766,"id":"Q4962766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f39c470c9c61cb1c2841d6a647df3a2ba902f3","datavalue":{"value":{"amount":"+0.9136046767234802","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":"Q3576755$864FB297-0617-44C5-B6E7-FD7480030CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2a8acfb20010a4820a0543eced2110b9566419","datavalue":{"value":{"entity-type":"item","numeric-id":2315578,"id":"Q2315578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5f365566e8a042ed2b8842e6068556e2848e80","datavalue":{"value":{"amount":"+0.8393124938011169","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":"Q3576755$0B0509B0-3218-4797-BFED-6CFA8689303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ee293abdbca25cecaf950fb641d22941297532","datavalue":{"value":{"entity-type":"item","numeric-id":1109683,"id":"Q1109683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d074be940656bca84120b46976b819c95ee51c53","datavalue":{"value":{"amount":"+0.7606921792030334","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":"Q3576755$46356FD9-E45E-4B68-936D-00BCCED64D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0149e83f8428ff8f9992ff104fc291e5279e0f5b","datavalue":{"value":{"entity-type":"item","numeric-id":937396,"id":"Q937396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05e4417c33e213994db49238b002c145c3b4859","datavalue":{"value":{"amount":"+0.7503626346588135","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":"Q3576755$8F782FD0-CD32-4F69-A6FB-D8D0F8A4EC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce76e1661f6fc997b763e8fcb3782948b13850d0","datavalue":{"value":{"entity-type":"item","numeric-id":1406045,"id":"Q1406045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6333e1113fc41d0532e2e4a2c910f30f40ce44d","datavalue":{"value":{"amount":"+0.7491297125816345","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":"Q3576755$1779F4E9-A099-4E4F-8DEF-4A6FC1E5A1F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576755"}}}}}