{"entities":{"Q3177811":{"pageid":3188521,"ns":120,"title":"Item:Q3177811","lastrevid":58135887,"modified":"2026-04-03T23:09:43Z","type":"item","id":"Q3177811","labels":{"en":{"language":"en","value":"Approximate Constraint Satisfaction Requires Large LP Relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912646"}},"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":"Q3177811$57072673-D309-44E8-AC47-D21220DECD42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53720c2a2f7394a932495ab49e945c931deda4b4","datavalue":{"value":{"text":"Approximate Constraint Satisfaction Requires Large LP Relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177811$3952D1A0-7F7D-4450-BAB0-D542B9162AA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f15b404647f09511d9775b67467c7136766f51b","datavalue":{"value":"1394.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177811$64967732-E33C-4167-865C-077ED3CF7EE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37d18fa9b2fc929599c0d9aa02b03e50287f1609","datavalue":{"value":"10.1145/2811255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177811$B9C6AB34-AC37-4608-A85D-1705C71DB4D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9001c2908a616df57f404848cc732365d52d730e","datavalue":{"value":{"entity-type":"item","numeric-id":737175,"id":"Q737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177811$FD85F7A7-F85F-4FC6-B2DD-F23A187FC84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177811$4E25E0C3-C424-45F2-956B-01C4002C148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177811$1A8DBBE3-D177-4BC8-81FB-22E47982DCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2230c66a995a7885cc2fb8b4c4d612a17e5aa52a","datavalue":{"value":{"entity-type":"item","numeric-id":2351388,"id":"Q2351388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177811$81461D17-C4C0-4BA3-9417-395A710BFF3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177811$B34E12A5-9DEB-44B7-878B-61E91B666737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177811$E72634D5-4F65-4836-A00C-0F043D4596CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b482a6510043cfb6dcdb569db75bd6e909f5403a","datavalue":{"value":"https://arxiv.org/abs/1309.0563","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177811$67EBE2AD-9A14-4A5C-961E-C3BE37D2BBB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177811$D6956BDC-9B03-4AEF-93DE-89909D4B29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177811$3763EB37-3973-42B1-874B-ADA8589CA258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177811$98C4B1E0-24A0-4304-92FF-D4574CD26F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"308de739ddddd483f2427c26faa209b40353c5c5","datavalue":{"value":"6912646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177811$FBAC2C41-497A-4B49-BB96-693EAAD3EBF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4382ec68341758fc68efca5cffd58ced8795ec6","datavalue":{"value":"LP hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177811$C9E3E920-4A1C-4234-98CE-7D3DC7006BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1b527404207c0dcbd961a2ca5695be53ed20bc","datavalue":{"value":"linear programming, extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177811$6ED1902C-0C99-49A6-891A-9A86CD66E584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167daefe4f00284549c43ddc4be1305ac80df1e9","datavalue":{"value":"approximation complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177811$F8B90729-7470-4D83-94F6-A3EC4492E451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177811$FBFA60AB-0964-412A-BDCE-1204B4C1A4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177811$7EF7DCCC-91B6-4B8D-8021-63C6A3AC5D29","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":"Q3177811$BE4F3C38-C4F9-4279-8C37-3135C16337B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eb0bca80798e68fbba34781b2f7718b59a39f64","datavalue":{"value":"W2963010019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177811$C7D0EAC0-2B3A-4D85-BF50-6436BCAB2144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375d74f8f57e9745c3511a09fde2651bcfc39304","datavalue":{"value":{"entity-type":"item","numeric-id":646863,"id":"Q646863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37c5d9847faa42ab01382d704c2474928829ce0","datavalue":{"value":{"amount":"+0.93709505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$B319CFCD-089A-45FE-83AF-62CE2417CB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3427206ff02da1b83ca360ce26edf806d302a29e","datavalue":{"value":{"amount":"+0.9300827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$0657C867-3B31-45E8-9AF0-E0CD7490CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9223e9da94908f1e0197d74d8fef2b5705e344e9","datavalue":{"value":{"entity-type":"item","numeric-id":3448840,"id":"Q3448840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a8bdd80e372e20f2c11c726ed8dd00bd95d734","datavalue":{"value":{"amount":"+0.9278455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$FF1558B3-4DE3-4E48-90C7-D9A06BC3EDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d162575eca9bc2722a4c80898d173858af29e8b6","datavalue":{"value":{"entity-type":"item","numeric-id":5421814,"id":"Q5421814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b586ba8b8fd4dce969e7b291a875b4598ea4bd30","datavalue":{"value":{"amount":"+0.9196223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$488D9B78-8CD0-4361-924C-D447F6614E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6b168839512bd82b90726d7ab2a9277aa3794d","datavalue":{"value":{"entity-type":"item","numeric-id":3448785,"id":"Q3448785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f783ad469218594121d5017c3448bd00dfeb5fdd","datavalue":{"value":{"amount":"+0.91281545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$E370BB2F-31DE-4243-A5F2-D204785576AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42a955fe816348122368f92c7fff1e889160af4","datavalue":{"value":{"entity-type":"item","numeric-id":4375640,"id":"Q4375640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ae56a58215d7b938ffb849c9ce37c824c9d2c9","datavalue":{"value":{"amount":"+0.90621537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$D90AD1C9-CE14-42DB-B05E-6B509EBDA2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4faab94e764ca441771d56eb4cf85b829b42d9","datavalue":{"value":{"entity-type":"item","numeric-id":3499775,"id":"Q3499775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa25096cdde23cff179f12aefc5810d180c02dc8","datavalue":{"value":{"amount":"+0.90284246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$19504AFB-1A95-4AC4-BBA7-D480ECB82D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5827e6b8fb903149ef4f6be5a7c9a207c8a8f40e","datavalue":{"value":{"entity-type":"item","numeric-id":3129925,"id":"Q3129925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca77e63b2eba9cbeb5245669dbb3d473fdc23f9","datavalue":{"value":{"amount":"+0.9028325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$FB31E61C-6FCC-4C6C-AF40-3416968F7B5E","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":"ae816e66b35e7c4127d38b32845ae674f6aa4761","datavalue":{"value":{"amount":"+0.9005523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$2B42682C-5246-4EB5-B3E4-482F7B903C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff875296fb7d15e7bc45612891dcdda437178b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3060772,"id":"Q3060772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b0dc781245e5107be0714b29bc913aefecbea0","datavalue":{"value":{"amount":"+0.8989583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177811$D70A5B0F-37E9-4EBA-9D2F-5CD1EEE7C2EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177811"}}}}}