{"entities":{"Q6535803":{"pageid":14146946,"ns":120,"title":"Item:Q6535803","lastrevid":99988643,"modified":"2026-06-05T21:09:31Z","type":"item","id":"Q6535803","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 7810584"}},"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":"Q6535803$E24963EF-48BD-467A-8929-409FE413851F","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":"Q6535803$21199325-6329-4BC1-8EB1-0FC3275002A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a92f73e2294441abf369479ab6e13bfdc0e8a9a","datavalue":{"value":"1547.68559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$EFF3CF82-BDB3-4794-B0F3-644C1D517148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8802c01d4f054883c9f8c4502ed9da18e2986186","datavalue":{"value":"10.1007/978-3-031-39344-0_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$C24F16DA-D406-4E2E-87F5-13EA7AB68C42","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":"Q6535803$337D032D-7A89-4C05-A397-4F4D886CE3E2","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":"Q6535803$8326895A-E412-499D-AEE3-956EFC0C637E","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":"Q6535803$E2849934-211F-4704-897A-910814E28714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6535803$40CF8CC3-1C11-416F-8B9E-237FECA527BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$E9CA97F6-7F96-4C42-84EC-06037EA4A25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$C54C4962-9108-44FF-BFD1-56D0BD8FECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$BD94A96A-C0F3-41B2-9E7D-9F7FD15F5A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$5FDC5E3A-04A6-4511-A5DA-5A175501EDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$3BC3BBBE-C8A9-4D6D-84A3-74C737D5B5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$E44EDF8F-0D91-4E9A-BB4E-B1503C91A6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$89790977-2151-4887-AF0F-AB25F39F6757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$1F7A5C1F-B566-43EF-B3D9-AEA1D14F97A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$210AD4B8-EAE9-49EE-89F3-3AA9A3797C4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"926424031679ec5a7bf8a54d2c29876b43d3b060","datavalue":{"value":"7810584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535803$FE94145B-784E-4C98-BA73-E300E44CC478","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154840b74a09ce5a49f76bd1d25ea3a400099d03","datavalue":{"value":"max-min greedy matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535803$872BA8E4-E8B7-46FD-AC65-7430B56A1D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2da93cc69f7e3fc38c6143d74de43636ee6ed6","datavalue":{"value":"adversarial hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535803$80B84EAB-2724-4FB3-82A8-274A81AE732E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535803$D9F520BB-84FD-4E50-9F79-6FAC4494D2A3","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":"Q6535803$7DB5AF7D-FBFE-4596-A5D1-B404B1FF28AE","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":"Q6535803$D8004F5C-1985-4726-ABFB-02413AB6AADC","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":"Q6535803$80BE160C-46CB-4752-AECB-7E64BF2B0A51","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":"Q6535803$B085AD10-D7DF-47FF-9FC7-62F1B9F5E313","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":"Q6535803$E2F0A259-7C26-4886-B600-3CCFA64258AF","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":"Q6535803$45140B75-A88F-4CB6-ABEE-C1ADB1ADE437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a28d2e3f9c0c2eaf7909e1a6826361c4654583d","datavalue":{"value":{"entity-type":"item","numeric-id":2190388,"id":"Q2190388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535803$CC9E7060-63E0-4EDF-9BCB-210084C7710D","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":"Q6535803$24537C2A-1D16-4892-A7BD-E5C721D69882","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":"Q6535803$A95E989B-89F6-4F3B-B5E4-BEC5083A3812","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":"Q6535803$9B502FDB-0FE0-4790-8E87-977DACF72FC1","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":"Q6535803$04D64BDD-A954-4FC3-86A4-4AEB572D6F8D","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":"Q6535803$AFDA8400-83C2-477C-8DB0-2E34401CD3E9","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":"Q6535803$1A2DF4E7-2177-4163-81A3-5BC2A412A0C6","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":"Q6535803$C6A15D67-5170-4D57-A3FA-87E2701F0CEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2369af52f0f86e25564b6bc5e8561afb65122274","datavalue":{"value":{"entity-type":"item","numeric-id":6138832,"id":"Q6138832"},"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":"Q6535803$A0BD1DB5-2296-456D-BD86-DA1A1DF74324","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":"1af4d2e03009947ccd16c2df5b420bdf5d9c9572","datavalue":{"value":{"amount":"+0.8154997825622559","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":"Q6535803$8CA57C27-66E0-432B-9D6A-624D4BAFDA90","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":"0af1f324c091e0094040291e2df5de964b04aa1b","datavalue":{"value":{"amount":"+0.8082557916641235","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":"Q6535803$BFA6EB2A-FA86-4901-AF97-576336F636BC","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":"153574afe83f9e1f28cff9fc75d5ffd0399f4362","datavalue":{"value":{"amount":"+0.7600306868553162","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":"Q6535803$8DE095D9-E515-4D4A-8C56-CCACCA7E49F3","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":"f7951d6a9808b9747f3972b441cf768b0f77c020","datavalue":{"value":{"amount":"+0.7323996424674988","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":"Q6535803$23729014-3E0E-4AE7-BBEB-DECB33793A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Max-min greedy matching problem: hardness for the adversary and fractional variant (scientific article; zbMATH DE number 7810584)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Max-min_greedy_matching_problem:_hardness_for_the_adversary_and_fractional_variant_(scientific_article;_zbMATH_DE_number_7810584)"}}}}}