{"entities":{"Q5056366":{"pageid":7085943,"ns":120,"title":"Item:Q5056366","lastrevid":91241969,"modified":"2026-06-04T22:38:24Z","type":"item","id":"Q5056366","labels":{"en":{"language":"en","value":"Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7628975"}},"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":"Q5056366$9856F7D9-2734-4641-9837-4DA9D9C7E4C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adeeded77014158ef0cd8c30d5aaea7f47a7a1e8","datavalue":{"value":{"text":"Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056366$149905DF-7829-4F39-B190-208110C57EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e6235c063bbd5a293768a841905c0701d6567c","datavalue":{"value":"10.1145/3488721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056366$6C9F4D4B-E4E5-4ADC-86F0-9E75A7B6BFB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056366$B48F4B54-4D28-4AB5-9358-6255C397BDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b017da9786c8804ad7b41a1ae4778ce957e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":361792,"id":"Q361792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056366$E4B67688-6AA3-446F-84FD-C41E079D26D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0d31af0052e03d9ec94dd978b7f9acfbcfc071e","datavalue":{"value":{"entity-type":"item","numeric-id":2056914,"id":"Q2056914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056366$818C0692-E0B2-4171-8509-9F583B7A98C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056366$15FFB047-D996-4F5A-80D6-7B8D7A228D43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056366$B5A0CF5A-1D1A-40D8-86B7-A001F31B5FA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32e95b17ee96fb94c63f6b74adaf1e450f0213e7","datavalue":{"value":"https://arxiv.org/abs/1912.09298","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056366$37159C03-121D-48B0-94F5-965FFA0A9C58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056366$BD1CF361-3E67-4A3E-A4D8-F20C24AC9BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056366$84ED14AE-7C3D-4DFE-A519-CEB655BB8D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056366$29CA737D-1889-40F2-855D-1336991B2EE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75ba9bdae5a9a4abc227ffa64eca97ed280401e6","datavalue":{"value":"7628975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056366$D5B43973-E702-4CE5-97B7-BFC69471F6A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23b86cae28f97ee5d3442a1c1924d19b81981ca","datavalue":{"value":"valued constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056366$778F0871-570C-4C75-A8FB-2917F605DD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fc5a598984a1d6cfa168992677a5a572da9f7a","datavalue":{"value":"rational domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056366$DE5CD1A9-8513-4B39-A052-D0F6CD5F46BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056366$1A718B3D-3DCC-4978-B06B-7A0B266873EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f28fbafff413c9e12e452fcdf3c599ad000514f","datavalue":{"value":"piecewise linear functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056366$0E7C5724-AE25-41DC-873A-E3E93A740844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056366$316826B0-3919-467D-AFBC-F5C405F5B93E","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":"Q5056366$2234C506-FCA6-466B-ACEE-9361BDE750C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fa36bc223142cead767b7c10205b1be81f1b50b","datavalue":{"value":"W3214912144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056366$135B3FD8-821D-48BA-9B90-185175304311","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"89d1350116d3964fc230b193c308490ca2451b4e","datavalue":{"value":"Q130872036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056366$6CC69DA6-7366-465E-A869-5D703468AE58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941917fffe101c9923424f52ebd9d8f80ce5d322","datavalue":{"value":{"entity-type":"item","numeric-id":2056915,"id":"Q2056915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622ba1bfe72cd8a6a124f5e388b056261f6a30c1","datavalue":{"value":{"amount":"+0.857620894908905","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":"Q5056366$BEB4B65D-974D-4A3F-BB75-47FE8E9E52C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b8d798d727c160ff975fe3a3c1855f6f1ddb16","datavalue":{"value":{"entity-type":"item","numeric-id":5326597,"id":"Q5326597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ce1944d79e90b1a6f29a1cea07e663cdcf6b4c","datavalue":{"value":{"amount":"+0.8575762510299683","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":"Q5056366$2C11FC68-CF23-49A1-A6E3-DD8B0A05689D","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":"8849a91f077aa367bb31fcffe88ca40cd3554f8b","datavalue":{"value":{"amount":"+0.8541412949562073","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":"Q5056366$2F55E1B5-A4D5-46F5-B1D5-DDC6443312C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Piecewise_Linear_Valued_CSPs_Solvable_by_Linear_Programming_Relaxation"}}}}}