{"entities":{"Q2118859":{"pageid":2129602,"ns":120,"title":"Item:Q2118859","lastrevid":55402672,"modified":"2026-02-17T15:39:34Z","type":"item","id":"Q2118859","labels":{"en":{"language":"en","value":"Approximation by lexicographically maximal solutions in matching and matroid intersection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7496376"}},"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":"Q2118859$1CA0B0B9-4215-4AC1-BEEA-A92C8EC04B25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1279dfcbef809ec47281e0eaf7742916559d60e1","datavalue":{"value":{"text":"Approximation by lexicographically maximal solutions in matching and matroid intersection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118859$46300603-5917-4D54-9CEA-70A3CFCE7BFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$142231AD-543E-4325-B110-CE390BDBA66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$52641726-0AF3-45FF-8E1D-AB9996A16BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$285A3E26-E26B-4157-86F9-A260750D7D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4468206cac2b1b8af84cb4f6c426010b6609cd","datavalue":{"value":{"entity-type":"item","numeric-id":1986954,"id":"Q1986954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$0194DFB7-5D7C-4960-8C7E-7120BC5964E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$86028675-3EB3-4544-89C5-A967BA8D1ADF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9aa1d2d8467e713a3bff3ca93031dfa09d4c4894","datavalue":{"value":{"time":"+2022-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118859$EED135A0-4D7D-4667-9D0D-9C82ABE6B61A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6260969b980437d0934ce00f416d049ae88e5ab5","datavalue":{"value":"https://arxiv.org/abs/2107.09897","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118859$8B7536AA-8B72-4DDD-A354-E339B214B588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118859$D0FA1404-91CF-4CE0-B17D-19CEDFC6611F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31c8dd634ed26c659823175dfe84c0668177d450","datavalue":{"value":"7496376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118859$AEFF3288-20C5-49C2-983D-DA3839C7C999","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118859$A7EBCCAA-D66D-40E5-94D5-C719F381A9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118859$A4557719-54D4-4FBD-AFDD-226A2887A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7c8a66c5a63728a9c766e4ce76f9e7adee777","datavalue":{"value":"lexicographical maximality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118859$991C6279-C1AF-4857-8561-046B4FA0F218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118859$0FC477CE-F2F7-4AB9-AC7A-F5FD34D19ED4","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":"Q2118859$0FE61E8D-9EA7-4F85-8A09-C6BAA4B33144","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1504af403cf68d4dd232e3fb00935406f6bc3fd","datavalue":{"value":"W3186337117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118859$F4743B8C-426B-4CAC-B436-E5E6EAD559E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c950a19efbf76a945f1988e28eb267615a53ee41","datavalue":{"value":{"entity-type":"item","numeric-id":2944532,"id":"Q2944532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$5EC20766-EABC-428F-9827-4D231A1C7EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f1c0368ce3c497fd1412b0617d6763cf141597","datavalue":{"value":{"entity-type":"item","numeric-id":2465632,"id":"Q2465632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$CE16B704-331E-4091-B674-F96B209132F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19462cb472848dad091e6bda5ef6251107d03ce9","datavalue":{"value":{"entity-type":"item","numeric-id":5403864,"id":"Q5403864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$20B8686A-B5DB-4C00-A685-5A92C52A5063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6428c7bf6105f63f167994509b7d2b519e562cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2316615,"id":"Q2316615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$0E2C65B3-9DD9-4E49-93A3-8C9D888347EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$259C6621-E738-423C-A25E-B52C7C5942F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$BF568229-6252-4C90-BF02-481204F16149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9478160024c51066b30b445e60340331151e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4119222,"id":"Q4119222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$4C9D0DF0-37DD-41A6-9078-123FFDA04EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118859$91BB8694-89EF-4530-B49C-7E572638EF6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca0660be25edea2276154a1225c5fc39cc361b5","datavalue":{"value":"10.1016/J.TCS.2022.01.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118859$6D2E812E-91ED-4D60-B1EF-AEB3C77D954E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9312130460942aef7f7108b8bc17505d9e401f1a","datavalue":{"value":{"entity-type":"item","numeric-id":2839182,"id":"Q2839182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7685badcd94c882641634b504b453a9c01dc0c29","datavalue":{"value":{"amount":"+0.8058732151985168","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":"Q2118859$7EEDFEDC-7EB3-4D07-A687-9A05A5987380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ec72a459af3636d3a986a6a38af7f874c972c4","datavalue":{"value":{"entity-type":"item","numeric-id":2875164,"id":"Q2875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e581553a5988905e36fd87cd51ecc0015cb185","datavalue":{"value":{"amount":"+0.7917945981025696","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":"Q2118859$CA41DF5E-F271-4A49-A1D4-FA3BED218ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f77bd23da29e39de87cca1fc8a2bf139b610983","datavalue":{"value":{"entity-type":"item","numeric-id":2316615,"id":"Q2316615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e0e81b0df4068aca62a761a261743b6262441f","datavalue":{"value":{"amount":"+0.789526641368866","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":"Q2118859$7A1A8784-C75C-437B-AF84-0FF9C323F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109265d59eef9b29322f23fa1a96241e2d6e3590","datavalue":{"value":{"amount":"+0.7781995534896851","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":"Q2118859$3D047A18-9758-4ABD-935A-1DA648952BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c2f64beffb322559bd428342e96bcc29991b55","datavalue":{"value":{"entity-type":"item","numeric-id":4575609,"id":"Q4575609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25612db35588abc32e06180c0914f2b6169ec754","datavalue":{"value":{"amount":"+0.7778750658035278","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":"Q2118859$EB074B9D-B4B5-4868-A224-55D1B5A66B7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118859"}}}}}