{"entities":{"Q1801676":{"pageid":1812418,"ns":120,"title":"Item:Q1801676","lastrevid":71291484,"modified":"2026-04-13T21:15:03Z","type":"item","id":"Q1801676","labels":{"en":{"language":"en","value":"On the depth of combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205581"}},"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":"Q1801676$13808F10-5DB5-42B3-A9D1-2037B8FA0741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68e54ee909bd8818da9a04ce94f8c3e6aafb33f2","datavalue":{"value":{"text":"On the depth of combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801676$95CEAE52-EDEA-4C11-AE78-59F24FC93131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c0a517f2a63a59e208369ce53aebbbf1a9cd012","datavalue":{"value":"0778.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$CCCC3630-EAEC-41E6-AB95-00374B911D64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57990e8b4d176682958de0b78d7bad317427cf0a","datavalue":{"value":"10.1016/0166-218X(93)90003-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$6172F276-08A6-4168-92A1-F3AB01676464","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$474EA230-69E3-4F3E-8738-E84D71F9B072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"729108c69527af72f2ca1b9041a9358219bdc1fc","datavalue":{"value":{"time":"+1994-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801676$F4B85AFF-3666-4A1A-93BE-43072EAFFC8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$1592A878-C2D5-4378-86AD-A38907344F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$7C17D212-AD13-4223-A280-C12928D0AB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$907540AC-F0BE-4E3C-82C8-8E673CC3FDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$2497EE3F-E940-491A-9253-D9160EF35726","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f005a114cc414ad9cf25992d9c9ab29f00e9713","datavalue":{"value":"205581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$CF6BEC7F-13D0-48BC-AAB4-916E927C5AF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65312e0a9365e28947343e746a702d7ff4f02d70","datavalue":{"value":"hill climbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801676$C1C69D04-B875-4AFF-8B07-7364A058D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801676$8DFD06B6-211E-466F-B3F2-13684D8B33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0864eca781707712b021e09e604c2a56b426ded8","datavalue":{"value":"Simulated Annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801676$ACB8AB8D-29C5-4729-8D9A-7BBAEFC83F75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$DE1F0E8D-88B0-48B8-AE3A-081618C49F6E","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":"Q1801676$DBCEF55B-826F-4D0C-8586-4A92C699588F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"616fd337be358f72ecbd5fb15280bf1136f48c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3228026,"id":"Q3228026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$8CC0B4AF-FB0F-49C3-B11C-E662A2984642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$F4FD9912-0792-45B7-9C1F-C713C297228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$D06D5906-5E80-4DC9-8688-712537497ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cc79e5e347caafb8155991d9638530d1d1e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5732992,"id":"Q5732992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$218BC717-AAEB-49F9-81D3-4A14037C53A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$CA7F168C-BAD4-4B09-8575-8A64B3C67B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$307E7972-566D-4439-B467-071BA8FBF213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$59B1F74D-692A-425F-B5C4-E8AB18961587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb6765ee94d997ed0314fd562601d2120c01d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$A7D10C1C-54B6-4FC7-AB74-9D5DEA9517A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$3F663A57-5170-46E6-A026-FDF4BC2A931F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc18367fe7af12ad488b5453bfd56f4355649f3","datavalue":{"value":{"entity-type":"item","numeric-id":3703588,"id":"Q3703588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$9EAB2D8B-A329-4487-9BC2-F3FC0CE19206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7524fe3ab4f4b7f7b2921acd6c1d144044e69150","datavalue":{"value":{"entity-type":"item","numeric-id":4162482,"id":"Q4162482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801676$26520C76-BBCF-489C-9839-E7F822913E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d19a55994ae4720bb665c181b4f5b9a15a075d5","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90003-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801676$09D418F3-D409-4D90-882F-C12E0FF582CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e60a779cccab99f2abd536ee9dfeff0a5b3c254","datavalue":{"value":"W2027960705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801676$F65F52D5-84C3-4EAF-A9AD-117395FCC59D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9744b44dc1aa1f3fef556a99d46590bb842370b","datavalue":{"value":{"entity-type":"item","numeric-id":5929316,"id":"Q5929316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d114440e19559220bf2fc31977341103a068ce3","datavalue":{"value":{"amount":"+0.80511075258255","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":"Q1801676$6A080546-0D14-4E70-AAB1-2685583C933E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d114440e19559220bf2fc31977341103a068ce3","datavalue":{"value":{"amount":"+0.80511075258255","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":"Q1801676$8B6E4776-7A2A-45C7-868A-B86B77AA16D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f873f364d1975a4295637eb6512b5551cf3e22","datavalue":{"value":{"entity-type":"item","numeric-id":3815140,"id":"Q3815140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f8a39fda7b259de4480f15dde33bdd36403161","datavalue":{"value":{"amount":"+0.7414317727088928","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":"Q1801676$B738A650-5C02-42F6-93DC-DC211C318C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb908e3aaa266e5951df016f3adbd3dfe8d77e5","datavalue":{"value":{"entity-type":"item","numeric-id":3809582,"id":"Q3809582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b4d13b60ff2c84b2c367b5937c347a4a0a4532","datavalue":{"value":{"amount":"+0.7359889149665833","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":"Q1801676$C667B39C-D87C-4937-A22C-492F7D2E879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e206f6e4cbe7cf56efc28186b8e9a5a0e2acef6f","datavalue":{"value":{"entity-type":"item","numeric-id":1343158,"id":"Q1343158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb61446096ff17aaded63d4856ebefed55385a6f","datavalue":{"value":{"amount":"+0.7352533936500549","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":"Q1801676$1FD87E09-77C6-45E2-ACFC-E6D12C126DEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the depth of combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_depth_of_combinatorial_optimization_problems"}}}}}