{"entities":{"Q4033764":{"pageid":6063496,"ns":120,"title":"Item:Q4033764","lastrevid":55239571,"modified":"2026-02-05T05:08:51Z","type":"item","id":"Q4033764","labels":{"en":{"language":"en","value":"Sublinear-Time Parallel Algorithms for Matching and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166206"}},"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":"Q4033764$12C368FA-1BC1-4BB9-BDD6-0FF207DFC6B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31215322bc16da54a7b3775ea7f87405c5ddf640","datavalue":{"value":{"text":"Sublinear-Time Parallel Algorithms for Matching and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4033764$83BF7EF6-D232-4FEB-9171-F3E1C5F25E94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2168fe4019e4721f06028016ecba451f2748c3e","datavalue":{"value":"0769.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033764$DF3D5060-8DF4-42A8-AE08-C0506A6F29D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033764$2160873E-26BB-4486-AEBC-1837F79DBD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de4a6f713c83ebac2233da0ff14b109d2f769d","datavalue":{"value":{"entity-type":"item","numeric-id":687083,"id":"Q687083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033764$F5BA6D0E-CC77-4E69-9D86-96B4FA8BC5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033764$8C6E6050-8CDF-4AA2-9BC7-2757DCE7848F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033764$FF63019C-5EBE-4BED-B589-F2A9446DD873","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4033764$374FA771-61A7-4F8D-88F5-F886B93186F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033764$593ADD7E-2B82-4AA2-9C55-EEBC9ED0AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033764$567A60D1-3549-4514-BCDA-E73A8F1BE846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65227dda3e5e14b067a193a99e7ab91187335df3","datavalue":{"value":"166206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033764$259E0BA4-3BA2-453D-9799-76987648B26E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebf6411628b2472777f1482728da53c69e66278","datavalue":{"value":"sublinear-time deterministic parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033764$F9C0B597-7D85-4B20-804F-F4ECF68262F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033764$09920DE0-FFA4-46BA-84A6-35B7666EEAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"401bbdb72373b41c41ab5465397dce5011028407","datavalue":{"value":"maximal node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033764$BD8B0C6B-5117-4AD4-865D-DEAE3BB5E238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033764$EA72A772-EEF6-4462-8046-75942248F760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30004f4396be32459f7569572b69c8a12c01cb55","datavalue":{"value":"flows in zero-one networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033764$16924A25-D022-4323-93C6-196B57ED323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033764$F640C94F-3081-43A9-9219-0DA9176B8FC0","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":"Q4033764$0B6C6911-2C91-4EEC-8946-F1EF93C7E8CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f85d6083b418fca15e8513e544cc337e940c0e4","datavalue":{"value":"https://doi.org/10.1006/jagm.1993.1009","type":"string"},"datatype":"url"},"type":"statement","id":"Q4033764$4BFEAA43-82C4-48A4-89DA-8779974CC102","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7a70d5af797a7f4f01ee264486f1ff1dc3ee01c","datavalue":{"value":"W2064306958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033764$203A3348-17B1-4C69-BE19-D266503C055D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98c15d1963cf234fc80ff003e0c6f30a6e878c53","datavalue":{"value":"10.1006/JAGM.1993.1009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033764$E972B43F-1E1B-4C0E-B547-F5F5A7C553E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc1390f8b5fd1a8793e4af7540985283c04bf39","datavalue":{"value":{"amount":"+0.8511589169502258","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":"Q4033764$884F982E-3316-4F94-93D9-46E5DA6210BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f39a0f9005943790e7f4148d58e586fce7e88a","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f07c65af0429de3346ce0161729dca02549e5c","datavalue":{"value":{"amount":"+0.8488984107971191","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":"Q4033764$91AE143B-42D1-4082-861D-F105408B2029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a57b3483485149ef66c12cd5952d5fe6be10a4","datavalue":{"value":{"entity-type":"item","numeric-id":3990106,"id":"Q3990106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc075df7b8380067b061d1205f2258e9397fe807","datavalue":{"value":{"amount":"+0.8475525379180908","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":"Q4033764$89934404-D67B-4156-9E3F-157F786B2112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f9e0e5a553edefd27a790b19f814727c69f381","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef3d0bf024612ac5f4c5220b2b9d875dd229e25","datavalue":{"value":{"amount":"+0.8427742123603821","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":"Q4033764$3CB7BF0A-2173-4456-9D5E-7E0446877975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bc9ce29cdded23cec42ed71b0a5510adf45f67","datavalue":{"value":{"entity-type":"item","numeric-id":3128926,"id":"Q3128926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b641f372cd9942fd228e801719cc5ed7f640605","datavalue":{"value":{"amount":"+0.8308581113815308","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":"Q4033764$3E25A444-AE0E-4B68-97AE-63F4E3546DCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4033764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4033764"}}}}}