{"entities":{"Q5361847":{"pageid":7391421,"ns":120,"title":"Item:Q5361847","lastrevid":100920998,"modified":"2026-06-05T23:27:05Z","type":"item","id":"Q5361847","labels":{"en":{"language":"en","value":"New deterministic approximation algorithms for fully dynamic matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784088"}},"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":"Q5361847$EB37F251-A67B-47C4-BD9B-B6D12CF0311D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1f18dc6009c9af56fc2fd5fc8076eb9ef503b4c","datavalue":{"value":{"text":"New deterministic approximation algorithms for fully dynamic matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361847$C0A7F5B9-E66F-4B69-898A-1012CF67B8C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81f91fd5246dd573084dc547422b38363acb346e","datavalue":{"value":"1376.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$18B6E122-1B7C-4B69-8FED-2890C9FE05C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c8b3557a7ca7bca63e043d9f3fa106eaa4616b7","datavalue":{"value":"10.1145/2897518.2897568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$CDE86083-0D1D-451C-84A1-545D05200209","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":"Q5361847$9344B44B-2C96-442F-AFF9-29AD2255460D","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":"Q5361847$DB6E9ECD-AA46-41F6-A8BD-9F32AA5ED476","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":"Q5361847$DE9B886A-7CFA-4278-BA58-97B1804DB964","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361847$E709CA0A-F2C7-4559-BC95-834D5C2BF754","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361847$8540AE21-531E-4E29-9916-71B67E8CC11F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48626ac51107a7bba3bf6df57c20d97f30d1db80","datavalue":{"value":"https://arxiv.org/abs/1604.05765","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361847$980B8EB0-1AEF-46C5-A5B7-496B723449C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$C08EE3FF-9BBA-4991-9F50-3BEA9C52C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$D0E45E82-70FC-4C92-95E3-D6B38AE79B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$3D25687D-F39A-466B-92E9-2C3F7ACDCB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$D4695813-2A26-4F22-8513-0C890AA7654B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$92A0F95C-BC83-4D0C-BFA7-5FC7FB3AE89A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"193a6b8b9373e58b8cb226a1b8fc3b29e73af56b","datavalue":{"value":"6784088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$2C76EAD2-7EFE-4546-BED8-59B30766A868","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361847$90C2369E-981C-44D5-B2EB-A16444959BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361847$153B5333-57A2-4029-BACB-EF0A57B0CD3A","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":"Q5361847$E17CF0A6-C1A7-47AE-A699-4BB0B0BB3BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd00b13dbbe8a095b2dfdb8f39b245afad925c3e","datavalue":{"value":"W2341465683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361847$74785464-CED0-4808-9115-7FF45BA3154A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161309b0c5cef949be69dda0a0dad824e68f0e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6066769,"id":"Q6066769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df0af55c0fe8b6c799a79320314494ae49c782d","datavalue":{"value":{"amount":"+0.9281572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361847$BC66A65D-5EB1-4341-B321-14B805934891","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":"9b4f3b80e7fed90cec9531810bb3600d783404c9","datavalue":{"value":{"amount":"+0.9208524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361847$84521935-E573-43A0-8C3D-7D01A9C19B1E","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":"9c317a9589c976ffd9b9fee8beb889ab2baa00eb","datavalue":{"value":{"amount":"+0.915723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361847$0DB94D84-4ECF-4F40-8832-54175FC34986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f788835cc01d636cd5045958202a4a85c716e96","datavalue":{"value":{"entity-type":"item","numeric-id":5146943,"id":"Q5146943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04065f91fef59a1a2c8065445b4423b92315d49","datavalue":{"value":{"amount":"+0.91112995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361847$29EC7A70-D034-4CB6-A4E8-2E94AAC0ADB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c038163fcba488b04d61c08a91f41aeeeb06bb33","datavalue":{"value":{"entity-type":"item","numeric-id":3452763,"id":"Q3452763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fafdb708a571beca7a5ae1d4675aa3bb498d1944","datavalue":{"value":{"amount":"+0.90767735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361847$A36FDE3C-DF27-4677-94CC-E946E5D22B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6347600cf2d0529b528b7b1d4829ef2b19c25714","datavalue":{"value":{"entity-type":"item","numeric-id":4575629,"id":"Q4575629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a0186c2bef10d8079682e27866bf49b048feb8","datavalue":{"value":{"amount":"+0.9059344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361847$165A5862-C6FE-4ED6-BD33-96C565E5B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48496b8c812c7624094f0755f69ec4501ade8cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2896388,"id":"Q2896388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea18e88b89dd413203bd1c428f9f19ce460da16","datavalue":{"value":{"amount":"+0.9002899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361847$D85EAD58-0D0B-48B3-B21A-82FFD4CDB043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New deterministic approximation algorithms for fully dynamic matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_deterministic_approximation_algorithms_for_fully_dynamic_matching"}}}}}