{"entities":{"Q2311118":{"pageid":2321861,"ns":120,"title":"Item:Q2311118","lastrevid":57836883,"modified":"2026-04-02T18:05:38Z","type":"item","id":"Q2311118","labels":{"en":{"language":"en","value":"Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomially-solvable cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7078296"}},"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":"Q2311118$212BA739-0C47-49C2-BC8D-42F00980ADA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d86cb195f25313e20a764490a6efceddbe9815","datavalue":{"value":{"text":"Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomially-solvable cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2311118$212927B7-68C9-4388-B6B2-8802798D584F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1286cfaebcf0f76ea8c322783c24e163071c5268","datavalue":{"value":"1426.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311118$F36FF91A-234A-4038-A91D-0D275C9DCD62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47cd408cb97c972d2c798b17e19c7a57476972ee","datavalue":{"value":{"entity-type":"item","numeric-id":1999500,"id":"Q1999500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$53302BE7-A440-4DE6-B289-55835BF92D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df418f98e254966e6e875214da0e6ce555059de0","datavalue":{"value":{"entity-type":"item","numeric-id":249510,"id":"Q249510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$0E310AC0-E0CC-486D-A1F1-823A17B2A84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9df0b6d70371bcfeca5745c855ac5269fcfd86b","datavalue":{"value":{"entity-type":"item","numeric-id":1734776,"id":"Q1734776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$FDEF48B5-9DFD-4C13-9738-EEFFD9D61DEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$B62743CC-605F-4CFA-A70C-DB6B1B6BCCF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4c5ce9058e70e86b27db6383241102ef321cb0","datavalue":{"value":{"time":"+2019-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2311118$DAAF0E19-B017-45B0-89A4-379B86E74AB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2bf84e5f3566645cafbfa52817a6655a36b2f9e","datavalue":{"value":"https://arxiv.org/abs/1712.00350","type":"string"},"datatype":"url"},"type":"statement","id":"Q2311118$774E765D-761A-40AD-85BB-9B1DAD0C7E4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311118$522F58B8-2D14-410A-89FB-71312E19216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311118$6CCF782A-763B-4F71-93DC-2D58B7EA0A3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d40c2e24bfc11689914aace3d9b85cd78975083","datavalue":{"value":"7078296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311118$F30057ED-8CB0-43F8-8C50-492C456975FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40506664a1fdd8faced879966967e7f6799b1f09","datavalue":{"value":"interval linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311118$2449271C-3EDC-4575-823F-CACD2910A7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b947128e9ed8e4b715dc44fb807869ce88fbae64","datavalue":{"value":"weakly optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311118$258E5695-E72F-4536-BD55-0A3119482FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9638f1eea15ff8b50e589d184bfd929da8cf66dc","datavalue":{"value":"weak optimality testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311118$11A367CF-2ACC-48AD-915B-CFB6AF4D8152","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":"Q2311118$5EAC5EA6-2528-4191-A9A1-C0DBA570FEA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84d447e160ff7e4290ab38f5a3cc7a33d9afa2fd","datavalue":{"value":"W2964194415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311118$508357B3-109E-40E3-A93B-63727D7C47ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0c7136c10a15c37f4d0eac34a05fd4c44dfd98","datavalue":{"value":{"entity-type":"item","numeric-id":395862,"id":"Q395862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$A6F1C5ED-01EF-409A-AA70-CF076D41F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$6B5C7D4C-2939-4710-BC08-06D572579124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43140d8e3678a9dd63e3b0590e9f395a3a0e1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3156472,"id":"Q3156472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$56499E50-AA2F-4A07-B457-A703BD3D8CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730d9b3c6e87e0d73106e2377df18634b2e91af3","datavalue":{"value":{"entity-type":"item","numeric-id":4929854,"id":"Q4929854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$7D4AED4A-99AB-449A-A650-FAA1D2333EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf14a0856a4ccd0e0bd4ee3d933296b52202ea00","datavalue":{"value":{"entity-type":"item","numeric-id":1999501,"id":"Q1999501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$6565B5A6-EAFA-4C89-82AD-40FB2BA56B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad6e6ad88528ca9b844ff5d196bf31a7433b318","datavalue":{"value":{"entity-type":"item","numeric-id":389688,"id":"Q389688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$86CE7C5D-F516-4DF8-987F-9C131AFE7643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfc83f4dd41570eae207382679741ef0151839f","datavalue":{"value":{"entity-type":"item","numeric-id":2439525,"id":"Q2439525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$D95C8B19-0237-4940-9C22-153B19F17524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed3ab282863b96327daaa3cb1454aad2f78a268","datavalue":{"value":{"entity-type":"item","numeric-id":323404,"id":"Q323404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$B175EA28-0041-4282-835D-85EDDB97D7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4375ea038ed560ab67339ffb47a0d285fd3b19fa","datavalue":{"value":{"entity-type":"item","numeric-id":1676494,"id":"Q1676494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$386ABE3F-D41C-4ADE-B431-E024C42710F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a28ade97eae1f3d877e7f14eddb9e6b80c6f853","datavalue":{"value":{"entity-type":"item","numeric-id":2961465,"id":"Q2961465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$B451951D-C1F9-4340-8B77-5FB26D771925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266fb72d574c493f47b45c71e135e50421dfc221","datavalue":{"value":{"entity-type":"item","numeric-id":2746126,"id":"Q2746126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$70D3D2FF-0512-4745-B85C-7AADFB4F6172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8cc84717de8e85ff40c0a4aee17d398d50e5b1","datavalue":{"value":{"entity-type":"item","numeric-id":4055079,"id":"Q4055079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$1CB131DA-F42A-4EAB-9952-0CF35972C446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c090f90e79225fd1c8ac1b2bb4363d977c8650f","datavalue":{"value":{"entity-type":"item","numeric-id":491109,"id":"Q491109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$9F3493CA-EB74-4080-8A75-1D752F90CC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd56d6d08b69e111c0e5c37b574c98011edd13e","datavalue":{"value":{"entity-type":"item","numeric-id":2341104,"id":"Q2341104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$E33F37CC-1E89-43C9-9531-245C0BA0976B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7065f5695eb153e92b7712a05ec1cb4e129ae9ae","datavalue":{"value":{"entity-type":"item","numeric-id":5963692,"id":"Q5963692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$72DDB7D5-93A8-4588-83A2-0E7D957C16E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3838c162373e8dec834a84e00f5f3f8edee3a60","datavalue":{"value":{"entity-type":"item","numeric-id":2943833,"id":"Q2943833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$766DE8EB-80B5-47A4-89BA-F79C005E388B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a600386914d299d6a043f7a1d7a455dfb81685f7","datavalue":{"value":{"entity-type":"item","numeric-id":2511193,"id":"Q2511193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$372C048C-7739-4591-8419-2F8CAA534013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f25fd7b25de279e7da5c51d41567e7dd141fc16","datavalue":{"value":{"entity-type":"item","numeric-id":5604205,"id":"Q5604205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$3877263D-24EA-4B40-85B5-1BD33D49BF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eaa73767b46bae921f16ded0353ab8fb85fce4","datavalue":{"value":{"entity-type":"item","numeric-id":1265869,"id":"Q1265869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$A6676931-7E5F-41D0-9F6D-C1012F1E51C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b8b516392b6fa0933ffafaae50064c8b7916a3","datavalue":{"value":{"entity-type":"item","numeric-id":2302757,"id":"Q2302757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$4D15FD15-4BC7-462E-A9CA-0CF88FD00B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fbbce48d3dbf93c577258764dbd0773553e57b","datavalue":{"value":{"entity-type":"item","numeric-id":2367033,"id":"Q2367033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$61888E35-A1B2-49B0-9A36-995DA5A38BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7a7b5e4247e1006e3dda7f14b0526e5ec5f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1371175,"id":"Q1371175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311118$E95D803F-51E2-4436-A806-E46F11200BB0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f61e6536ef21fc10f8842d8429223a8504a47b9","datavalue":{"value":"Q129606512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311118$FD7B4F84-DA1D-4F06-A1D8-A332E4A42DD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd399a84541a9cb03a2c3c4f28f280ab662e3592","datavalue":{"value":"10.1007/S11590-018-1289-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311118$DEE549D5-5EEA-48B9-8279-FCEFF0C7DAED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9585b3f850d3637285082f5303d0c2b5c5ae1a78","datavalue":{"value":{"entity-type":"item","numeric-id":2317620,"id":"Q2317620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926d907174427541f0b500949d753eaa46c9a203","datavalue":{"value":{"amount":"+0.8503055572509766","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":"Q2311118$F99432D2-062F-44F3-BEA5-C89D3778EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79db6c996b5bb26067fcac9ea8fcc7f2044892d7","datavalue":{"value":{"entity-type":"item","numeric-id":5963692,"id":"Q5963692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc02dde0b609af880c6cf05541837e6f074aaac","datavalue":{"value":{"amount":"+0.8404459953308105","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":"Q2311118$292106A9-4CCD-4C4C-817D-9BAB8394D0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9213ddd06b8ff5434cc2415cf04764eb48dd0b30","datavalue":{"value":{"entity-type":"item","numeric-id":1676494,"id":"Q1676494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35713876897e83988e3150b4a661d195e8fcf46","datavalue":{"value":{"amount":"+0.8333315253257751","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":"Q2311118$958F5B10-E969-4D21-BD36-F918FF6010FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af59e0b00bd62a8d2f4af5b21bc761bf4876628","datavalue":{"value":{"entity-type":"item","numeric-id":2448199,"id":"Q2448199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31274fc773e7b8a82a8cb2a94841b7f61e8110a9","datavalue":{"value":{"amount":"+0.8272483944892883","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":"Q2311118$ED1BAD40-BDE6-4744-9C8E-26EF1BC88638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58046dda93edd7adbbffa371e088c057a852ab88","datavalue":{"value":{"entity-type":"item","numeric-id":4851401,"id":"Q4851401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d12d4e06f7f18672e6a34acde0b591fb781051","datavalue":{"value":{"amount":"+0.8254935145378113","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":"Q2311118$F0AC164F-3238-4074-9842-2F532E67FE23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2311118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2311118"}}}}}