{"entities":{"Q5855209":{"pageid":7884760,"ns":120,"title":"Item:Q5855209","lastrevid":32615185,"modified":"2024-03-19T23:34:41Z","type":"item","id":"Q5855209","labels":{"en":{"language":"en","value":"Truly Tight-in-\u0394 Bounds for Bipartite Maximal Matching and Variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323172"}},"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":"Q5855209$EEFD8250-4A67-41F2-8DAB-116EC981BC22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce3685bd1437b4ec9787a8cacbfc3a0f374effd7","datavalue":{"value":{"text":"Truly Tight-in-\u0394 Bounds for Bipartite Maximal Matching and Variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5855209$244F82F4-B42C-467A-913D-8D30CE740601","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7429ab3d54e9164dbc8d49f9c5adedb70d4aa6b","datavalue":{"value":"10.1145/3382734.3405745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855209$22A5C655-1FF3-4FF3-B2F0-38FEA11C16E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855209$F89730BB-3481-4F8B-B974-CB010FF95665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2705c1637a28f639ae6b1f737f582cfccee1dabd","datavalue":{"value":{"entity-type":"item","numeric-id":1672005,"id":"Q1672005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855209$3E0B7E80-DC0F-498B-8233-503D2DC51040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8bcfe3766b03b51277c8ac682aa62b86f31a16a","datavalue":{"value":{"entity-type":"item","numeric-id":5854054,"id":"Q5854054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855209$971AD768-2B09-4DC5-9A03-CB7100AA9041","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90402026762cc285412ef8f1754a9bcdc7c2905a","datavalue":{"value":{"time":"+2021-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5855209$2ED1605F-194F-42D8-8F07-C523C47E6D4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecfd28668cc73f56a74ba01e44ddb22d20a8700b","datavalue":{"value":"https://arxiv.org/abs/2002.08216","type":"string"},"datatype":"url"},"type":"statement","id":"Q5855209$A48C4274-79C6-45D0-8783-D7B7427040F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855209$34FD9F6C-3539-47AB-A3AD-59F4A787D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855209$15BEE7CF-16C1-4293-ADCF-E433B73172AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4210c92477e5900d10981a8f5e95c086c627160d","datavalue":{"value":"7323172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855209$0C129CCE-1C56-4D7E-BFE8-809D70C8CB62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5740860be10ad4dd34d19bcd51aafac8675af9","datavalue":{"value":"LOCAL model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855209$6D9841C7-08FC-4772-A839-6A24756927D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855209$62B6E316-74AF-4EED-8114-46D0E9323E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855209$172FB664-330E-41BB-B984-E9397F3415A1","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":"Q5855209$035856D1-BD78-422A-9A6D-C51EDA3562F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98d095abf10635ae96d7c422b48ae9679794f87a","datavalue":{"value":"W3046783344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855209$8A5A18E8-A270-4E3C-83D8-12D109E72979","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5855209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5855209"}}}}}