{"entities":{"Q4962766":{"pageid":6992347,"ns":120,"title":"Item:Q4962766","lastrevid":53266217,"modified":"2026-01-24T14:29:06Z","type":"item","id":"Q4962766","labels":{"en":{"language":"en","value":"Combinatorial dominance guarantees for problems with infeasible solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972935"}},"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":"Q4962766$69034C5C-6822-4BAF-95CF-A079B98AB373","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9287a5c51d2a4849e8dbcc0c69ba4d5b5f4714dd","datavalue":{"value":{"text":"Combinatorial dominance guarantees for problems with infeasible solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962766$576C49FE-AF3D-48F1-97D6-E73792F3711C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c73035cd3c346349cb025b3c114e24d5636acf1","datavalue":{"value":"1445.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$5F0F015B-B93B-41EB-B51C-850F9C5F9212","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0518cec49e43e70d44d5df6807ed360efb1e6db6","datavalue":{"value":"10.1145/1435375.1435383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$0FDEB259-1D27-4D3C-947D-C02803E190D6","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":"Q4962766$4AEF72AC-5A48-4EE6-87CE-B185D666FDF6","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":"Q4962766$03D5C3AD-04BE-4DAA-96BB-B89FED8AD30F","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":"Q4962766$74D229C3-8BF4-4D67-95EF-CE7EC5DE03E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962766$A9364E63-52EA-49C1-8DCF-4656F5D11E58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962766$D972781A-9A8D-418C-A1E8-47CD3882189C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$834C6932-4530-4BD7-80AC-461DC61F5DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$739F4576-1815-4D59-B283-4F77083D0DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$758CCD95-B9CD-4B46-8449-0717B5F70A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$C58C4C54-1266-432C-B0BA-D5B2E1B7BBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$29538607-E09C-45F4-AB7C-125E0F2D09FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$F9B0FF4C-9A20-4B19-86D5-E76557916661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3770bf52cf6bec64c8a668091c862818b9a7e3e","datavalue":{"value":"6972935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$ABFC922D-FDCB-486E-86EB-7749525F01AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962766$8F40A919-9AA8-4C82-AF25-B17818F77C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962766$72295170-D724-4BFB-9D27-E582314B6280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962766$14B5B0FB-7784-4F06-8A7E-204EE24C1F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32153c689a37aaf9b589ed5a7dd8051c0c3fa8f2","datavalue":{"value":"dominance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962766$CFEDC949-0F01-4FC4-9C9F-9C280F14C520","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":"Q4962766$90918C7E-156B-48A2-88CA-9C9FE85A3635","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"163916d2535cb8978e4e38f31347978678012b30","datavalue":{"value":"https://doi.org/10.1145/1435375.1435383","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962766$12883753-CEFA-4CB6-B685-52732E95EDF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9716b2a9894bcef6e68c8515bd8a593e801df83d","datavalue":{"value":"W1978936478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962766$D5484075-B9ED-4614-BE4D-6CB161F0FB14","rank":"normal"}],"P1643":[{"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":"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":"Q4962766$F977E4A9-C522-4070-99E6-D7C38E400001","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":"d7c5c63fddb8f319fb989ad9ae8f44a978490d10","datavalue":{"value":{"amount":"+0.8062885999679565","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":"Q4962766$360B3896-7BBA-42ED-8E94-D291C4A71499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed412b06a1691778eb4d4a0ca740216772ebe26","datavalue":{"value":{"entity-type":"item","numeric-id":3059320,"id":"Q3059320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c6878943187dad4a535b9a08b4c7afe899b0fc","datavalue":{"value":{"amount":"+0.7411842942237854","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":"Q4962766$8F061DCC-F727-4BD3-96B7-C92F37CA1C10","rank":"normal"},{"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":"7eff300889f495bddf25dcaa1a82d217ff69ecd9","datavalue":{"value":{"amount":"+0.7396289110183716","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":"Q4962766$83B48D93-903E-474A-AE74-732F6289BFB5","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":"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":"Q4962766$28796C96-A00E-468B-931F-3FD4D38154F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962766"}}}}}