{"entities":{"Q937396":{"pageid":939244,"ns":120,"title":"Item:Q937396","lastrevid":65481567,"modified":"2026-04-12T02:53:15Z","type":"item","id":"Q937396","labels":{"en":{"language":"en","value":"Dominance guarantees for above-average solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5312360"}},"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":"Q937396$579138A2-1BD2-4CF6-9AED-A0A715477C24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0ee4e09c790e326c6df9745ef9b7606a408177","datavalue":{"value":{"text":"Dominance guarantees for above-average solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q937396$20499DB5-C656-4F0C-A01A-6F5F973BF8E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1096769520a8f6ba7da507518c9bff72d68b77b0","datavalue":{"value":"1140.90482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937396$275AA66B-0AD5-49FF-BA5D-140D0858DBA8","rank":"normal"}],"P16":[{"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":"Q937396$86BBACFF-D161-42ED-A44B-945917366C3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$9832D651-58F7-4B35-84D7-2359CBDAD292","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ef753f84a9df60c660e966b6beebb9738a52b5d","datavalue":{"value":{"time":"+2008-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q937396$059CAC9B-957E-4308-BD53-53A830D09319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937396$9A426FD5-2B2B-4204-BC6E-667677A648C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937396$B063903C-EE4E-4037-ADE7-4DE8E233955A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00700bc6ace2935b9d90376878c7840ca82a308e","datavalue":{"value":"5312360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937396$4A80B6F0-6FBF-4D68-89C0-71932ECCBC65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q937396$AD516B4E-E18F-4B0B-85B8-03ADF0F656B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q937396$7702CE80-6717-44F4-B409-D9A0A4639D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q937396$DC4E554A-CC6C-4625-9806-8E06AD60A66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187da1691a623dfd4ea7b592335e0821f515291c","datavalue":{"value":"domination analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q937396$124E40F4-9D42-4873-A657-4F05C2175863","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":"Q937396$C64C3F75-6272-4C98-82CA-4D1D34ADA01D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67921008a4e55d389de22db60421872c2f55069f","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q937396$9E94DDE9-563E-44EA-B270-30811EC7DC58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ac4a13db8fc9ec1bc907d1bac31f471d95a1a55","datavalue":{"value":"W2069847328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937396$94BCE366-4150-47E5-98B7-0812CF4CAACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"118d035d2459ea5d974389a9ba27d24cf9494c50","datavalue":{"value":{"entity-type":"item","numeric-id":4819698,"id":"Q4819698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$3C2FE9B5-C4A7-4361-9F37-C6B0913E1CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ca77c77da9ee11bcf24f059510cee8234cb30f","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$2333AC35-3943-4816-8D21-0BE488EBD744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe356d33efe061c977e8e32217da057a994ae2f3","datavalue":{"value":{"entity-type":"item","numeric-id":3576755,"id":"Q3576755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$2B962BD5-6009-4DC8-B581-52B1A5C37745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$BD5D157C-8127-4330-A637-9FA4DAD96969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305990cab47347d26b508880daf4599932710fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4347415,"id":"Q4347415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$F0DD568B-650D-4663-A6AA-81E129BE8486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79fd68c8c7d45cc238e9306bdc1a96ed697f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1406045,"id":"Q1406045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$63FC286B-064B-4C01-A3E4-280B5E71E6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2b206654145bb614f823d931be67273ce8cde2","datavalue":{"value":{"entity-type":"item","numeric-id":5939600,"id":"Q5939600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$E3C8420B-9FE3-463F-A72B-188D1F4E5FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9f8f8116e4c4092d8523e564337cfe67f89ed","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$1E3470A7-5A08-457B-ACAF-65C144C723F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0e210c2b538b89ee0cda8dffe01727da92864","datavalue":{"value":{"entity-type":"item","numeric-id":4461908,"id":"Q4461908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$E8B7D0D2-F740-4257-AA0E-B4F93105DB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$4C7E74F2-BF0B-418D-9254-FFD49B684387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$1142DFD8-C5F8-4B16-8D14-A785482E3C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$1BBD40D8-078B-4FF3-8137-533A819F78AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311a776d50a9a8c668bd0a013e2748d116bbb802","datavalue":{"value":{"entity-type":"item","numeric-id":1420614,"id":"Q1420614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$A1EA93FE-3091-42A5-8915-8435E99B589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fa641841e039e7bcf138febcbb08dfe929751d","datavalue":{"value":{"entity-type":"item","numeric-id":5900773,"id":"Q5900773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$B6B79B7E-3387-4C39-A20F-1D23362B913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236471e7419367f6cbab7c264e3a1487e20722e5","datavalue":{"value":{"entity-type":"item","numeric-id":1602706,"id":"Q1602706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937396$2CF7FED7-7AC3-4986-91F1-8148FE1288E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"147140d2e242fa26142b6a517eb11b1cf790ed91","datavalue":{"value":"10.1016/J.DISOPT.2007.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937396$5550A185-8E17-4DF4-ACA0-9A880AF4B397","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287e9347e2c1d54f5e9056289582b4891566327a","datavalue":{"value":{"entity-type":"item","numeric-id":4819698,"id":"Q4819698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a146792a3c6b579c3e7d38901181bbcb55650f3f","datavalue":{"value":{"amount":"+0.7742586135864258","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":"Q937396$2CF3C997-4D82-4D64-9789-961DE7D368B1","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":"4542255d1add26f758e243a110efa3771d1428cb","datavalue":{"value":{"amount":"+0.7543725967407227","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":"Q937396$F9D4DAF4-7FA5-499C-8527-292ED43952C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d02d2400b25075b515e7617ecae9f9a6e43eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3576755,"id":"Q3576755"},"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":"Q937396$83943B9E-B81E-4D2A-8C0C-C95CC371F1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4c787d7f5c19fb81a757dceeb076792e3fb6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3415356,"id":"Q3415356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8d49b2571fa35ec24e3f8ae51cf248726c8981","datavalue":{"value":{"amount":"+0.736321210861206","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":"Q937396$ED4CADF4-7BCF-4D70-8813-C067A5264C5E","rank":"normal"},{"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":"f089c225faf2753c01b3c50d9c058d8b181acbe2","datavalue":{"value":{"amount":"+0.7358910441398621","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":"Q937396$D437C096-BC3A-4FE6-A74D-E8A931DE011B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominance guarantees for above-average solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominance_guarantees_for_above-average_solutions"}}}}}