{"entities":{"Q4598211":{"pageid":6627796,"ns":120,"title":"Item:Q4598211","lastrevid":58278117,"modified":"2026-04-04T13:13:48Z","type":"item","id":"Q4598211","labels":{"en":{"language":"en","value":"Robust assignments via ear decompositions and randomized rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820260"}},"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":"Q4598211$134F1761-7E4E-4918-976E-3C7AE2135580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f86840943fa9b1aabe98bfbd84e99c4495b5636","datavalue":{"value":"1388.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$DEA8F591-C8F5-434F-92E0-71FC9E4B088D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a3eb731d94547c1996c0473c746e67b45b37367","datavalue":{"value":{"entity-type":"item","numeric-id":534327,"id":"Q534327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598211$DD721558-322E-44E1-888A-739DD0F2089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f27381385e1216fbe0355b3c49f6ca13ee245fdd","datavalue":{"value":{"entity-type":"item","numeric-id":4598210,"id":"Q4598210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598211$0BC57AEA-BD2C-42DA-BA66-8B8CF779947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"680d1b62f8ddab6b83cbd2f0631562d0d09befbb","datavalue":{"value":{"entity-type":"item","numeric-id":486392,"id":"Q486392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598211$FB9CC4F9-A595-40E7-904B-6FDA91B908DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-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":"Q4598211$1230AC5B-BEEE-4388-8B81-AFAE243419F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74690039b943383bdecec0e222baba94b66a5deb","datavalue":{"value":"https://arxiv.org/abs/1607.02437","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598211$B473E8C1-2E54-4A25-989A-03BD3B432D78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$2D414B0C-43CC-4C9D-9026-58A3215EBEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$1FDA6FBA-E2EF-48DA-960B-F8BF5E750FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$01227262-DF4F-428C-B394-831438FE537C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$5B4115BA-ACE9-435F-ACC8-0597211B45C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6a7b5cb0ef7ee656ddd460fd7c2b9c16f405158","datavalue":{"value":"6820260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$79989EE2-DA07-44C6-AC07-8C543B61495D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598211$47B34DB3-6FDA-44C3-BF86-CA88B8ED2655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933f96092e7a74ebb2f811e63c6e198c9bb9a8dd","datavalue":{"value":"matching theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598211$03369463-1E54-49EB-9518-AFA58F9C3603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598211$AAF9D39C-5EF5-444B-8D5F-540BF2A27A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598211$98C65660-99EE-4FFE-A179-0EF7BA98AE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598211$613DF679-FC29-4BFF-88B3-D37B4CC42F3F","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":"Q4598211$255F9A44-1C94-4E84-A880-DF6B6F66FCEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9edee4af9c4f31b2e765e12f435f54e5161ded76","datavalue":{"value":"W2963005543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$9536E41F-85FD-4D97-8EAA-515C37E7F966","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79c9c5899fffbbf22eb74811a3ae9f6ef1043c1d","datavalue":{"value":{"text":"Robust Assignments via Ear Decompositions and Randomized Rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598211$5E1A7D0D-9D72-4DAB-A05E-14662BF1FF6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9784f17934d7be3a61e84302f8623164e6f6e1e2","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598211$5C91F9B8-194E-409A-94A1-741C9482ABD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0101e8d422c892846a3545d7756469ba749e864c","datavalue":{"value":{"entity-type":"item","numeric-id":2450758,"id":"Q2450758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3206be411127b08d7bd61cfb8be6b73cfd52078e","datavalue":{"value":{"amount":"+0.7390486598014832","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":"Q4598211$9B7A2558-2236-4514-8F61-1B02C70AC4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdf649692a46090a9b33fbdd089cdd910c1742f","datavalue":{"value":{"entity-type":"item","numeric-id":5919648,"id":"Q5919648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc63dce3b4b912dae3a2566d1db776bf5c2da9d4","datavalue":{"value":{"amount":"+0.7350628972053528","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":"Q4598211$C071CA23-CD47-43E0-98E7-BDC4B18CADEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1254bae3473bf67362906f5da0ef930a05d2a7c2","datavalue":{"value":{"entity-type":"item","numeric-id":2789264,"id":"Q2789264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce89a454433e7544ba8159cfbf21a0f1022c8967","datavalue":{"value":{"amount":"+0.7339764833450317","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":"Q4598211$6EF685C3-6B00-4590-8AD5-5FCB97253442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527657ebdfb5aa941e109539763047db2ffa472b","datavalue":{"value":{"entity-type":"item","numeric-id":632649,"id":"Q632649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3169eae74e78f0eea135a8eb6d5462435fc166","datavalue":{"value":{"amount":"+0.7317978143692017","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":"Q4598211$172EBC43-7A6E-46FC-89C1-B140B55FDF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5f871ceb9b06163232689f8d962132531d1f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2339846,"id":"Q2339846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4d812cec828604185b139a32e4f4a0df8da657","datavalue":{"value":{"amount":"+0.724736750125885","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":"Q4598211$2EA5155C-5DB8-459C-9565-EBB8BE2DBB9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598211"}}}}}