{"entities":{"Q4962698":{"pageid":6992279,"ns":120,"title":"Item:Q4962698","lastrevid":41192616,"modified":"2025-04-18T22:20:27Z","type":"item","id":"Q4962698","labels":{"en":{"language":"en","value":"A faster and simpler fully dynamic transitive closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972856"}},"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":"Q4962698$EDBA2714-5EAE-4B0A-AC0A-E2CBEEC2B72F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12fc439b2fef3bd39f37f0db1c3af1cb5f7201dd","datavalue":{"value":{"text":"A faster and simpler fully dynamic transitive closure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962698$1FD9EAF0-8600-4992-92A6-A20E085537FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a7bab3d7cbcb98a0c019022299f9bdb12986f6e","datavalue":{"value":"1446.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$67C98ADD-5307-4647-AF8E-42947F042566","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bed0279684e0f3f1953a9b505b420fc191a2b1c","datavalue":{"value":"10.1145/1328911.1328917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$CB442547-9FD6-4B91-84BA-980E34606DBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962698$8F10842D-C85F-49FF-9797-883AC4FDA72D","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":"Q4962698$B7458499-667B-4F7C-B64A-101CCB29C600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962698$DF3C036D-9AD6-4D61-97DF-D8CE40D3E147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$633EA440-CE50-43C7-9468-4D6F785C7E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$70818E6A-94B8-471E-AA3C-4606C5D4E9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$0A476909-5DCB-4AB8-9554-297831CDF7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$A86B0AB4-94A4-4D9A-8A0A-D207BEDD0A2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f1601987b940795e30209f7c61ed2b0839661d0","datavalue":{"value":"6972856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$425F7812-C543-4135-AC31-507A804E6128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962698$8F12E101-3E0D-4966-B0D4-2366F64BC716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962698$9B0330A2-6987-4875-897F-F7D12BBD6427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962698$F59B2CB0-7AEA-4CF3-84EF-EBB13BBC9B9F","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":"Q4962698$E8AA8C1F-9048-4966-89F1-F2909502C16B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d1b1e680c90f5fb32192a13d9be58db97e0b510","datavalue":{"value":"https://doi.org/10.1145/1328911.1328917","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962698$AD943D58-81A1-46DE-88BF-863FC106A6FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbe01a51866199a24b6e51654e3058a871e3523e","datavalue":{"value":"W1997898455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962698$878BDA4D-D33B-4C1E-B3D9-F46E5EC87BFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e161ead8083ca7af2d4364b62566cb01222698ab","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4962698$A7674CC9-22FD-419A-B922-C6BD70C1CBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e252f379e2331a9da7b97a9975fb429e7c7ece0","datavalue":{"value":{"entity-type":"item","numeric-id":6487607,"id":"Q6487607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d04baa9b8b4617f9fb74b2f0a59e5a8a59b879","datavalue":{"value":{"amount":"+0.9720531","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":"Q4962698$55574302-C87C-4E08-BE22-D2626F1E1F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e548c205caaf8be4dd86d074a4a1658dfed9e9d","datavalue":{"value":{"entity-type":"item","numeric-id":848959,"id":"Q848959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d5e46ad472c1e3f2b7ffc5fb6192cea1a1c676","datavalue":{"value":{"amount":"+0.9259343","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":"Q4962698$4844418B-F144-48CB-B424-CD06EE0FD5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d5155c956245496a35b0f6dc7f8572b1cbcc94","datavalue":{"value":{"entity-type":"item","numeric-id":5890868,"id":"Q5890868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097ae7b837dd686a7cc99568c35866c0acd61b3b","datavalue":{"value":{"amount":"+0.90885794","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":"Q4962698$F0293FF2-5957-43D0-BA15-7B2A6ECDEA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d62423f9d34b40667fe3444f7ad91e1ecf80d6","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097ae7b837dd686a7cc99568c35866c0acd61b3b","datavalue":{"value":{"amount":"+0.90885794","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":"Q4962698$586ADDD9-96AB-446D-896E-8ED0D561659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27703ec559b11e4f554ef3688fac613794d9949","datavalue":{"value":{"entity-type":"item","numeric-id":2639033,"id":"Q2639033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d759baf8bb764ed8925aa44a6702d978945a3161","datavalue":{"value":{"amount":"+0.90492374","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":"Q4962698$929E98C4-E281-4AC1-8C74-AADE3726C19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7493187d3761bb2560894457ca4dfca087e8a3","datavalue":{"value":{"entity-type":"item","numeric-id":5269272,"id":"Q5269272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0668eacbe133bc8653b091a9b694fe5fa41b0e0d","datavalue":{"value":{"amount":"+0.90015614","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":"Q4962698$667B6871-6241-4E0F-AA73-226BEA106DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46aa8d724890fa31000575a6d8fe4e4e4bb13668","datavalue":{"value":{"entity-type":"item","numeric-id":5475864,"id":"Q5475864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0668eacbe133bc8653b091a9b694fe5fa41b0e0d","datavalue":{"value":{"amount":"+0.90015614","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":"Q4962698$A5F2C0AA-9D18-476D-9657-19F93E26E8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980a98f239f652553f3c8ce74bf71071d22a3ad5","datavalue":{"value":{"entity-type":"item","numeric-id":5269373,"id":"Q5269373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe60ff8225661c798b4ec1bfd1e20b8cc1452e6b","datavalue":{"value":{"amount":"+0.89195454","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":"Q4962698$4D894F51-6181-47C9-9003-8B939D86CDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a559273e6b8646ae6ba599d804bdcf4d027ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3507763,"id":"Q3507763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9ee7b484ca4f0504ddd65243a2e536f8b0c92f","datavalue":{"value":{"amount":"+0.8786482","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":"Q4962698$255B4AE7-0F35-4CA9-9A64-734964E1A584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962698"}}}}}