{"entities":{"Q2810272":{"pageid":2821010,"ns":120,"title":"Item:Q2810272","lastrevid":52545431,"modified":"2026-01-22T22:34:56Z","type":"item","id":"Q2810272","labels":{"en":{"language":"en","value":"A fully dynamic reachability algorithm for directed graphs with an almost linear update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588078"}},"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":"Q2810272$2A006516-CD32-4647-B0AC-75A7CD8B03D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"660c7b5c57197a03d6c5e01cb1c2887162a04acf","datavalue":{"value":"1342.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$7B108B76-FC79-4984-BB94-476B7E661784","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd278a0d23c5bb9b7493be98459d2fb9e070b1f","datavalue":{"value":"10.1137/13093618X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$01B4E543-3643-40C4-AD97-2634BF83387D","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":"Q2810272$195D6C92-6BB0-4B14-B641-CBDCD6B2D1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$5685C582-BEBD-4C49-8DAD-D646D9F11F8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$6AB7302E-07C6-4214-B905-BEEEE89DD4F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2810272$A832621C-ADAB-46DE-AAAF-72DCACA05CE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$1A2BAFC2-FBC8-46C2-AB6E-A87832882E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$78FD90EE-F5EA-4E0F-921E-32018A37DFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$20434182-2918-4C1F-9EB6-AEB7CA07E7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$968E938C-3592-4996-A563-C20792F381F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$BDF72F9C-7CC6-4024-BD9F-73F2DE51748F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"122c3e605b526408b368d8d669b109b6b252d680","datavalue":{"value":"6588078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$DDE210E8-4783-4B1A-AC3B-6182AEBD8E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810272$C975FE67-679A-45F8-93C2-7281EE973FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810272$BD4B21B9-3B97-47B1-9F68-61D5B297A6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810272$962BCDB2-036B-4E3D-8C97-CF598DC59C4C","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":"Q2810272$6143090F-08D7-4F87-87B3-6D18E46A9102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$47EBC8B4-F5B1-45B0-840D-09AF24C61683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$7DEEA81E-FD56-4369-898D-5CA3F1E26F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$ECE5FFAB-E047-4D81-BCA7-FA6FB68CE605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342110852502374c6ea8aa623a085a71169291fc","datavalue":{"value":{"entity-type":"item","numeric-id":5495843,"id":"Q5495843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$BD7A71C6-CA5C-4889-BED7-A502DF714518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$A30E4FAD-9E88-47E5-BFF0-34A6ECA5445D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c04186406c21ae4f19c4407dbaaa1384eeb4df2","datavalue":{"value":{"entity-type":"item","numeric-id":3546293,"id":"Q3546293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$167DA1A6-93DA-46AF-9554-EAD0F9749324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"effbcad27b45ebc6ed195d2ee686ab71dc969f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5269373,"id":"Q5269373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$656CCD30-81B5-40B9-9FD5-4D8E499DE2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ec3f4c34e322862b6f23d19fd68055d8d47c69","datavalue":{"value":{"entity-type":"item","numeric-id":294748,"id":"Q294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$798C11AD-4627-4DC7-B762-82176B27DEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$8624715D-3821-426C-9537-02443B2D2D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2ada11d187ec6ee3131922d17d389a36c294a","datavalue":{"value":{"entity-type":"item","numeric-id":4252752,"id":"Q4252752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$F4BB2279-FE32-4851-A261-A296FF22D7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb1ee9668be1c46529f60cb71f120193e0a73a5","datavalue":{"value":{"entity-type":"item","numeric-id":3448830,"id":"Q3448830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$15D3EFEC-2793-4434-92B3-98744264CB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d58792409b99ef5cacac85f9b0cf82abf18473","datavalue":{"value":{"entity-type":"item","numeric-id":1115184,"id":"Q1115184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$B1518B1F-BF7B-417E-A5AC-BF249150DD88","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":"Q2810272$C5EF6601-A18E-4689-B22D-FA977824AC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05072cd87d7bfe636cb7b811dc01e20dd300cd69","datavalue":{"value":{"entity-type":"item","numeric-id":5269272,"id":"Q5269272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$624F1D83-1AAA-43C1-AD21-218E4768C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b069584e6c40ae9588fe6755bbcc383d22fecb","datavalue":{"value":{"entity-type":"item","numeric-id":5365129,"id":"Q5365129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$04C30440-FD6B-4716-B31E-34CB05B985ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9c4b272b27c08c3ad0bd4acbd529c3f3bf632c","datavalue":{"value":{"entity-type":"item","numeric-id":2986875,"id":"Q2986875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$5C735326-A954-4D93-8539-10EB1317B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581a7cdbe183d26e7cfae8e59b3a6e26a0192dd","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$F06BAFEF-B949-45FD-968F-58E7D743DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$29D48B78-1F40-4601-B672-F8117A61EA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6536e1dcdce7413b58728166b8276b3845e758","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$80EDB2AE-F2ED-4E52-B263-D5AE55F0053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$E0736079-BA1C-4B33-9FC4-B23D72EC0566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd710567ea32101f4f565557411a471e90460b23","datavalue":{"value":{"entity-type":"item","numeric-id":1144380,"id":"Q1144380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$5CAA2B76-FB6A-486E-B809-D2A69FA750E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$CE1AFBCE-5C21-4F51-B27B-C751F8B87A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810272$9D3B5787-1308-482E-BB97-CA7530857984","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e242c336f59ab3d32fdb69d37c72614ac2ef864","datavalue":{"value":"https://doi.org/10.1137/13093618x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2810272$3BD5F226-8096-4BCA-9145-7B52973601A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c327521a652d5b6a0ceddad97067a8fb4daf7a09","datavalue":{"value":"W2401697020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810272$75ED08B8-0179-48A4-A935-57661EBBA275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c1256185ccee6405edd85a7dc38fa49b5a2c112","datavalue":{"value":{"text":"A fully dynamic reachability algorithm for directed graphs with an almost linear update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2810272$C2A1551F-5C05-4E61-9089-3586A5E91C27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587605e50028977d297af8a416838286fff1e4b2","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e698045e99e36d12601497d04014cb867785dbc","datavalue":{"value":{"amount":"+0.9942548274993896","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":"Q2810272$145ABF6D-818C-4611-9935-63C3E86C902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1866886bd4492a7ef6f917427c402bf565006480","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc99513d4a3acae65f9aa07232ae477089c84ce0","datavalue":{"value":{"amount":"+0.9161896109580994","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":"Q2810272$E195AE23-64C4-421D-A0D5-BB9FF5E6BEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ee40f707a5d5b4ec1e345b3e5b680a7e5df995","datavalue":{"value":{"entity-type":"item","numeric-id":3448830,"id":"Q3448830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbc30c18748c82478400c7b3d2f05a7338557a8","datavalue":{"value":{"amount":"+0.8700218796730042","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":"Q2810272$F5858775-D434-4569-9C2E-9CB8B506931C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933cea87337befbce78e2de57ede817e34ba9dec","datavalue":{"value":{"entity-type":"item","numeric-id":4962698,"id":"Q4962698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ce1b22e4c6644befb4749345dea465d22d7e1c","datavalue":{"value":{"amount":"+0.8665894865989685","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":"Q2810272$7441EE0E-A0B8-4F6B-9C46-C6060FC2D425","rank":"normal"},{"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":"e8e3aee939310df5005f4c55fd5f8ec8f59f72ab","datavalue":{"value":{"amount":"+0.8655083179473877","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":"Q2810272$1BAC313C-7F28-409D-BE60-0810019E4DDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2810272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2810272"}}}}}