{"entities":{"Q2826079":{"pageid":2836817,"ns":120,"title":"Item:Q2826079","lastrevid":83378048,"modified":"2026-05-07T07:27:57Z","type":"item","id":"Q2826079","labels":{"en":{"language":"en","value":"Linear programming, width-1 CSPs, and robust satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636366"}},"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":"Q2826079$80BC8C62-38BF-4BF3-9BC3-418332622988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42b5a275870028bcea2f59b5c2411a093b308d13","datavalue":{"value":{"text":"Linear programming, width-1 CSPs, and robust satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2826079$561320BC-0247-4503-9051-5A0F8BFA9663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab1e7d821540cb1e1da3809d0e582e8370eaae4c","datavalue":{"value":"1347.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826079$2429C1AD-E6D9-4987-AAA0-12B31FB3E4AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cd3ca1760fd3ece5f9169a2d66ae624b39b1743","datavalue":{"value":"10.1145/2090236.2090274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826079$B46292A0-2E8B-4019-9C66-71BE279CCA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6741da1512ed35e5400d67b6f9c31536197f3f19","datavalue":{"value":{"entity-type":"item","numeric-id":211632,"id":"Q211632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$0C13261E-6964-438A-AC48-B3505BDA5067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$69EBBF59-C5CA-465E-A2B7-4A9B72892DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5396d9a36ba6724dd0754e38207864e7997b4","datavalue":{"value":{"entity-type":"item","numeric-id":354654,"id":"Q354654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$E0D10F83-9B35-49B0-9634-7F75321FD384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$2D78009F-A83B-4A40-A92E-21A56F5E6444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72af91a7dbb11990d9fcd0f2ba0c2b90a5c150b","datavalue":{"value":{"entity-type":"item","numeric-id":6040539,"id":"Q6040539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$BCBBE48A-BCC1-450D-966A-358DE2EC5C23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"32451d89b592afc9fed78c66786d58c23ffab6de","datavalue":{"value":{"entity-type":"item","numeric-id":2826038,"id":"Q2826038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$C8FD4628-5B1E-4F0A-A561-CF8C52277462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2826079$174FD8FC-9A06-4D51-A166-EA4DB86FFFC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826079$BDB9F834-07E2-4576-B296-38970C9CC77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826079$C2A65FBB-1C1E-4AE1-8C3A-D0950580BBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826079$2127D9FA-BC07-45F5-BF9A-ACA652312206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0de9ad5c954fe29261a75ac48c01be12a7382b6f","datavalue":{"value":"6636366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826079$0AA38D93-9782-4DB5-9B9B-1B7320B0B96B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826079$1E45EAA2-4252-4622-9134-12979F04F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826079$2C77D05E-D700-4864-AE51-E8BAFAB2F3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826079$B2395C89-9200-49D9-8101-808D68CA1C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40401114d42ef026b4a514dbf1e8a56fdc9be23","datavalue":{"value":"robust satisfaction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826079$F9319417-AF4F-44CB-95F9-1A816399D914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d51af74ed296e99d8971226183146ec23e475ce","datavalue":{"value":"width-1 CSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826079$A085B85B-C6C5-4C56-AFBE-49111055DFC8","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":"Q2826079$3C30A7C0-2B3F-4A17-9965-4D312DBCD1B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3d8eb943c1885e634489ed86614073846df8198","datavalue":{"value":"https://doi.org/10.1145/2090236.2090274","type":"string"},"datatype":"url"},"type":"statement","id":"Q2826079$A31D7B3E-D4DB-4FC8-AB79-FD5C35EDDC8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7cfba00eea57da2bafabb5480630087e7f38ecd","datavalue":{"value":"W2091694652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826079$615C486A-4AA9-4D72-9290-D362A28A7E48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a1c9bafc893c75050dcd9b0f02433ff06fea3c","datavalue":{"value":{"entity-type":"item","numeric-id":3507516,"id":"Q3507516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$D9FDCE17-3642-45EF-BE7D-A7CD3475CD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8460d6f6bfcbf655916fd132c0033a7bf6137588","datavalue":{"value":{"entity-type":"item","numeric-id":5515914,"id":"Q5515914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$FF8713CB-3F51-4FD4-B873-FF4E5D89BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18caa966d42a5021993ed69fadfc9c942c99ad02","datavalue":{"value":{"entity-type":"item","numeric-id":3959251,"id":"Q3959251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$3D997F48-B8AD-4545-853D-35A31BCFDCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc8ce2527b3ea4f2925c1441476f44e789865b8","datavalue":{"value":{"entity-type":"item","numeric-id":5787788,"id":"Q5787788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$C9293FA6-8455-4558-AC53-63BF68E49CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1725e39570121dc9056870e8c882d6e4c15d6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3627277,"id":"Q3627277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$E7593C4B-4153-45C1-8AAF-D99588A15918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c7632f0e9afcbcbae6f503999f65611315cd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4212770,"id":"Q4212770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$E1FD2BB3-00D2-42A8-B0BD-CE5171A380E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$34F2FA04-D3ED-436C-8A6A-B994C980A8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7049d19adb619fb9302e55ada60a2c32233d20","datavalue":{"value":{"entity-type":"item","numeric-id":1887139,"id":"Q1887139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$B8721303-2D38-47DA-99B7-CD279ABCF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cf9693e5e0d3a6ffb9450461a9b74076f797ac","datavalue":{"value":{"entity-type":"item","numeric-id":4701188,"id":"Q4701188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$A8E074C8-107C-46E3-8B48-A28A1FD56573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fea5c6cd1f5c4fb2ed274471fc8aa9ba9478590","datavalue":{"value":{"entity-type":"item","numeric-id":1434485,"id":"Q1434485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826079$DEB118AD-B596-48DB-A926-61B702B09EF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25698e9d4de2b2011773a8f6b2631b46563b4ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2817797,"id":"Q2817797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486b694d559f1cc4de232048ec54bc8202335d87","datavalue":{"value":{"amount":"+0.8280115723609924","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":"Q2826079$7F84602D-330E-449B-A5B4-31EC5002039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52409fc950ec9965c884941138c27a3f197c45cd","datavalue":{"value":{"entity-type":"item","numeric-id":2947586,"id":"Q2947586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763d09d38c9b4680e62a86e22aa9778065dd7688","datavalue":{"value":{"amount":"+0.8277348875999451","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":"Q2826079$CCC0D563-0E2F-42AB-B81F-F13030A8A631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96114c070691cfed703b3ec123322e26d943854b","datavalue":{"value":{"entity-type":"item","numeric-id":5415526,"id":"Q5415526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6436ae404323b79a32b7e2f772b3082e9a82b3","datavalue":{"value":{"amount":"+0.8270074129104614","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":"Q2826079$4C985442-D8D5-49E9-B7B1-91DBF3E2DC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4d5fb5c49b456436c40fe32954b7d188030d4","datavalue":{"value":{"entity-type":"item","numeric-id":5449561,"id":"Q5449561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798322574eeb7d7c194d939060f2da96e5c816ab","datavalue":{"value":{"amount":"+0.7851454615592957","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":"Q2826079$EB9D5D19-AD79-4065-818B-680E59366F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7ee9cfb9cd65af00c26790c082df60ff11931c","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ff65347d97ee8036e7eefa42ca8903fe1c90de","datavalue":{"value":{"amount":"+0.7802799344062805","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":"Q2826079$74FB4088-5231-4A47-96C2-F2E0C532B831","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear programming, width-1 CSPs, and robust satisfaction","badges":[]}}}}}