{"entities":{"Q5365101":{"pageid":7394675,"ns":120,"title":"Item:Q5365101","lastrevid":52914299,"modified":"2026-01-23T19:22:58Z","type":"item","id":"Q5365101","labels":{"en":{"language":"en","value":"Multi-budgeted matchings and matroid intersection via dependent rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783453"}},"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":"Q5365101$150F012D-CF3A-4570-A794-D6FF29FE70A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9e51e90f76ee0bd56ab4d7590051673f096d175","datavalue":{"value":"1377.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$FEB32148-0EA5-4E40-A6A2-CE7332A7B60A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365101$4ADAD75B-093D-4C6F-A7DD-63D862A67572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365101$771B5F37-3BB2-48B8-BCC1-A68CD851FD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365101$E2C2C132-42F7-4CC5-B4ED-9B5D7FD8226B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5365101$9A23ED87-5044-4A83-A37F-73F729FF1F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"209733472630f93a0c71dc2ff649dae07d6b8321","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=2133118","type":"string"},"datatype":"url"},"type":"statement","id":"Q5365101$C24C225A-C39A-46C1-93FE-7F43598D5341","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$1800F544-7D87-4D7D-8820-EB1F45C7688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$0F1A7BBA-A4E1-4ED9-A6C3-F2D4CBBF46D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$56B1E252-3541-437E-8AE4-0DD22F10AF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$9C44140A-D778-4C48-A11C-01DEE38F2988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$0F1BE5FE-DE4A-4B97-B090-425CC30B3073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$3FAF8A1B-0858-42A9-A6C7-13B7BDF90187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b9b07f9cfee3a77c9230797c59e417a9405dbb","datavalue":{"value":"6783453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365101$811A1B92-94F5-41D7-8D39-9AE3ECB250AB","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":"Q5365101$C55D9E76-9366-4186-BCEE-323C8F3A02C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1c256cd6481a7656cacf8af621bb5df80e7cfc","datavalue":{"value":{"entity-type":"item","numeric-id":403670,"id":"Q403670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94475df146400c015c4e7880ee1f9ed5cb495fc4","datavalue":{"value":{"amount":"+0.8444668054580688","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":"Q5365101$7423B96C-6877-4782-A49E-6A4FF98F3E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c01a2735d0202a754dba13ac0314a4036fb61c","datavalue":{"value":{"entity-type":"item","numeric-id":3586491,"id":"Q3586491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609f5e48f2b94ab1b819b0442c44f0c380dadb1d","datavalue":{"value":{"amount":"+0.8098841309547424","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":"Q5365101$52517ED9-78DD-45C1-8AF8-4E4CB23E581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99694cecdc41aeb578e82ccb10b42732acfaa74b","datavalue":{"value":{"entity-type":"item","numeric-id":5743409,"id":"Q5743409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221c77f1b5f177301df4353ae40ca7873e3b9b36","datavalue":{"value":{"amount":"+0.7974255084991455","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":"Q5365101$474A025E-3159-4BB6-B8C2-76C01838A70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e8f9141b4d033e7287685824a683496e2adfd6","datavalue":{"value":{"entity-type":"item","numeric-id":5252262,"id":"Q5252262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cfa21579d5a4ebddc324ce9396e10caa48e319","datavalue":{"value":{"amount":"+0.7965612411499023","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":"Q5365101$E1B4C3E1-ED2A-4FD5-9B16-6FFA1AFEF8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d981d88f97dbfd9d2da7b46c2d872d760b0342","datavalue":{"value":{"entity-type":"item","numeric-id":3639238,"id":"Q3639238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc29d175f98e46e7ca8545a49b5f48b6ed25cad","datavalue":{"value":{"amount":"+0.7849110960960388","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":"Q5365101$A89ED5A1-5008-47E3-9665-6F6C20562E19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5365101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5365101"}}}}}