{"entities":{"Q4629961":{"pageid":6659543,"ns":120,"title":"Item:Q4629961","lastrevid":82301009,"modified":"2026-05-06T20:34:35Z","type":"item","id":"Q4629961","labels":{"en":{"language":"en","value":"Streaming algorithms for estimating the matching size in planar graphs and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044596"}},"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":"Q4629961$BC65CACB-499F-4D9D-B93F-014C3E0D644A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fa5964531ae91401f550688eae78fcdcfa48c2a","datavalue":{"value":{"text":"Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629961$781DDA70-26A6-4C42-B5DF-D04FF1E8E491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a8f93f6cc438e2c4f13ce1c6a1ea3ba3288bac7","datavalue":{"value":"1454.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$492891B4-1185-46FE-8910-1FF885F2EB9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcc76db7d80d73857c3b81ebbc110cc7504be070","datavalue":{"value":"10.1145/3230819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$12DA586F-F0DE-4960-95E4-443158E764E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fe1c6e327bbf7e504425c3b97cc457207ae3e2","datavalue":{"value":{"entity-type":"item","numeric-id":524376,"id":"Q524376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629961$A6B168FF-4F27-4206-8362-5BAD1D229D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8db3412cf4cb874ec3400bb3ac5b5544c497fd7","datavalue":{"value":{"entity-type":"item","numeric-id":487272,"id":"Q487272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629961$AEC53804-AF89-4D71-A4B0-664FE6B42357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4f36b52c8f78a0c5414d053fea98726564d70e1","datavalue":{"value":{"entity-type":"item","numeric-id":1755794,"id":"Q1755794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629961$772FC35B-7315-4A39-9E8B-57DD1926322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629961$34756C35-4BF6-4FCF-867D-A5850612DDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629961$09D11B93-B6F0-4BFA-9524-65E59920F92C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629961$0F3E3780-2348-4072-8A45-AB15616395A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629961$D6342B67-A808-4B04-ADC4-CF1F9AAF4AE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$71F8D2B6-C09D-4B6B-BEE7-466CC17937B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$AA7BFA80-E4FE-419F-BCFA-AAA49D20CFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$95091979-54CD-41E3-A710-15B302DB0637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$7721D25A-2214-4A2E-8B4A-B406C8A9012A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$636899BE-CB44-417A-B804-73D7155817E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b1a427c0d75e1da9588bc7db41086ba38e339e","datavalue":{"value":"7044596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$BECBD5F5-6F10-4B61-A511-42FB275C198B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629961$72F28E34-4AF2-4717-8543-0BF547922C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be04f37b7835b2bf0393aadbb96a39262374e4b","datavalue":{"value":"bounded arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629961$7D478EE9-DF2C-4302-B97B-D59A6755DA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630914b2603626127aa1046805022b70260839fd","datavalue":{"value":"estimating matching size","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629961$C5E04EA6-E60A-4999-9199-DCC4606DAA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629961$9A4B70A0-54BA-45C7-AE83-3186096898B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629961$7B3BDF3A-BB7F-4662-BDB5-7E6FD2A1EFA2","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":"Q4629961$E9CECCA1-5415-480B-B582-527384C0A33A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ab9b1746d920ebfaea8756fec78acf0b52cc094","datavalue":{"value":"https://doi.org/10.1145/3230819","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629961$5CA5CC1C-BFB1-4FAE-9F98-249CE1B9DF19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a17d2d5692eac596b04a37cad0586458c5ede1c7","datavalue":{"value":"W2889287172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629961$4FFB5893-128A-40A7-81E3-FB5B440140DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b282afdca9883285d7c711a72af659eebefc65c5","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea039bb0887495c01dd80d433524fc7aa0b1b58a","datavalue":{"value":{"amount":"+0.999328315258026","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":"Q4629961$AA5F9550-5485-47C1-AE94-07465C302EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9665befd550179e2ff07c7907b04d4bc0d2efa65","datavalue":{"value":{"entity-type":"item","numeric-id":4636449,"id":"Q4636449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42d7ded7c69e8883db6f3727060b2dcb8f66d0a","datavalue":{"value":{"amount":"+0.8984805941581726","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":"Q4629961$E45CF4A0-1784-4D90-8E0A-44D54A97F73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61445789cb6624162aebaff57cef12be0ac4d4d4","datavalue":{"value":{"entity-type":"item","numeric-id":1755797,"id":"Q1755797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af90cf68438ee697b9132007e51cb4926cb87991","datavalue":{"value":{"amount":"+0.8793772459030151","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":"Q4629961$B5D44771-3FE5-4155-9396-DE85308B576B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845c9b71394793c19ecdea538ab0087c33e64032","datavalue":{"value":{"entity-type":"item","numeric-id":2106871,"id":"Q2106871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e0c6f0c2b41d5b071838c842d4bcbcc487b6a6","datavalue":{"value":{"amount":"+0.8723231554031372","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":"Q4629961$ECD7FF9B-E57B-4FF9-B89F-3991D9FC82E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dae80d13a3beb845f05a472070817c8e6c4e19","datavalue":{"value":{"entity-type":"item","numeric-id":5111716,"id":"Q5111716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa2d437dbe012ee2c03b49ed17b4d2092294d10","datavalue":{"value":{"amount":"+0.8705782294273376","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":"Q4629961$FAC48343-D9FC-4925-A7E4-D306C48FF191","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming algorithms for estimating the matching size in planar graphs and beyond","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Streaming_algorithms_for_estimating_the_matching_size_in_planar_graphs_and_beyond"}}}}}