{"entities":{"Q2875130":{"pageid":2885850,"ns":120,"title":"Item:Q2875130","lastrevid":79630364,"modified":"2026-05-06T14:21:47Z","type":"item","id":"Q2875130","labels":{"en":{"language":"en","value":"Perfect matchings in \\(O(n \\log n)\\) time in regular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330042"}},"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":"Q2875130$21973D13-1ED5-4338-B4F9-676E9AA194C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8ad550ee3faf2ac31344ab1110ab966331da468","datavalue":{"value":"1293.05291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$B3C94752-9FEE-4BC6-8B43-2C6BF8F956BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46171b11388847d7526bdfcb5ec2e6f30f100091","datavalue":{"value":"10.1145/1806689.1806697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$0C663A6B-E356-49D5-9582-08D4A928A906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d6bd1af23fe4f2ad36475fc3811308eb41f782","datavalue":{"value":{"entity-type":"item","numeric-id":222786,"id":"Q222786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875130$547B88D0-A5EB-4D67-92AE-C3F9450A5215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"915bde74cc4e5b0408c273b688f478d2959ed27f","datavalue":{"value":{"entity-type":"item","numeric-id":2322504,"id":"Q2322504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875130$AF64B544-21F7-4092-94A9-5755EC81258E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875130$89C6D000-4120-4B96-B82D-8AA4585D8089","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875130$1F7DA46D-5436-4EF0-94FB-821FC91050DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875130$F1505416-CD74-4977-9DBF-B811F748047D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$79A1113A-31A7-4A25-B9B6-024185528047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$4E1B0B1C-CE6A-40CF-98D5-91CC099B1DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$B397D783-6A62-4882-8366-C65582BFCAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$8FDB06F8-7863-45EE-B8BC-1C9F0EA54DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$E79BD0E0-C85C-494B-8597-ACDB8F331F1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6e98c2534adfd1d9fb63d89207212c169ba5cbd","datavalue":{"value":"6330042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$BD35D75D-D940-4DEE-80DB-D8ABA562A7DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e231596245863e0c11cddfd154f6a00f9988113","datavalue":{"value":"Birkhoff-von Neumann decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875130$494C0281-56E7-449F-BEAC-45833DB17DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1f6b13c7a8c6ae00d3072a500adeb0e5163df8","datavalue":{"value":"bipartite regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875130$BCDE458A-990B-44D4-BDE4-42055D6506EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875130$5D3E28DB-DA58-44DA-B1C5-37285A5E9C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875130$B360DC0F-A430-4238-AE6F-E0BFC23D4655","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":"Q2875130$9A0A235F-CED0-4A8E-A941-283A6F33EFFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70dd5933bbe8a2d581bf09b718be531f564a7b73","datavalue":{"value":"https://doi.org/10.1145/1806689.1806697","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875130$5C1A170B-CCAE-498A-9C4D-31CEB0FEACD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dee48af82848942034479d670f904358b277d38","datavalue":{"value":"W2145192475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875130$FFB0B1FC-9806-4D58-BBE3-D6DEB53CFF15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eea01fa5d1033bc6c13945aa66d5303679ceaae9","datavalue":{"value":{"text":"Perfect matchings in \\(O(n \\log n)\\) time in regular bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875130$0A275F7D-1CB8-4BBB-8B14-D81468A197F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8ab01eaa882050260181ff04d2e8b8568bbc13","datavalue":{"value":{"entity-type":"item","numeric-id":2848226,"id":"Q2848226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175a6c3cc4bac3b90f295c577bf8a5fa770a48fd","datavalue":{"value":{"amount":"+0.9991961717605592","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":"Q2875130$6CE27295-602B-4378-9357-F6C96133B72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756eb21d7ac6afaec417269c23d186c28302c16a","datavalue":{"value":{"entity-type":"item","numeric-id":2322505,"id":"Q2322505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d3c854cc3573dae493cd4b51616a0721fa99ba","datavalue":{"value":{"amount":"+0.9239174127578736","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":"Q2875130$C3B1BEC7-5A3E-4497-A746-C50080391A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893e5ec2b242e972a5f9e713fef577364278c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":4633805,"id":"Q4633805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bce14c93815091f0d462416d037c0bacfa6f20","datavalue":{"value":{"amount":"+0.9212982654571532","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":"Q2875130$B0B55FA7-8BDC-4BC7-A6E2-C28E4D798308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14178a39bb2d3481f3d6d34dbb0027c9a6cd40c","datavalue":{"value":{"entity-type":"item","numeric-id":2930303,"id":"Q2930303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2a1c40ddd53df36c57491341306f27cb94536f","datavalue":{"value":{"amount":"+0.9208359122276306","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":"Q2875130$8E579C7F-7240-45C2-B5D1-CBDF9D707F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2940a5b4fce82e61f16edbba6931d7e61c0d1aec","datavalue":{"value":{"entity-type":"item","numeric-id":1853135,"id":"Q1853135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1631fe79bfa8799212ef320487d19378b57f8880","datavalue":{"value":{"amount":"+0.8867588639259338","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":"Q2875130$CB96E5EF-FE6E-481E-8579-9EF5BD2A0A56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings in \\(O(n \\log n)\\) time in regular bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_matchings_in_%5C(O(n_%5Clog_n)%5C)_time_in_regular_bipartite_graphs"}}}}}