{"entities":{"Q5236300":{"pageid":7265868,"ns":120,"title":"Item:Q5236300","lastrevid":100505108,"modified":"2026-06-05T22:18:27Z","type":"item","id":"Q5236300","labels":{"en":{"language":"en","value":"\\((1 + \\varepsilon)\\)-approximate incremental matching in constant deterministic amortized time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117463"}},"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":"Q5236300$CCB31C0C-8D65-4A67-AC8B-B0E9FA88D610","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"117d4ceaee6b254bcd47e741de44b8694cadcd9b","datavalue":{"value":{"text":"(1 + <i>\u220a</i>)-Approximate Incremental Matching in Constant Deterministic Amortized Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236300$68107B58-BF32-45FE-B72B-A348A062D70D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"514df350d24f65ad2ecfc42da5f0aa2afe42e508","datavalue":{"value":"1432.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$74E3D76F-304D-45EF-A6FC-33ADA536D170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0cdf5db9d78d12cf24058f930853b8c8193a76a","datavalue":{"value":"10.1137/1.9781611975482.114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$7A56EA0F-3CA2-4CCF-B264-DACEFCF4FD48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236300$792942F0-95CA-460D-AA5A-DCF1E97322B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236300$D04AD23A-DC50-4DD5-8646-E8BB917A5DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd000bbf65ed80c53037681d5cecaf9c05aa82d6","datavalue":{"value":{"entity-type":"item","numeric-id":5236298,"id":"Q5236298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236300$5469EB9F-D317-4818-9D23-1FD670E4BC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2782e5a2e41d0820dba2694bfe4877870e1250b","datavalue":{"value":{"entity-type":"item","numeric-id":5236299,"id":"Q5236299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236300$CA8EB343-AEE9-4F2D-963B-BBC76644CDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236300$196FCF57-8855-4E7D-A207-4C7624A17BD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236300$648A3E8B-D054-4FDD-8234-E47F27A05B7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236300$047A0F06-B526-475F-BF7F-D8F7A1108098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$36D11F6F-95B5-447B-86D0-2BA53D0E5B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$E0417A2A-3038-4C7F-A760-64D8B28D1E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$6EFB85A8-370C-4C61-8380-D0C68FA5E7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$85D07178-6485-412C-9645-DE721EFA652F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"796e8c7e4b17acf6b6aace421e79413a43911eec","datavalue":{"value":"7117463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$4A219E5B-216F-4205-8D9B-DA84BE0380D9","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":"Q5236300$4FB0CBF8-4FC6-4BBC-A63D-4736B4B5E076","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90ae161b2bbb629452360ba56336ba8127f8e90f","datavalue":{"value":"https://doi.org/10.1137/1.9781611975482.114","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236300$F3C129FC-21AC-481A-B3AF-048B5609E12F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c0a40a23cbcf57d51717a8ae47abcf6c4deca46","datavalue":{"value":"W4211172364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236300$30134EE4-56C2-407D-923A-CD93E5E8ACD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da57167a1624d619c75b8a49342ada344e35c43b","datavalue":{"value":{"entity-type":"item","numeric-id":5361847,"id":"Q5361847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00086e3cd0c68657e44b47b083e968e453d1fa5e","datavalue":{"value":{"amount":"+0.8613772392272949","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":"Q5236300$07104C96-D5F5-4642-82FC-FEAB54C8CFE9","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":"5d7d88da1d11f9ff7f3c3d9c6b2b5a01b885702e","datavalue":{"value":{"amount":"+0.856200635433197","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":"Q5236300$F571C9E1-7088-48FA-8A56-B187858BEAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb982e455b01cf347ce8ebf279652a6e8e33774f","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8694541627f8ac332c1d9058540131aef25b6632","datavalue":{"value":{"amount":"+0.8444526791572571","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":"Q5236300$2014575A-7164-4E43-AF34-2158C8F035E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b10933148df4efd579f787526f9f69a478e12a3","datavalue":{"value":{"entity-type":"item","numeric-id":2978516,"id":"Q2978516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c5d42c0b69ecf9b30e258a8a02eeca64e3b80d","datavalue":{"value":{"amount":"+0.8403086066246033","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":"Q5236300$74623452-5C8E-47D6-9B5B-05FBCE3BFCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487c3684141fc552dda36d1b46874a6b894fb192","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16648ee61d8846c8d1433b14da1a0cbc14e8c98b","datavalue":{"value":{"amount":"+0.8380048871040344","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":"Q5236300$AD0226A0-9BD5-421C-9EFD-4AE58A6E9BD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\((1 + \\varepsilon)\\)-approximate incremental matching in constant deterministic amortized time","badges":[]}}}}}