{"entities":{"Q6066769":{"pageid":13201077,"ns":120,"title":"Item:Q6066769","lastrevid":58651491,"modified":"2026-04-06T04:40:53Z","type":"item","id":"Q6066769","labels":{"en":{"language":"en","value":"Deterministic dynamic matching in worst-case update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7777570"}},"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":"Q6066769$E2CB0A96-9DE8-4FD3-9981-C0D491E74D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72ec7613065f307618afaac6b53652d9ad54fdc9","datavalue":{"value":{"text":"Deterministic dynamic matching in worst-case update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6066769$B5D26A70-5E95-498A-8A1F-91D8B5E17B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae73875fb98e136606aad4af134069ba1a565151","datavalue":{"value":{"entity-type":"item","numeric-id":6066768,"id":"Q6066768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$2E1D9CF1-28E6-412D-9F11-A06396D3773A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$77AB5725-ECDC-43F5-B1A3-85738E462C85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"370dd048328bd35e66746fcb16650fb884273700","datavalue":{"value":{"time":"+2023-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6066769$91BAB07F-425F-45F4-880F-0D83E9AC2658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e5178555b2e1f7a06368f042628dc10ecbf8184","datavalue":{"value":"https://arxiv.org/abs/2108.10461","type":"string"},"datatype":"url"},"type":"statement","id":"Q6066769$D7E8C14F-3F2B-41DA-BF8F-46AF3123C63E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066769$2D91A6CA-A4B7-495D-A961-764DD453D796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066769$92B20985-5AC6-445C-824D-D54E93CACFB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5adba4645ccef70d980cc5c2b6cf4348ec47a559","datavalue":{"value":"7777570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066769$AE11E4AE-656C-4DB6-B077-B4DECB93A0AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066769$AF9FEAD7-9418-4781-AD24-1BD36AE10BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066769$BAC83EC1-29CE-4A48-97E4-8EA6FEF26C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768ccd5d743b33e90a6203a35d1abf61ab496c89","datavalue":{"value":"approximate matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066769$03B67064-DC3A-496C-8945-685771BD1DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165a191a1f0d3946d46619f0603838566a9df523","datavalue":{"value":"EDCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066769$353350E5-7C3B-4155-A460-BAD0B19C3322","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":"Q6066769$CE3C87AC-BC00-4259-999E-78C6FA6A351C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6a3178d2a2d647575150206b429033caf592007","datavalue":{"value":"W3200817746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066769$B670B8EE-5F9E-40EF-9D83-3315AA86D9D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7686d545a501707165888367e6e59b2e2ace33ba","datavalue":{"value":{"entity-type":"item","numeric-id":5212753,"id":"Q5212753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$6C7F4013-6FD6-4A4B-BD3D-6F22E58A73D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a5ae9c715d03bf0a4f350846f82eb754f6772f","datavalue":{"value":{"entity-type":"item","numeric-id":5236301,"id":"Q5236301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$BF9347B1-4FD2-43BD-AAA9-E12E01A70175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17dc1a074c64fd44278f616fe8a20f1adbfb5d02","datavalue":{"value":{"entity-type":"item","numeric-id":2401147,"id":"Q2401147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$5B342CA4-3915-413F-8471-91570C9EB573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0c6055b5af426be0baa4dbcb896553d37f9450","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$3D9D7415-118E-4A85-9D15-6D13DB9F8B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d7be55f915951cad7d5ca4bdd3f8d0939996ae","datavalue":{"value":{"entity-type":"item","numeric-id":5002703,"id":"Q5002703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$B8B7B6CA-E840-434D-B19E-C409639AADDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f091f9e62f0e73f28fe88c3c8933cddda7b13b","datavalue":{"value":{"entity-type":"item","numeric-id":5236300,"id":"Q5236300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$E28C9F82-05F1-4539-8319-4464EFD62357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1309698a0b285cad9a809e753354defe358e603","datavalue":{"value":{"entity-type":"item","numeric-id":2978516,"id":"Q2978516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$7A42418C-75AF-463E-956B-588452E4DEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8963de999cd1b96090e196b2cbf4c5cc96dd47","datavalue":{"value":{"entity-type":"item","numeric-id":4571920,"id":"Q4571920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$8E1B1CA8-3E75-42D9-BC48-5D7D77C60203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbdb732bdcd9fec10b72577435b49d3058aea4b","datavalue":{"value":{"entity-type":"item","numeric-id":4575767,"id":"Q4575767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$22FACA5F-54B4-4EE9-A1FD-88F08FE22C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$2E9CC70C-AC9C-4C23-A297-C34EBC688441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6c8a2f4e170a8fe8630e69d99ac2580086d840","datavalue":{"value":{"entity-type":"item","numeric-id":2934589,"id":"Q2934589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$B335FA10-6E6F-4B74-ADE3-F44114C2444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d13a4e9561b50a5837e1e0236c39c9127de82c9","datavalue":{"value":{"entity-type":"item","numeric-id":5002673,"id":"Q5002673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$E38086CA-DD32-4D26-BAA0-EBFD5C51111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a30d0aa1d042d807699d86a1b25b9a86ad5522","datavalue":{"value":{"entity-type":"item","numeric-id":5144908,"id":"Q5144908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$AF9C7012-46F1-4AD8-AD45-F9F1D5F6D9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb57fbd30ea30f5c6eea2ebdca612ed1f579876","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$1F8AE82B-E5F8-4345-B58D-F3A83216641E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084c0b58476f2c68b1accceb3d0c4781ea44d719","datavalue":{"value":{"entity-type":"item","numeric-id":5146943,"id":"Q5146943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$4A2CDF07-6A0B-437D-8E57-CE3D33862CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ef170593e03ba16353c677659fd6db99e1e20e","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$D741C982-0C90-4B98-95E2-95139974AD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$B530A678-F2B2-4566-BC9C-361B1A11BF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$E933455D-89E3-4D35-B236-7C51B14997F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f1109d9a52e7a530284184eee1ed69b2ba25d8","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$93326437-CDCE-4489-BFE2-85106993481A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$1BAD9547-1FEE-41C0-AED7-00CA41BDD526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44639bb12130f408dbe24f9e0ec584693719ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$1A665813-DCC3-4615-B590-55798B6E9B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513e5fc5b142e5f9c5b97e212da3c08665c5dd69","datavalue":{"value":{"entity-type":"item","numeric-id":5361847,"id":"Q5361847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$1F7C66EE-17D1-40C2-AF0E-0729CBB53722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$BC2C4A54-9F8E-4CBE-9C12-06F073DD9237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$5330EE99-9A3C-4BCE-A578-9957AE2F1033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c43af07cecc9406c67504b8c9dd0fd71b9fe6","datavalue":{"value":{"entity-type":"item","numeric-id":4978052,"id":"Q4978052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$17290BF1-56A9-46EC-A24D-68FB2FA9DD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cccee6d62a847ad81724e803e16df0941545373","datavalue":{"value":{"entity-type":"item","numeric-id":5236282,"id":"Q5236282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$F55A9661-6640-42C3-B712-A06FDA802064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372ebca7a8e3f982fc3ef481d055c8a56a936816","datavalue":{"value":{"entity-type":"item","numeric-id":6087035,"id":"Q6087035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$E260B8B7-6AA2-4F7B-9756-4C42CBB4BF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a18941203e64576dbf77923a6eaba407d79db3","datavalue":{"value":{"entity-type":"item","numeric-id":5144996,"id":"Q5144996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$4DF20F6B-C21B-429A-9B15-6F9B5EB9501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$318B9B47-F34C-46CA-BCFF-6E51A36B49AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae229511ecc362fc3f97f4624c051e1023aa2ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3579250,"id":"Q3579250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$6E89F906-E24C-4F6A-A473-890DDE8FE922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3991d703e90e27d8c93d8afbcbed8b0e68600282","datavalue":{"value":{"entity-type":"item","numeric-id":694476,"id":"Q694476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$7F2D0A79-0151-4B17-8ADB-FEE583534733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0472b78660995584abb857b90d8a05fecc9f618","datavalue":{"value":{"entity-type":"item","numeric-id":4575676,"id":"Q4575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$0B19F3BC-ACE5-47E2-9057-5A6390402877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfd91f480f2f3192daa4a20dd94a690d0c0c3793","datavalue":{"value":"10.1007/S00453-023-01151-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066769$2FF3D594-AD60-46D9-AA46-C8988B9AF060","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066769$C5E1DC06-5143-4EC2-8682-F5B1FEEFE1C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6066769","badges":[]}}}}}