{"entities":{"Q3793961":{"pageid":5823867,"ns":120,"title":"Item:Q3793961","lastrevid":88778165,"modified":"2026-06-04T15:26:29Z","type":"item","id":"Q3793961","labels":{"en":{"language":"en","value":"Computational Complexity of Some Problems in Parametric Discrete Programming. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059140"}},"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":"Q3793961$C3512B15-E9F5-4271-BA13-5E453B20F09A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0737ae9eb434b1c93021bc9cf07ebd9bf328f788","datavalue":{"value":{"text":"Computational Complexity of Some Problems in Parametric Discrete Programming. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3793961$3C6E0CAC-9563-4EFA-BD3B-34E150340E09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baa9c02e890eb411aec88852ee4c8517af5e985d","datavalue":{"value":"0648.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$94A570FE-C10E-467A-B26A-0028A7792E39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29bce08cff1a6d365364cf122a3b9d9bce4f3960","datavalue":{"value":{"entity-type":"item","numeric-id":798258,"id":"Q798258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3793961$42495F0F-8BD6-4CE1-9AF8-E9DDFB55DC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37320c1971fbdaeeb1e4a598506c907f0c931ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1104855,"id":"Q1104855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3793961$0AF48A6C-DDB3-4FD4-BDA4-A1BBA0A51E82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3793961$BCFD1C3C-20D8-4CB7-950C-8CC99F5998AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3793961$19A80410-7685-4B53-8F87-8E87E03835AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$2F791AA8-CB98-4E97-9D50-EF19728D8400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$7F5BA738-166C-4CC9-868A-3AB90035C5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$A949DD00-39E8-491A-8074-FC1725EE301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$04888710-32D0-447E-A8A9-5B7BAC4D74F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c27830d01613317d20c63deb970fa25a1b2dde31","datavalue":{"value":"4059140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$71D6766C-32CA-478C-BAF2-60D5F4552FD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793961$FCAA367E-DF77-4317-8FBF-C6D88812DCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f304230d2ed6a9cf51f6d95e089e550c08fb32e","datavalue":{"value":"parametric linear and integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793961$98F5868F-3F04-4406-8938-53EE33505582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793961$92DEA3AD-E42E-48BC-93EE-A9BF5EF7F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82435061a7c7c0a393345430acd600305f9b78ed","datavalue":{"value":"polynomial-time decidable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793961$05A18D2E-85E6-4828-BDB9-DD02ADD16967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793961$77AF3BB1-BD9F-414F-8C59-BC6265BA405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"975efe88a0db2aa0e324e298108d14ff7e7c37e3","datavalue":{"value":"Chv\u00e1tal function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793961$563ECC70-C1CB-4AF6-88AC-8C1AA454F248","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":"Q3793961$7AE7712A-834B-4A3F-B8BC-22F462A8C8A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa70bb30b990211a166a924ddcb778014f85bcc3","datavalue":{"value":"https://doi.org/10.1287/moor.11.2.241","type":"string"},"datatype":"url"},"type":"statement","id":"Q3793961$DF0D4922-D30C-4A64-B7AB-CD0B1CCD1B4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f8bada5a0e6b16fb3a6d450a6a695dbcfea8d8f","datavalue":{"value":"W2073850477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$FF6476A1-3133-4234-8F8F-1FBD9421465F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4c2fd511b37dd5c321c49ebc52b5208ba06ea76","datavalue":{"value":"10.1287/MOOR.11.2.241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793961$1848E971-9AE4-4820-ACC0-754713FD53D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586964ab8fb8377ec4587b17addcf43b0c587fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d7f71b54bb22dbf25fac40bed7179016b4709d","datavalue":{"value":{"amount":"+0.8067266941070557","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":"Q3793961$F6B26F8B-19CF-4DCB-93CF-ED1EB4E0631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f844f6a7baed3e9939b16e46368774fa1a893a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3199194,"id":"Q3199194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9474aded4173f2701d2ab1cbc80c9045cc68699b","datavalue":{"value":{"amount":"+0.80660480260849","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":"Q3793961$2A7D1519-ACDD-48A9-B539-8F278BAEC3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b08e5a9f1476f2ec4041ab5a116082ad456f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3168997,"id":"Q3168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6fa5443ccff13b4b0851b261c15ee49987025d","datavalue":{"value":{"amount":"+0.8060311079025269","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":"Q3793961$8B0EE23C-8135-4DED-98DB-D5F38FBED03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5490c928bc5a9e23ba65b1598f16670c27b9551a","datavalue":{"value":{"entity-type":"item","numeric-id":4234129,"id":"Q4234129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cdb298a5691feaaeed8552d0662784650b815f","datavalue":{"value":{"amount":"+0.788087010383606","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":"Q3793961$19E6885A-B12D-4422-91A2-DBBA4434C9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229b0d521ac979bcbbea6cfb5fd54fefb34780a1","datavalue":{"value":{"entity-type":"item","numeric-id":2488219,"id":"Q2488219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cdb298a5691feaaeed8552d0662784650b815f","datavalue":{"value":{"amount":"+0.788087010383606","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":"Q3793961$F67F9433-A149-4EA5-9645-9068BD6D661B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational Complexity of Some Problems in Parametric Discrete Programming. I","badges":[]}}}}}