{"entities":{"Q1001381":{"pageid":1003229,"ns":120,"title":"Item:Q1001381","lastrevid":66033342,"modified":"2026-04-12T07:05:06Z","type":"item","id":"Q1001381","labels":{"en":{"language":"en","value":"Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508684"}},"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":"Q1001381$DFEE39A4-A9D2-4A0A-A85B-13A5C4451A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"197b3f47e03e53ec9d0686de4b802bd976b6bd63","datavalue":{"value":{"text":"Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001381$157DF4F3-32C5-4A5E-9114-9B1F6E28C6D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f57de44c8a4fdf45974e4103ff884235d4878c4","datavalue":{"value":"1154.90577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001381$6A2F02E5-9D22-4996-B35D-198FA278C4E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"104a3131d742c0c8d77b5e5ab9c5575eda686b29","datavalue":{"value":{"entity-type":"item","numeric-id":373237,"id":"Q373237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$BB38FD42-4DCB-430C-B93F-A78F1C804D2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001381$84A31AFE-E5B8-4AF4-91B7-EEC4DEFD89E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001381$35D85F70-B454-4084-BA2E-0A9B0474513B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001381$857E0D37-E23E-43C5-94AC-8A740CADAC64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"538810b016ac958ff23f1ac0d328560323d745b4","datavalue":{"value":"5508684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001381$42286ED5-A993-48D5-AC3C-B9C3FCED77E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001381$219A99DB-5A34-412C-B2C8-BCEAD5994913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ac976b3e593653f338413b9dc1fed2c3798bb2","datavalue":{"value":"dominance conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001381$769A4788-5C45-47F8-8999-DEF610031238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001381$F3CC7B32-A8A6-416C-8F3A-0057D3460F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d372445827e2eb5f5aef43142250a2a390006b","datavalue":{"value":"Max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001381$EDE120C7-A113-4273-AE9F-B9388EBC1C32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$D2CBFB0E-A0F3-44FB-B7D8-15EF584BC68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$FB6996FC-1432-4582-B388-11CCD680A514","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":"Q1001381$079CB874-B54D-40BA-90FE-48D57FEB3C1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ad796eb338d7f2f79f69172261d024b4cf70e43","datavalue":{"value":"https://doi.org/10.1007/s12351-008-0020-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1001381$0DCC6C3F-4819-4953-A6CF-827E873523CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11e6a694966bedf9728c665ee596d7fb11d855f8","datavalue":{"value":"W1980681426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001381$1DE8A001-2D68-4A61-A589-641AB507BB90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9468cf994d2672ac0d2a16f02af669573a31cc86","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$3EA19C22-18B5-451A-BE39-FB89BA2C663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$C7C9DA9B-3C0D-40BB-B6A0-6EF6863D7893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0580e3d272c4424a031422fe9d88a841e57ab10","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$E8FA4FAB-8E22-4B0B-B286-07707E21D23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$350ABDE3-3347-48BD-8D4C-42D7A98CF249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5987dabddc4a6c730f444e43b17397b264635582","datavalue":{"value":{"entity-type":"item","numeric-id":2643796,"id":"Q2643796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$D439B721-9EC7-4954-A07B-749C2D4D6043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$2D375C79-9D15-41C1-9DBD-284AC08F1A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$E442EB29-5B4A-4EFB-AFB8-6BE77B952AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$EEECF069-5BFB-465F-BB56-89E9B11CDEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$CC4B44EA-9359-4CEA-87CF-C06A24E0B0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9dca378e2837fcc1caf4cfda7d5448dbdf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$B1C32B0B-B0D6-4DA9-8875-1254D5736243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$1B78491C-651E-4992-AFB3-4084C7CEBB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84f6636a05130754415c38c784a7221b7374056","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$948D6F0B-A015-4AA7-8D98-344C60687034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001381$8B505AEF-4C78-4521-B8D1-FDB10D951B5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4749b5bfbcd7791bdb745f02d15104cac54f3dd6","datavalue":{"value":"10.1007/S12351-008-0020-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001381$053E6E30-203D-4F14-8851-501843802A47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5c3dd3b55e6653d7e5225f329f8c8b2f2baf0e","datavalue":{"value":{"entity-type":"item","numeric-id":3374248,"id":"Q3374248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938d8783f0448f2b151f76094cb93b34950061c4","datavalue":{"value":{"amount":"+0.88861144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$1516404A-0D6B-4F12-A662-A6B96C846144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b30806f542677ef3498f1d874ef9578e65b441","datavalue":{"value":{"entity-type":"item","numeric-id":1662648,"id":"Q1662648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877d08b40d9c16ba1d458123072118e8a94c72c7","datavalue":{"value":{"amount":"+0.8845932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$3FCDB886-E603-49F0-8A6A-74B2436C6504","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":"1414f9dbc094beb2894912df826147eeba0361ba","datavalue":{"value":{"amount":"+0.8836054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$3E540C35-B10D-4586-A5C5-F6A088C70C63","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":"af5bf6f55916d221e55af04d125228517cf0e67b","datavalue":{"value":{"amount":"+0.8785788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$C558C185-225A-4158-A2F8-D8A1DB4AD198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3debab94aacaa392128a7ef7d1d6d1b89dffca65","datavalue":{"value":{"entity-type":"item","numeric-id":2428688,"id":"Q2428688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2196cecb8ed8e714a2c5d1d845dd8b48442e0aee","datavalue":{"value":{"amount":"+0.8780095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$F9BC6F92-1C99-4242-8F2C-1A57882D52D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfef9b72c5ae9136585f9d4caa154e64cb5bda85","datavalue":{"value":{"amount":"+0.87758005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$407F1E0A-8077-4FA2-9D0D-E7A74194BBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1fae785ded3c4d71508fc688931047f209ecf9","datavalue":{"value":{"entity-type":"item","numeric-id":3305119,"id":"Q3305119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8826cddaa979add55b2d49e77b629cfb18312b2e","datavalue":{"value":{"amount":"+0.86871815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$85B2BFCD-486D-41B3-AB95-3C43EA21B777","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":"10a7d9f7c98d276378cb62a3d06db07e19be1387","datavalue":{"value":{"amount":"+0.8677206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$92E9F64E-C794-4B35-8850-8720BDF7BA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed042eaa6fcf597117e1bbba0d65937b82b6a584","datavalue":{"value":{"entity-type":"item","numeric-id":1593534,"id":"Q1593534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73afcf54152482df1293ad015be802cadbdf4711","datavalue":{"value":{"amount":"+0.86668396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001381$A1329793-CEBA-417F-81B9-1F7975FA43CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploiting_dominance_conditions_for_computing_non_trivial_worst-case_complexity_for_bounded_combinatorial_optimization_problems"}}}}}