{"entities":{"Q2197476":{"pageid":2208219,"ns":120,"title":"Item:Q2197476","lastrevid":55980964,"modified":"2026-02-21T17:48:45Z","type":"item","id":"Q2197476","labels":{"en":{"language":"en","value":"A note on the nonexistence of oracle-polynomial algorithms for robust combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242124"}},"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":"Q2197476$D52B9BDD-07E9-4104-B59D-7D40B7893979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4b40b3e3bb4983bf558e04d2f592b665d31d63a","datavalue":{"value":{"text":"A note on the nonexistence of oracle-polynomial algorithms for robust combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197476$C7DB08A7-64D9-4335-BC38-A43CFCC92D4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fffadedc2c45056b354ec72967bfb09dd65865a","datavalue":{"value":"1450.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197476$9B1978C4-9B85-4215-9FD2-39CFEDC7D29A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$15F8313C-3044-4C80-8A8A-46520764B2F7","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":"Q2197476$919CE0CF-5CFE-4E8A-8E0C-3B2BA80AFAFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197476$F98846C5-A190-4874-A48E-EF10BA371DFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197476$D5BACE08-BA6A-4676-81B9-F204B1450CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf277d06d7e00978bb7fbfa4fed8944c01637d9","datavalue":{"value":"90C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197476$E2DB8282-4C01-4350-9A00-0084C5C27F21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e13577da20688ed8efa2c8115da20ca9fc9b1991","datavalue":{"value":"7242124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197476$75FC8A22-25B3-4DED-A69B-52D7B4B87862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c4f45b57ae784ea1b8bae133ed9a07898a6176","datavalue":{"value":"robust combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197476$59E5D5A0-150F-430B-993C-86800BF38CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ee0da227ccd7f97604bffb89ddad6acb573e98","datavalue":{"value":"oracle-based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197476$9EF459FD-0AF7-47D4-B9DA-373D3D1BDDF0","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":"Q2197476$B2750E50-2C72-4DED-ABA1-6E2EA34DC58A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ac4851f93780607156f33a9362a3b8bdabbfba8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197476$0F2253A5-6D42-4906-BE86-FBABDA186DE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f9f7f9d551b6e849f9743608a93701341869684","datavalue":{"value":"W3040702680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197476$884B8A72-AC5B-4BF7-BBE5-799997A7EC51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65cbd15bf94d796b704425f0be4f6c98123cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":813974,"id":"Q813974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$052CD78F-CCAC-4A56-8EC1-9A099008932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2e2d1be61751bc49aa26bd625696037346e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":924631,"id":"Q924631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$FD49171E-2F9A-458B-B86C-13666AAD2B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc887a6843c6503f8696460575293a2df6feaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2757566,"id":"Q2757566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$0F3BDD3C-CE1A-4918-9669-732991DA33E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f683868e6433aa8cf850e02ca83903a585218cde","datavalue":{"value":{"entity-type":"item","numeric-id":1424278,"id":"Q1424278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$15C578CC-B5B5-46E5-81A9-A52EE5977DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1b7c65207acd1c9386e02dfb84e83b8dd9b241","datavalue":{"value":{"entity-type":"item","numeric-id":668950,"id":"Q668950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$F9663E61-CCA0-4181-AACD-72155E9E688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fb55cdcc9067edacf012705d39aa99f0750d11","datavalue":{"value":{"entity-type":"item","numeric-id":2257099,"id":"Q2257099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$BC36AC67-ED4C-4F5F-BAF9-80BD1A4D25C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b8d5f6a0bad18b9c8a4e999dac35d761a3ef90","datavalue":{"value":{"entity-type":"item","numeric-id":3588419,"id":"Q3588419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$CA0327E5-CDD2-4419-A796-B2D2F1C69F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4241fb6d2c6732418f3150a5f80ae95ab9bdb9a","datavalue":{"value":{"entity-type":"item","numeric-id":1662111,"id":"Q1662111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197476$4C4B64E5-F125-4A10-AE1A-16BD9F158B60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e1989be2ad70d8118cfa2791530c34648c12c3a","datavalue":{"value":"10.1016/J.DAM.2020.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197476$6AF436D5-B114-446C-B987-EA6CB990FFD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b961a5938ff8e9646f8944c467503576646040f5","datavalue":{"value":{"entity-type":"item","numeric-id":2441360,"id":"Q2441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca676c5fe84100940f419e2fa5e5a1f6a2ff243","datavalue":{"value":{"amount":"+0.7715663313865662","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":"Q2197476$808C8FD6-6FDC-4E17-A497-1AEAE984A956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aaf54b41f6142c36e57ae95e4ebeebdf5db915","datavalue":{"value":{"entity-type":"item","numeric-id":526823,"id":"Q526823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f03e8a4ede559b7bef6c46e6aa36f72883695dc2","datavalue":{"value":{"amount":"+0.7685651779174805","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":"Q2197476$49B92719-4841-486F-AA23-000FB04D7EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d37c5e48332ccf095a9f5b793e576af8a96231","datavalue":{"value":{"entity-type":"item","numeric-id":325382,"id":"Q325382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77f62eb7594a44581b32b1e174b89dc24a9bb74","datavalue":{"value":{"amount":"+0.7601814270019531","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":"Q2197476$931A4058-5084-4912-A783-7BC58B45CE15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2197476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2197476"}}}}}