{"entities":{"Q4803315":{"pageid":6832895,"ns":120,"title":"Item:Q4803315","lastrevid":48075964,"modified":"2026-01-03T13:46:30Z","type":"item","id":"Q4803315","labels":{"en":{"language":"en","value":"Largest planar matching in random bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891626"}},"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":"Q4803315$32258A7A-A280-48CD-B66F-3F773BCC3B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7793c13947e68e2782af349f75aba6ed57fda971","datavalue":{"value":{"text":"Largest planar matching in random bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4803315$8715A74A-3E4F-43FC-8D62-B8CF7AA9ED8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19e2a842adbafd534936052c6b7e5664183d5784","datavalue":{"value":"1016.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803315$2AC0BECB-F71A-4DCC-8384-CDFB43A516F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803315$645A346C-28ED-4B85-8383-E97E4F910424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df8812099e322d4f4422c289a2f7b4e6acd2073e","datavalue":{"value":{"entity-type":"item","numeric-id":1261470,"id":"Q1261470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803315$DD74851E-F706-49E5-8638-1089C0A75ED1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4803315$A6080B94-06A4-4ACC-8B91-217AA429EF4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803315$81E62DB8-CA53-4258-BD35-BB9512775883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803315$90405270-475C-439A-A2F1-4B1B7600202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803315$71B46CA7-D4B1-4701-95BB-180621057DC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac1a6c0163fc00454180fc76ff1d5c52550f2438","datavalue":{"value":"1891626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803315$54E719D5-868E-4998-B91A-D7D2EEEEA422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803315$1C92F161-BCAA-4D1F-A206-455DAFB411F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803315$BB7854B0-C1F3-478A-8DA4-0812E2BA6D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e191ff1954e84df752049e94987f0f0dd291cfd","datavalue":{"value":"random bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803315$EA057774-6BEE-4215-9FCC-0896B15C302A","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":"Q4803315$A1D6F799-584A-4C1C-BC00-75B66BA07E68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91ca4a0478a9c0bd681c5b4e1a701a0f5d7048ee","datavalue":{"value":"https://doi.org/10.1002/rsa.10048","type":"string"},"datatype":"url"},"type":"statement","id":"Q4803315$DE9A0A1C-791E-4D34-8B4E-7E6C418EB9B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aba23e85852b87cad8516c2dae8b61ebfd29087","datavalue":{"value":"W2170483796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803315$A9CBD88C-FB5C-4B35-8FF9-D2338D46265C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd48deaee68a8c1fcdef9ba3e06e245b7d6bc40e","datavalue":{"value":{"entity-type":"item","numeric-id":4003763,"id":"Q4003763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803315$F8E5ED73-947B-4FCA-9E05-7AE599916E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803315$6DC2CB0A-E6A1-4CD4-9346-1FAFA2B10EE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4026b3a60d7f2a044fe466bfdba10adfd8fab92","datavalue":{"value":"10.1002/RSA.10048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803315$718A8A39-19D0-4010-9D15-97399893068C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803315$B6518340-EF0F-4532-9CE8-E379246742F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ec7b98275e475a89907f71bcb33459a8021bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1010870,"id":"Q1010870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f675409245356b7acdb4b91e6bda6bd2a3dcbc62","datavalue":{"value":{"amount":"+0.8902913331985474","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":"Q4803315$7402EDBA-B5FD-4080-906B-CDF96FB7BDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9890cba9f51f3e04fcc383fe7853405a25672f6","datavalue":{"value":{"entity-type":"item","numeric-id":4508359,"id":"Q4508359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e32be7046b31a1c5315304d64bb7fe25b59625","datavalue":{"value":{"amount":"+0.7938961982727051","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":"Q4803315$05A9CACB-4CBE-4806-A127-6A53325D80FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00105933ef6d53a6ae977013cdb09ae8b789ab9e","datavalue":{"value":{"entity-type":"item","numeric-id":1280305,"id":"Q1280305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e611e12cc4ed78a90c1e468c0a0374e7cf916f2d","datavalue":{"value":{"amount":"+0.7868135571479797","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":"Q4803315$EE73F1D8-55B8-4DF8-A914-34582827BA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6deed76748a1a6100f9f7916fb9b8cac602725f9","datavalue":{"value":{"entity-type":"item","numeric-id":1401316,"id":"Q1401316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed86d09d0e6fc2cfce84203d923e79d6efc487d6","datavalue":{"value":{"amount":"+0.7860479950904846","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":"Q4803315$C9C0CF0B-DF53-44B3-ACE4-478065012096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f072c2461b0c0e9bb4b33f80566d9704ff824326","datavalue":{"value":{"entity-type":"item","numeric-id":4288892,"id":"Q4288892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be157eb356d05593f8faca8244c8f02dbba3fd5","datavalue":{"value":{"amount":"+0.7859119772911072","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":"Q4803315$3B8E90A4-EF02-47EC-835B-7DB9C3B67762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4803315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4803315"}}}}}