{"entities":{"Q5111418":{"pageid":7140992,"ns":120,"title":"Item:Q5111418","lastrevid":53740658,"modified":"2026-01-25T15:42:27Z","type":"item","id":"Q5111418","labels":{"en":{"language":"en","value":"Bipartite perfect matching in pseudo-deterministic NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204539"}},"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":"Q5111418$F14309D2-6CDB-4805-825C-6043B22110CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16852109b368a7ef31b77be063b0219c73bd35c7","datavalue":{"value":"1442.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$39424731-D080-48A2-BB80-01F831FE542F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d9845fab6a613eb097b0f8760f64dd0f705dcb7","datavalue":{"value":{"entity-type":"item","numeric-id":2119093,"id":"Q2119093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111418$2C82E0B2-84D0-42EE-9093-CA8BAC3974AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111418$811D77FF-DA6D-413C-870A-7062B40A6597","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111418$B83CC618-2F13-4B0F-B179-EB3EF3D6CEA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$D4B556B7-D11A-46F5-B4C8-DD4223DE3D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$853E81D8-61A9-47A4-BE3D-76722AE38263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$44F1B28C-272A-42C0-A2A4-D533014CA5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$48A9581B-D0D1-495A-84A0-0365B930FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$2B5714C9-9FA9-4983-892F-810CCF5037E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$BBBBAD61-4906-42F1-9519-98FD6C980FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66d3864beb1fc7caeb80eb2db560ed567ed323ff","datavalue":{"value":"7204539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$5A384F43-3B30-4E5E-AE07-AD1AB5D53CC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111418$81C2BBFD-00D8-4EA6-BE1A-FC621CE990E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa99727bd570d10a628901a76e39acc3ec1de49","datavalue":{"value":"pseudo-determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111418$E907D6D6-AA0B-49EF-A38D-64584836DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a834e076d047d81d2b93f62b72d7cd5306c4a39","datavalue":{"value":"RNC","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111418$FFD1C0E2-9211-4311-B719-7A3B0022BDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111418$5BB7D360-0A40-4DB0-B8D6-47032087A69A","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":"Q5111418$3C1BDA0B-80FC-434F-B4D4-CB11A006418A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88cf48b51d71efca1dc6f304f702a74d7fb41af0","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7482/pdf/LIPIcs-ICALP-2017-87.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111418$210C26E9-72E7-4262-8951-CAE41AE5AE78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fc603dce79c484ba44c3ac04f9a046205299c82","datavalue":{"value":"W2740009680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$0745DB7D-1E9A-4583-B063-6C3435F2210B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfbf4e853eeee1457e6f44ea0e078bfc6b5c856c","datavalue":{"value":{"text":"Bipartite Perfect Matching in Pseudo-Deterministic NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111418$ED07347A-1979-47D0-A2AA-00113B001293","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00732d4791ec4866c80d21b7f33ab0c69c5ee2aa","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111418$F8DDA6C7-9E3E-4D91-8FA0-D097E621B49A","rank":"normal"}],"P1643":[{"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":"33b0d52781b3488ae11543bbdfe6fca69069448c","datavalue":{"value":{"amount":"+0.8130064010620117","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":"Q5111418$0CDA4BA8-35F4-46F6-83D4-D2F74E74CDBA","rank":"normal"},{"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":"2f24acce390a572d0228ec023acdb19aa8829457","datavalue":{"value":{"amount":"+0.8129567503929138","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":"Q5111418$2F8190FB-ABC5-4586-AB28-796865CB5C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03e09b3a5bdeb8c6ac94eb963066d296b9314b6","datavalue":{"value":{"entity-type":"item","numeric-id":5361877,"id":"Q5361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388d35741ef98fe63839db4c13ded32dcc2ef771","datavalue":{"value":{"amount":"+0.8124285936355591","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":"Q5111418$5FF5D80D-4B17-41B8-AB45-8E73FF7BC50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc9556e54ab7ff840f5768a7bcec99cfbe07310","datavalue":{"value":{"entity-type":"item","numeric-id":4857593,"id":"Q4857593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbf0f52d25c1affe85ade04b70dd979a1e4102e","datavalue":{"value":{"amount":"+0.803456723690033","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":"Q5111418$7F5A20EC-AD44-4568-82FC-F49C607E4126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037d20e3edcd05ed5add29f55e8f66c07a8a052","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c99e65439066e325d7e2fdb001f5fb15bdc1749","datavalue":{"value":{"amount":"+0.8026940822601318","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":"Q5111418$4DEB7728-E8E9-41A3-ADEA-59D9CDC02C21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111418"}}}}}