{"entities":{"Q477185":{"pageid":478952,"ns":120,"title":"Item:Q477185","lastrevid":62118723,"modified":"2026-04-11T03:53:22Z","type":"item","id":"Q477185","labels":{"en":{"language":"en","value":"Implicit computation of maximum bipartite matchings by sublinear functional operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376181"}},"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":"Q477185$11B4473B-F95B-4378-8174-916AA2E4F7B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"703ab5987447bf870c10f26a7dd495529c48b4fd","datavalue":{"value":{"text":"Implicit computation of maximum bipartite matchings by sublinear functional operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477185$78BFB557-DEB8-4D24-B12C-C8DA9EB51268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ba0cbdfdd465db8ac24d9a4a0ac05dd66eab9db","datavalue":{"value":"1303.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$39CFF0BD-9DF4-417C-A02D-D9B8B5759FEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$0A01D385-F31E-4C01-8F7F-CCEF2358D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4c76792390afd7185ce075e5f4ec3629f0dd5c","datavalue":{"value":{"entity-type":"item","numeric-id":477184,"id":"Q477184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$1EC3E5F7-A6F3-4695-B3EE-3E30494D503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df588b3fd5097e888a3bbd2b1d964f3586fdfacb","datavalue":{"value":{"entity-type":"item","numeric-id":476162,"id":"Q476162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$F86F8BF9-4ED5-42A5-B642-F67E8D0250E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$0FD5D6D2-1FB2-4D8C-A9F6-7C408C3549AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-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":"Q477185$050EF3B6-62B3-4B56-9A82-0CBF16ED4D8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$6972A34E-F2B4-496B-96C2-C24B805A54D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$58061733-372B-43FD-8B92-FC3CA165BD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$B0B4DB82-9E19-401D-9B93-145CA027AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$148E2A92-D8C2-4434-9C94-E64004FF7E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$B59415C2-6D0E-490B-A328-0071F70348FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24ac4c1242e38028c65a1df9b684820a87bc6715","datavalue":{"value":"6376181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$6F00E677-D785-4877-93B8-CC587A7EB088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13147a6f05b5b5c375f54bd3775f6b46360ea06f","datavalue":{"value":"implicit algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477185$27A39953-6741-4036-ACE3-82DE6A4784A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1336ffd1ac4be267e0b61811327378a49faca68","datavalue":{"value":"maximum bipartite matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q477185$1A70D827-16FD-4F67-9FB0-5BB77FA8BBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q477185$DEB6D7FA-B713-4FC4-9C16-0E11D199EA60","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":"Q477185$7105CD07-7042-469E-B21B-0DD1EE6BAC58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6512628a28ba5482a67df76026041729d010b336","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q477185$846DD666-0F6D-4B46-BB78-BF5A811D532C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbdab4dd6593e81aa9ced2203ef37b5fc88f848a","datavalue":{"value":"W2176052300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$EED71D59-BFB0-40A5-910C-8F8EAB29212F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$A3A661F5-396C-4874-BCC9-39103F01EE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$5BA42E5C-3D69-41BA-9A90-C3028B69D801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3ab60911b697ff6e2ca2cd5903505b31e54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1675755,"id":"Q1675755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$0DC963FA-41C9-447D-A03D-FE1576A2A8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2334589b2afe5782387eb3a50582aef17befec64","datavalue":{"value":{"entity-type":"item","numeric-id":3586083,"id":"Q3586083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$9AEA57A5-C54A-462A-B3EE-D0DE827C4D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3246fd85513e1bca9b84e27e428fcfdbe79dd8bc","datavalue":{"value":{"entity-type":"item","numeric-id":3066440,"id":"Q3066440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$05C53735-B3E7-45EC-ADAA-CC771F74FFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b511534ac985357dab07dda5d0bf16723bd0beb0","datavalue":{"value":{"entity-type":"item","numeric-id":3163890,"id":"Q3163890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$8FFD8353-7518-41F0-96E0-DD08584F93B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be5733aafffdb49c59282d67a5691307756cb1a","datavalue":{"value":{"entity-type":"item","numeric-id":2429728,"id":"Q2429728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$4396ED2B-B571-414B-8216-418DB361C9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a397b850ba7cb7a374631b1fadca39ecd79abc","datavalue":{"value":{"entity-type":"item","numeric-id":671612,"id":"Q671612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$FACE37DB-BF38-45C3-BCD9-3B7B8C0A6557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab759911bef4dc692fa0531117ffe07f116ea237","datavalue":{"value":{"entity-type":"item","numeric-id":2890187,"id":"Q2890187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$06E60632-1E12-4D8E-A41F-CA5D055BF472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$CA667B84-5C2A-46EB-87D2-1A554173E578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5573f294786b8d9e665c2ccc529a0940f12209b","datavalue":{"value":{"entity-type":"item","numeric-id":5463380,"id":"Q5463380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$06B5F375-4D4B-43BB-9404-80D86430D7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992fc48da4fa05a2949611df42e5d2c49e243eb","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$AB8E76ED-6B29-4810-BD86-EEA707145EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8897b4130327e2a0f29ed3c913f9d426e7405513","datavalue":{"value":{"entity-type":"item","numeric-id":2471809,"id":"Q2471809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$F37295B2-8A98-4932-9B67-4C4ABEEC8F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f34c759722aa866611fff775b67fe36cde561c","datavalue":{"value":{"entity-type":"item","numeric-id":4033764,"id":"Q4033764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$CD373026-C87C-49EE-9BD5-C3DA6920B7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$E66080C0-5734-4B59-98D8-D18F8549475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad6fa749c63d2dce638066e6e3986995ae5db80","datavalue":{"value":{"entity-type":"item","numeric-id":1124337,"id":"Q1124337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$66069741-D369-4CA2-AB13-9867C3322912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7149c2200c2477acc79be9919840daa502da44bc","datavalue":{"value":{"entity-type":"item","numeric-id":1969949,"id":"Q1969949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$20C8C58A-6800-4BC0-9DD4-B9DD4CC5D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5207b2e2e6fa3bbd01b48889f1444981c7d441bb","datavalue":{"value":{"entity-type":"item","numeric-id":1583343,"id":"Q1583343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$52B9562B-C471-4016-9398-2B623481BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a6b500a8f264c27c53fcc2dfb0d65d9e27f743","datavalue":{"value":{"entity-type":"item","numeric-id":5406253,"id":"Q5406253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$6191BC62-4ABF-407C-8CA4-0221466BDC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc83fe07d460df72f52ecde67f99cee8071587","datavalue":{"value":{"entity-type":"item","numeric-id":5902005,"id":"Q5902005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$6B77C67F-2B63-47CF-BA94-2A71BF22519B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d72fc19d51a114d507ff40b49bfad5d1d4b82","datavalue":{"value":{"entity-type":"item","numeric-id":3525811,"id":"Q3525811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$4FEB1EFF-05A5-4048-A390-9477A996403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3ce514299b0260ffc055a8d19bb7a89063b03d","datavalue":{"value":{"entity-type":"item","numeric-id":5897999,"id":"Q5897999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$EC0570C2-FE96-434B-88C3-F467D1FEFD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85c876c133ad045ca77693ae16551a0ec3760e7","datavalue":{"value":{"entity-type":"item","numeric-id":4819985,"id":"Q4819985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$16AEAFFE-478D-465B-8A8D-79307EC3D26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$8C4F3300-0DE4-441B-8535-1C4BE7CAD33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb311be784120e3c267a3604c5f89ac2adc9189","datavalue":{"value":{"entity-type":"item","numeric-id":2465997,"id":"Q2465997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477185$9B3C18DD-8FD1-414A-A0FB-597AA9B1528A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c078b170a266ac23db0baa38d950c5dd29f0163","datavalue":{"value":"10.1016/J.TCS.2014.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477185$6AEA8404-FD00-4718-B87E-185EBB080C5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b4d2c518d3e27c6651115b6c772f542c8ad09f","datavalue":{"value":{"entity-type":"item","numeric-id":2898059,"id":"Q2898059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa89bac94112486832bd8d4eafa9a64a7b303040","datavalue":{"value":{"amount":"+0.9998571872711182","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":"Q477185$CD3CA434-2C00-4855-80BC-7F2064A41D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07f7aca56a51e86f819f8ae2a5235da3b79b49b","datavalue":{"value":{"entity-type":"item","numeric-id":2890187,"id":"Q2890187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335079c411befa12fd4b2a401336b7c607125832","datavalue":{"value":{"amount":"+0.8973313570022583","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":"Q477185$BEDB07CD-646C-4366-96F8-1BAD7F0D51BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02503299e6451aeedc9392b386e4e03acc005ef2","datavalue":{"value":{"entity-type":"item","numeric-id":476163,"id":"Q476163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25caaa89c3c11dabace1e112e6ebc22ff3a1160c","datavalue":{"value":{"amount":"+0.896095871925354","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":"Q477185$FA1D20A6-3AEC-482C-BBCF-1C54D10EEE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8afd11b3459bc1ac7845886d5b40bab5dc191a1","datavalue":{"value":{"entity-type":"item","numeric-id":3007864,"id":"Q3007864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643142408f39e82400d796bdfa49683f52a24b07","datavalue":{"value":{"amount":"+0.8267253637313843","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":"Q477185$6415D02D-4622-4BCD-A201-3E382AD8B5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05703e77648e39b2d76722e48e28ae4094bfed6","datavalue":{"value":{"entity-type":"item","numeric-id":3460720,"id":"Q3460720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a75159d34e75232fbdb8d53f3832807e16b4840","datavalue":{"value":{"amount":"+0.8211534023284912","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":"Q477185$BD431766-49EB-48EB-9DD2-7D48755D4BE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implicit computation of maximum bipartite matchings by sublinear functional operations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implicit_computation_of_maximum_bipartite_matchings_by_sublinear_functional_operations"}}}}}