{"entities":{"Q5929316":{"pageid":8106118,"ns":120,"title":"Item:Q5929316","lastrevid":47594917,"modified":"2026-01-02T04:22:34Z","type":"item","id":"Q5929316","labels":{"en":{"language":"en","value":"A note on the depth function of combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584601"}},"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":"Q5929316$1090F81D-9BB0-4F02-820C-07387D43D84C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c30f35122ff4e6a5d7ad4108e6b91f8a0a4cbb8b","datavalue":{"value":{"text":"A note on the depth function of combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929316$1A52484A-9711-46BE-A02F-54D19A1A5217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86e064cef25f327b72d08a9220bf0a74d15aefd3","datavalue":{"value":"0971.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929316$D9EDB98E-EDD2-49BF-9F51-FC0688D3ECC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e65596fc38673f991eb75578eed275ad6983a0c5","datavalue":{"value":"10.1016/S0166-218X(00)00242-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929316$E566A2A6-9422-4AD7-983A-ECBFC6E9CFD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929316$D1A45EC7-133B-4CF0-B421-A36A6F1FED26","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":"Q5929316$079425EB-10E0-4747-93AB-B3179C20A03D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929316$D930D0BF-AE78-4B82-82C6-50B86841975F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929316$C0696B9B-1D6B-4879-A56D-EA4B6399F300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929316$F9E64772-79B6-4673-8A09-7442FFD937C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72c43bf54d2dca5764d139b48a4d6384ad59f6d4","datavalue":{"value":"1584601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929316$59827496-5EC0-4616-AAB5-E68518C10681","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929316$E458CE30-E063-41EF-8112-843668D46144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b38d79b8716c53a434fc42d9ca0ce2de871b42","datavalue":{"value":"discrete optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929316$A1EF56DA-3204-4E53-9E05-C90E661DA666","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":"Q5929316$EDFA75DC-12CA-4C2C-BE28-4B4A1E4EEC9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eacd9b0b15d888aede3d4a4be86812ef6af22319","datavalue":{"value":{"entity-type":"item","numeric-id":4365129,"id":"Q4365129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929316$9AF6B2D3-33C4-49F2-BA25-9ADDD17A9BE2","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":"Q5929316$77097049-C593-49D1-AB26-699CA239E3D9","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":"Q5929316$0BBC9A2F-44A9-43D5-82ED-9C8409FA6682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c3fce39a28c21de30ebef1a06bd149bb4638b4","datavalue":{"value":{"entity-type":"item","numeric-id":1801676,"id":"Q1801676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929316$74239DEE-B0FC-4C99-90B5-3E994CEFA0DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77864379b1cc94069149fda13b7ad71a103541b0","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00242-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929316$89189637-BE24-4C4E-8B3C-034C807AE0A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03adb4ed85338cd46c2b3fb0827e35cfe0697949","datavalue":{"value":"W2124975175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929316$CD965BD7-8B1F-40FC-8204-744E52E37D67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ffc6f28e92adb109e5797902106180bce9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":1801676,"id":"Q1801676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09126557a3c40a2d768bfa18745ffd7884de754e","datavalue":{"value":{"amount":"+0.8133850693702698","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":"Q5929316$F9B22B35-9609-4463-A852-30ACBE5B5CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84267dba2fd4d73aed9bac51e65c2003e8881f36","datavalue":{"value":{"entity-type":"item","numeric-id":1898460,"id":"Q1898460"},"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":"Q5929316$AAA4EE75-4870-4093-A2EA-D4F82AD1BCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33bb1713eb71833beaacb0f8553c8951fc25d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae8dd2f2e0a92fda52252b4db05da17493418ed","datavalue":{"value":{"amount":"+0.7304674983024597","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":"Q5929316$9355921B-A770-4507-A574-8C4985838CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a68a6f5ad3fac1fb40e79de81b165f3e435e7e","datavalue":{"value":{"entity-type":"item","numeric-id":915446,"id":"Q915446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7358f3061ba8f6e33410e7a1723382ca679db492","datavalue":{"value":{"amount":"+0.7149796485900879","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":"Q5929316$01BF1638-00F8-4865-A827-B7A369406831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94832cdb1f89062e16907b32d69458c4b9411b9e","datavalue":{"value":{"entity-type":"item","numeric-id":687508,"id":"Q687508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e81917fd19831e6a6c35259b96e8f5150d2ee1","datavalue":{"value":{"amount":"+0.7126405239105225","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":"Q5929316$49DF469F-C2EC-4947-9AB1-3C25E9424BDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929316"}}}}}