{"entities":{"Q5361877":{"pageid":7391451,"ns":120,"title":"Item:Q5361877","lastrevid":58538217,"modified":"2026-04-05T16:01:49Z","type":"item","id":"Q5361877","labels":{"en":{"language":"en","value":"Bipartite perfect matching is in quasi-NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784116"}},"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":"Q5361877$D45BE506-0EC8-4170-96FB-5A119AE771F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14403bfd443e7f02bcc7b10dd16a777ffca4d94e","datavalue":{"value":{"text":"Bipartite perfect matching is in quasi-NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361877$F0686953-FBEF-43BD-93EA-8A2ED3B6DF73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5f9f9d1dfcd8e79ed172299371dc6390cc14b05","datavalue":{"value":"1373.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$75E0BC4B-B3A3-4C79-B23A-DD6B221FDA26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f439bac09c5e58d326e03097eacb0d52be1b671f","datavalue":{"value":"10.1145/2897518.2897564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$94D473AB-4B08-4F2C-90DC-E4AF928220A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3ff8b7e1fadb83b7a0a813229310ccfe7cda5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1686833,"id":"Q1686833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361877$B33E112F-E40F-488E-AD08-12054D827BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"475f431e16697614b9af2ffceba0c967f6b499ba","datavalue":{"value":{"entity-type":"item","numeric-id":393086,"id":"Q393086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361877$339E96DA-0EBA-4499-A823-FFEC68DA810C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87145c4b0ea14a3f1935e728ddf5825e0127466d","datavalue":{"value":{"entity-type":"item","numeric-id":503454,"id":"Q503454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361877$E6482E9D-4826-4098-89E2-BE1047E7C9CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361877$ECF2B5B0-8659-48CC-912B-EF1D4BAF3BA5","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":"Q5361877$CF64FC65-4317-4A0A-B7F0-FBFD85D12432","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b2991bcd0d46486fe3143d6c22df2cc65d4979","datavalue":{"value":"https://arxiv.org/abs/1601.06319","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361877$073C1194-0ABC-42D1-914C-1018A11422DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a9f5b94fcb078a9356b689ec76fe35411c9428b","datavalue":{"value":"https://resolver.caltech.edu/CaltechAUTHORS:20210930-201800462","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361877$C45CBAE5-232B-4DA8-85E5-EEDDD51CF298","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$CD147C2B-D4E8-4D2E-A733-0E852ACAC9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$AD782540-37CA-4960-BE8F-58E7D4AF41DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$086699EC-AD7D-4210-A5CD-0015DE4AC4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$A91DB873-CB5A-4565-98E7-6D59E1D76A38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad5482ca9db291d36c73365bd5cdafb1ff1ad792","datavalue":{"value":"6784116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$80C2999C-7B53-4F2C-8E7E-17A49472633F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361877$342BD782-4FC9-494B-933E-F440ADCCB33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361877$D47120F5-00E3-4FAE-89E5-174A2264C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361877$661C0491-EF9D-4945-A313-1EFB74FF3578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae51564a0f15cf396bec75d426cf3e240be4fe1","datavalue":{"value":"quasi-NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361877$341AC0F7-94A9-4076-A495-C9665B70C94B","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":"Q5361877$84C12CEF-D5EB-4D48-8105-9B8DF49227DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cb0f40990ab23a038dad5f7f16d6618771d17fc","datavalue":{"value":"W2399980850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361877$A60D5F7A-01DA-4375-85D8-EE86B736CA50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8483d5717873f4a5d5c6fc61dbc4d2644f752a","datavalue":{"value":{"entity-type":"item","numeric-id":4997314,"id":"Q4997314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c13c5412c6bfddffb19b15beb4e00f2c1124f68","datavalue":{"value":{"amount":"+0.999829113483429","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":"Q5361877$0202E329-D40D-4595-9F62-022CF942EE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aa3838302a6275e15e90f84a5c351146439d95","datavalue":{"value":{"entity-type":"item","numeric-id":3590959,"id":"Q3590959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc953b1beef92d63cf4e8ecf37872736b893659","datavalue":{"value":{"amount":"+0.8356707692146301","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":"Q5361877$D72B8282-E347-4888-8B52-11FC6A6D3160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789dfeb7dd750449143ccca480f4ecc23c02e5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195650801b8cee8947dc24a112ee39ce9bc2275c","datavalue":{"value":{"amount":"+0.8269038796424866","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":"Q5361877$7411850B-C9F0-4065-99F9-83B9850A5A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb4b7aa43a02a66cf73c3be15d6b6e8400eabec","datavalue":{"value":{"entity-type":"item","numeric-id":4601861,"id":"Q4601861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0f6ef98aa2ff50379517806c35c993d1a5859b","datavalue":{"value":{"amount":"+0.8232718110084534","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":"Q5361877$19295EE8-0E66-463F-9700-1035C7093796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617194d7253fee19718ea21db7f63ffd84b24f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5414566,"id":"Q5414566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51995ef04d10b8dfb6fe12d42e5cbcb4f060af90","datavalue":{"value":{"amount":"+0.8230716586112976","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":"Q5361877$A5F53963-C0AE-4D92-B7F1-C808BB51B58E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361877"}}}}}