{"entities":{"Q4575767":{"pageid":6605356,"ns":120,"title":"Item:Q4575767","lastrevid":97295351,"modified":"2026-06-05T13:50:32Z","type":"item","id":"Q4575767","labels":{"en":{"language":"en","value":"Fully dynamic approximate maximum matching and minimum vertex cover in \\(O(\\log^3 n)\\) worst case update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904058"}},"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":"Q4575767$2924452B-139D-4D33-A492-C052A39F14DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ba99f33104ca769c676d44157b97b38ae98cf73","datavalue":{"value":{"text":"Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in <i>O</i>(log<sup>3</sup> <i>n</i>) Worst Case Update Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575767$A9F960AA-7E27-4B19-8F3C-380B7374DA7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2afbbc0af089e251f6e90b05692a09f42068de4","datavalue":{"value":"1409.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$171367DC-8DE7-43BC-A38E-239ED98644B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee78e909a6f196cd25a265dae4d90d503c475a29","datavalue":{"value":"10.1137/1.9781611974782.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$A17A1887-BE1A-4533-A7CA-157CE57B124B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575767$B49E6C1A-F161-421B-88A0-728504F06B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575767$260D2680-6DFD-4EDE-814D-7416616D9F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575767$BBA0EF07-B719-42C7-8447-38D3586C9BEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575767$D9CE22CA-EA58-4197-AA9A-5D9AE598AA23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575767$F0D29B34-0DC7-4269-B242-A71D4F71A943","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"965d5e2c101c64bee45900eb04749f4911dd5a24","datavalue":{"value":"https://arxiv.org/abs/1704.02844","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575767$8660E230-C22A-4B66-A49D-02196E23E4B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$D5826136-DBBC-403D-8534-CDEC71A401BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$E13E7EF6-31F0-464A-AAD6-8841B5B76814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$D518C630-CFE9-4161-9203-BE25BF5E9349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$78C500A9-B430-4EB0-8165-F18FF941B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$62A2D892-CE44-4138-80EA-22BCF115A011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$E9D5BC18-D79B-4A9D-BAC8-5807A25D4492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72b97595f9c5e89699cceac7151b3e52bf98e639","datavalue":{"value":"6904058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$2C360B2F-9E35-4683-A67F-E2588A6208D4","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":"Q4575767$0954B788-62F4-4110-AFF1-5C0B192A27C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e44cc4869b14c0ad6c9fe6c57e20d69904a6a8f","datavalue":{"value":"W2949936571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575767$60D17944-465D-4089-B99C-C7E1159B7B49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d4f6885edf6953fbf844af90f5c2392624041","datavalue":{"value":{"entity-type":"item","numeric-id":2401147,"id":"Q2401147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d472f96908021079467103b0c472412fc7e6c6","datavalue":{"value":{"amount":"+0.9297187328338624","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":"Q4575767$4BEC27F7-7906-4305-B6CC-1818C9D473F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907f0b07e54ff115a6ac550df75c59db94a6b710","datavalue":{"value":{"entity-type":"item","numeric-id":2300734,"id":"Q2300734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439efd63dc67294738d503c967a53714bc2aa943","datavalue":{"value":{"amount":"+0.9266138672828674","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":"Q4575767$DA282D50-C53C-4FCC-91C3-67426D534DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53621cfc4396a06a7ce57a8b7804a77de06e2d22","datavalue":{"value":{"entity-type":"item","numeric-id":5002703,"id":"Q5002703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8287fa250f83dd15631539ca25a11e738d02f21","datavalue":{"value":{"amount":"+0.926608145236969","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":"Q4575767$14E2BD54-C8E2-40EC-B4B5-577A0C4A3633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c0e3e15f98dbc16733abd06a19713a62aa8878","datavalue":{"value":{"entity-type":"item","numeric-id":4571920,"id":"Q4571920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab8fa7ffe8aca3aecbec177b9213157f12a2abe","datavalue":{"value":{"amount":"+0.9215227961540222","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":"Q4575767$8857A995-E4C3-4A34-AF94-101F44C3AED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1357be92449ea81b635dd66915fa3f9ed8226541","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f8aa7e3f5dc0109caa50c379a083435675de2a","datavalue":{"value":{"amount":"+0.9213663935661316","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":"Q4575767$78C30E2E-057B-4E53-8BFF-BBF72B760834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic approximate maximum matching and minimum vertex cover in \\(O(\\log^3 n)\\) worst case update time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_approximate_maximum_matching_and_minimum_vertex_cover_in_%5C(O(%5Clog%5E3_n)%5C)_worst_case_update_time"}}}}}