{"entities":{"Q6138832":{"pageid":13273139,"ns":120,"title":"Item:Q6138832","lastrevid":55936873,"modified":"2026-02-21T07:45:06Z","type":"item","id":"Q6138832","labels":{"en":{"language":"en","value":"Max-min greedy matching problem: hardness for the adversary and fractional variant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7789584"}},"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":"Q6138832$C33095C6-EB63-49C2-A3A2-6154A8523EF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"283217d7c3c1cb1fab6dfa710d73c1650636552b","datavalue":{"value":{"text":"Max-min greedy matching problem: hardness for the adversary and fractional variant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6138832$1365168A-234F-4B68-84C7-5E5C7825A3FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e717f23d81eebaf1511ea14feaf1d4b351946585","datavalue":{"value":{"entity-type":"item","numeric-id":650108,"id":"Q650108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$EF5508E8-A1FC-4458-9F33-4B2C86EFE1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"275e7c074109634aa7b917029060383618411b82","datavalue":{"value":{"entity-type":"item","numeric-id":724226,"id":"Q724226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$85E2C83E-DFFF-428E-BC36-23008EEF6C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b080c20eb3f80adc903c1995d7f2891094a436","datavalue":{"value":{"entity-type":"item","numeric-id":3063047,"id":"Q3063047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$9E6C0171-DE9D-4015-B4F6-7E3C4DD06B49","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":"Q6138832$15F89209-6BFB-40C2-B533-2F8B28256478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc8cd618aba52e258fe3cb0e097a7203f8486d94","datavalue":{"value":{"time":"+2024-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6138832$C2E94614-D597-4783-A3C3-5BFAA88B305F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138832$FC32C736-1831-441A-8056-8AC5762F371F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34744972602fafee4281375c1ccb671510ad19c8","datavalue":{"value":"7789584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138832$A3255176-AC38-4CF7-80B9-93D3C4BA8914","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23fd7d97ac679e2b2a68f4bef799ad676201aa52","datavalue":{"value":"online matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138832$320FB018-EBDD-49F8-BD47-78A73053B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b073dacbed7bdc65b4bdbb016af56e49b884bc","datavalue":{"value":"pricing mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138832$86A33E12-3BF5-46F3-9F65-8D67E28EF6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb6326b1af24e75130150cc7f26a200084438c8","datavalue":{"value":"markets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138832$B61207D6-B299-43DB-9656-ACBB19C0C405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154840b74a09ce5a49f76bd1d25ea3a400099d03","datavalue":{"value":"max-min greedy matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138832$54D4438A-43A2-4562-A13A-71B828BD8E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2da93cc69f7e3fc38c6143d74de43636ee6ed6","datavalue":{"value":"adversarial hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138832$EF19266C-193D-48BF-A379-566E3AD68B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138832$67479E9F-B049-470D-83F2-8D15B467381D","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":"Q6138832$E3DEBABF-7480-4400-A241-71F74495B3A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"683fd0775e6e97fc0c4d80beeddcefb3234619a0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114329","type":"string"},"datatype":"url"},"type":"statement","id":"Q6138832$F414806C-E3F9-4F48-A5BC-50CAA7418B22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7799d2981a5ccbc7c51dd454051a680a2e065e45","datavalue":{"value":"W4389454839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138832$5F9371D7-4040-4159-92E9-ABFE593DDC94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b892446235219cc9ca73bd87d107e21ef089bb","datavalue":{"value":{"entity-type":"item","numeric-id":6039931,"id":"Q6039931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$D4036DB9-D228-47E5-B911-BCEE71AC3A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16880f1b69c55d2e4121d19cefd7d193ae11a9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4607945,"id":"Q4607945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$2D7099DE-F76E-4924-97EB-9D88920F0C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a0f8a65ec9759c7684305a2fd4cda5c1f85910","datavalue":{"value":{"entity-type":"item","numeric-id":2293087,"id":"Q2293087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$49B1877E-E304-40E3-9615-D27B2578DE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a0eb911c91c90ae33a51b633c34d502677363e","datavalue":{"value":{"entity-type":"item","numeric-id":3304731,"id":"Q3304731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$3221D8B9-BE7A-45C6-A41B-28E925D4C309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d33a664de184b3f208954c380ec32577908ced","datavalue":{"value":{"entity-type":"item","numeric-id":5077148,"id":"Q5077148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$DA1BF368-3414-4030-BFE2-994BF13693F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a471ee94d7fc18cf84925669d4e710c60e0fd7b","datavalue":{"value":{"entity-type":"item","numeric-id":5363025,"id":"Q5363025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$54D87EB8-6394-4629-A348-4A100BA1B7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9d63c87a5a07ce919c19a47233c144fd2ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":3579420,"id":"Q3579420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$F920AB76-4C17-4FEA-B94B-BD61529D6C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98652a83da983fd78e554c54d5f9a84d68960c69","datavalue":{"value":{"entity-type":"item","numeric-id":5419129,"id":"Q5419129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$DA61A0E1-0FB3-400E-8A7A-E987A18430C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$DDC9D235-E921-4D13-AA43-C0873EFCCCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7927952b5fc2972ff92c2aaf07763b9d7722e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$C1C799EA-873D-4FE9-91F7-8928B3098AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c12ae5fa833c157d59b51d616783f3feccc803","datavalue":{"value":{"entity-type":"item","numeric-id":2872499,"id":"Q2872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$ED2D7AF9-F159-4D88-9E4B-FB36919DA342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$94574E5C-37E6-4224-BB4A-3C1628AB192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138832$48AE40C1-98DF-4A0D-80E0-AFBA57B943D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d70dadc896c132ee30f4ea7635747406a2d02dba","datavalue":{"value":"10.1016/J.TCS.2023.114329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138832$F988540E-9142-4691-A9CB-DCC01B60E335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dcca00bfeb44c5fc35522f48eaa8b889755323","datavalue":{"value":{"entity-type":"item","numeric-id":6535803,"id":"Q6535803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4666564d0cbf45c9a6574420eb17c92d729e976","datavalue":{"value":{"amount":"+0.9512569308280944","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":"Q6138832$EBE6BB1C-6427-4A7F-9F37-9F1588F49FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41934aa45ee7177f544dbab6046f315831fb880","datavalue":{"value":{"entity-type":"item","numeric-id":5875458,"id":"Q5875458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81da5e634eb9fa929b15ab6da46bb6d43b7062e6","datavalue":{"value":{"amount":"+0.7781112194061279","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":"Q6138832$3BD45D2A-C6E5-4A86-9011-2A5B2E14C10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368c0b2e91f91b271b00931fcabb6ee123f55025","datavalue":{"value":{"entity-type":"item","numeric-id":5077148,"id":"Q5077148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c535d529b8490e850aebbb294124f04b191f20e0","datavalue":{"value":{"amount":"+0.775408148765564","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":"Q6138832$4ABD6659-7371-459F-A006-26D34DE4B066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce32622b4463678b5b4445364591aa24a03c619","datavalue":{"value":{"entity-type":"item","numeric-id":513303,"id":"Q513303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0918f783d0648a9227293fc85c91ec1d0e08a12e","datavalue":{"value":{"amount":"+0.7124028205871582","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":"Q6138832$42454750-4F07-4D11-BEF0-76AA83E27B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d737ac15e81fc5065ae2c0170d95d7b113b44a","datavalue":{"value":{"entity-type":"item","numeric-id":1680479,"id":"Q1680479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e08b9ad9a07ffb56665a519597142a0364bc790","datavalue":{"value":{"amount":"+0.7117342948913574","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":"Q6138832$C738696B-E2B8-4585-AE27-EFA436A8F27A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6138832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6138832"}}}}}