{"entities":{"Q4910703":{"pageid":6940282,"ns":120,"title":"Item:Q4910703","lastrevid":51672944,"modified":"2026-01-19T09:57:12Z","type":"item","id":"Q4910703","labels":{"en":{"language":"en","value":"Lagrangian relaxation and partial cover (Extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146439"}},"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":"Q4910703$94DF14C6-AABC-4B6B-971E-355E5E5D19D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f898cf67efc1dd6851432102c3880bd248b7a6c","datavalue":{"value":"1259.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910703$AB2F03FA-D19F-48F1-BC16-E9EE0B3FFCEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910703$EDDEC61A-04AE-47EF-9198-A162BD0353A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910703$4C102A81-D5F2-45D5-BD5D-B80CB3FC18D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea3f112061f3029f6418e6b04428350c5634711b","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_c0f0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910703$66386908-840E-4723-8931-2BF9D61A2C58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910703$A33590F5-89E7-4996-8E3E-7208D8E08395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910703$352B4C89-B814-44EF-8037-79CC9499E881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910703$31AFD8DB-260D-4F8E-ADEE-C8AE7353B7BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1f63e23c520d01fb53e1528864be85fad3198bf","datavalue":{"value":"6146439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910703$05A23D48-49B4-49EA-AAEB-E6E330756EC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910703$87358146-4A35-40D5-9D0C-98F1326DACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910703$04A3C503-34BB-46EA-966E-6E1F7D64F9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910703$4A31C256-C8F3-406D-954E-4C3F2CAA6CF8","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":"Q4910703$72B17D71-A0B0-490B-943F-11A652D12362","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69f18f2299014c1a4c43fb47ab72f311592ff214","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910703$ED9BA767-79E7-4801-99C3-B2265E1AFF12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eca495603cb4c5730646a49aca859f46c25c68f","datavalue":{"value":{"entity-type":"item","numeric-id":3602837,"id":"Q3602837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cd22e997b0b52dd8fc716d8863e81b74307911","datavalue":{"value":{"amount":"+0.7901247143745422","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":"Q4910703$3015F620-7732-4924-935E-5CC5895DFF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec64e5bb1042b84ca157f81bf4f349144898bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5898483,"id":"Q5898483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b6a29f8de7c003d0584ca9018b4eee81bf75ea","datavalue":{"value":{"amount":"+0.7695236802101135","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":"Q4910703$ED6D80D7-066F-4D44-B6B2-80486C8E03A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad442a8d89ab17e2814d908b62f8a418ef40dcca","datavalue":{"value":{"entity-type":"item","numeric-id":2664005,"id":"Q2664005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cb7cbe59b598f93e328329b712b23b637157cb","datavalue":{"value":{"amount":"+0.7624553442001343","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":"Q4910703$1FE41B39-977E-4B12-A61E-2E906898A587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b6db09766cb238e6efa42189728de27ce2fab7","datavalue":{"value":{"entity-type":"item","numeric-id":861281,"id":"Q861281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2ae7d218d5a01d1181389368a8767536c53256","datavalue":{"value":{"amount":"+0.7603000402450562","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":"Q4910703$8891E189-2602-4FDA-893E-729978B94E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc35ce11c2b2de36999b85f0b8fe2e52e8bd1daa","datavalue":{"value":{"amount":"+0.7538386583328247","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":"Q4910703$108CCE78-125D-450D-AD21-DBE2A2C920C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910703"}}}}}