{"entities":{"Q3124401":{"pageid":3135117,"ns":120,"title":"Item:Q3124401","lastrevid":86522924,"modified":"2026-06-03T23:34:01Z","type":"item","id":"Q3124401","labels":{"en":{"language":"en","value":"Average case analysis of fully dynamic reachability for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991164"}},"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":"Q3124401$E3159288-21B1-4BCF-AB63-7D1B9A973D8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12fd714ef332b7236f3ffc8f5c85221b9dbb6ab6","datavalue":{"value":{"text":"Average case analysis of fully dynamic reachability for directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3124401$F986E40E-6E74-4734-8A06-6D0F0F06316E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7d91f86bcc2594af91ccaba04772e72d00ec30e","datavalue":{"value":"0876.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124401$FC54F13B-8AF6-4D68-AFC1-9693BAA88FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21515447eb666d35cbb9440ef896af7a8f4e2d06","datavalue":{"value":{"entity-type":"item","numeric-id":620940,"id":"Q620940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$22175A1F-9A74-45B3-A4DA-909744DB160A","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":"Q3124401$89331DE1-9571-42E1-A50B-F30411A8F3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$73507F95-35EB-4C2A-82A0-C561B85DDDCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$4E67B745-0B6A-4F2F-AAF2-7F8D5A2B0C10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87168a565eb50952d9404d1076996e4751cbbf1e","datavalue":{"value":{"time":"+1997-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3124401$7FE8B321-4A6A-44FB-BF0F-D2A88DCF1406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8eae919d948e8c6866adf0743655606d2ff7f4a3","datavalue":{"value":"https://eudml.org/doc/92539","type":"string"},"datatype":"url"},"type":"statement","id":"Q3124401$10540F64-86E7-44AC-85C7-06FA3A89EB08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124401$D73458C4-3134-4ACE-9ACC-895F31865221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124401$FFA08520-6065-4B83-9E01-0BA51CE1D328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124401$ADAC1FDD-0D1B-463D-8674-D7B6519EEDF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3adcb62bbe5fed033bf017d165f3370c11217cda","datavalue":{"value":"991164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124401$E5A9A2CE-86B0-4A68-B99C-DD2D8E8A1D6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124401$82E62103-0A2D-498B-BBE3-6551B63235A0","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":"Q3124401$1BEAEE8F-314C-4AC5-8F8A-EC7431D1870D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"006f15dd22f95deae673fffb9db60fdce70327b6","datavalue":{"value":"W14010256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124401$D194447D-2DA2-4F4C-96E4-EEB0A1508DE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35afe53dce31d7e6df902b3d92cbb017b286dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$B3C767A7-7077-4A20-8F11-2DB8B060344E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5906a266a52bceea9db0bd19c7a2fb19aab954ec","datavalue":{"value":{"entity-type":"item","numeric-id":3124401,"id":"Q3124401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$D6455E9E-B7C0-419D-9D2B-A220632D2B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$D7768200-031C-4C2A-B54B-4586DD42C92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0aa1d7e7add7f29df650b36ae643bf8652f3099","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$F39F30FA-75FD-41EF-B385-FBAA0D220AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95026a13fde0e1762fde308fe0f214de8d94e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$279640ED-A9EA-4698-881F-EEB9BEB95015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebacf30357e81e754a33f81f67189f4e0f684c9","datavalue":{"value":{"entity-type":"item","numeric-id":3138871,"id":"Q3138871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$88109212-3D35-48F3-AE4E-4C6A0B5E75F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$C1FA0486-78EB-4C28-9973-A942C3176D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db42059db76cc745bf7cd33296cd44ef823c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3679232,"id":"Q3679232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$D46EC4DA-F577-427E-9AA3-953992B0AEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb88077caf25e6b3a6af95f321e2ec46153617","datavalue":{"value":{"entity-type":"item","numeric-id":3197352,"id":"Q3197352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$0C48DDFD-5901-49E8-93B3-DBE50178CA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212a6eb14edd04072ee7d4c393c80f669541a3cf","datavalue":{"value":{"entity-type":"item","numeric-id":3914449,"id":"Q3914449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$EB15DD48-3EE5-40A5-8BCB-83F586E8C79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f44150bf5f8b9a18037b1fe7ce1cf57190c903a","datavalue":{"value":{"entity-type":"item","numeric-id":1099629,"id":"Q1099629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$85E196C9-575D-42DB-B7E6-AA6186D27375","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":"Q3124401$4E4EF354-7917-4686-BA32-2A0F0973795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a553d7b2714cb381cc91507113fb9f26fcb8f2","datavalue":{"value":{"entity-type":"item","numeric-id":3813313,"id":"Q3813313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$6BC2C1BA-9ABB-4A32-AEAC-E0325D3D84A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2610c7d27ba8314328868947db0889cd433897","datavalue":{"value":{"entity-type":"item","numeric-id":3685214,"id":"Q3685214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$B32F1C85-9E18-48CC-B239-9AF1300913A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5788f763efd008c2d11518ec3fd969f5e405cff7","datavalue":{"value":{"entity-type":"item","numeric-id":1088641,"id":"Q1088641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$AC332F2C-0CDA-496C-A3C8-FA9B67EF25FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$A23EE932-04E9-49EC-9346-8548C708E10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf367e2ab11eca84e47002d6a7d65e0c8d44c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3832019,"id":"Q3832019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124401$6FCA04F2-8068-4DDA-954E-93478804AAEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cef4b25ed95d5b7878250bc572409084f2ae6d2f","datavalue":{"value":"10.1051/ITA/1996300403051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124401$59D57115-1926-4906-A681-FFF9083D6DC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42a7f059ef59f21a852b82ce091a9879dc24e09","datavalue":{"value":{"entity-type":"item","numeric-id":6184396,"id":"Q6184396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b54cb0ad76a19cf066e3a84c2334995e63fa3a5","datavalue":{"value":{"amount":"+0.9395325","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":"Q3124401$8ECB8375-F68F-4B7F-83D5-D2F990B8D50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d1039f0897fc7602114c7e48a4f4949668ff2f","datavalue":{"value":{"entity-type":"item","numeric-id":1386353,"id":"Q1386353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c957a7999eb27ca51e9e6cb92edf11b3592cbc7d","datavalue":{"value":{"amount":"+0.90132976","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":"Q3124401$54C9BE91-E701-4D3E-A422-403A63A5BD8F","rank":"normal"},{"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":"2bb8a4646d01859c9f71725218fbe86e6ee82969","datavalue":{"value":{"amount":"+0.89067245","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":"Q3124401$70863019-DA07-4E2C-B496-12979E30A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb22c192080954177dbad408bdc36fd484851ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2810272,"id":"Q2810272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0a6c2870e98e8ad649f0daa2de15d398b54f6b","datavalue":{"value":{"amount":"+0.8906724","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":"Q3124401$3A72E4B8-3D8F-4A93-9744-00CA15EDF7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a9b5810fbfbe07bfdeed08efa5e27a9e7b716e","datavalue":{"value":{"entity-type":"item","numeric-id":4886061,"id":"Q4886061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1856ad638c195747e5e325f04d53585ecf84f404","datavalue":{"value":{"amount":"+0.8899232","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":"Q3124401$A80CB59B-87B9-478D-88F8-40621A019697","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":"76235092a160716109a3fcf94b532043f9412b6d","datavalue":{"value":{"amount":"+0.88805926","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":"Q3124401$833449A1-878F-4D38-BE57-093AC681DDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6678866f83119f802bf7775f5b14d57c09638fa8","datavalue":{"value":{"entity-type":"item","numeric-id":3596701,"id":"Q3596701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae33ea20ac93e4f13c199f0817a35b94efcf3739","datavalue":{"value":{"amount":"+0.8706617","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":"Q3124401$B1B0A2F2-5273-4968-9DFE-1DF4D17EA39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25fb0c88434b288bc702d05c67186aa9460c07a","datavalue":{"value":{"entity-type":"item","numeric-id":5167755,"id":"Q5167755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63064ffc897230fac1b21f9a4f2116e468b8638e","datavalue":{"value":{"amount":"+0.8693696","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":"Q3124401$FCF9B5D8-08CC-416F-88ED-8BAF94A6C6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64f79cadd5cf7c3397ba4a3718a55bf56bf80df","datavalue":{"value":{"entity-type":"item","numeric-id":1664162,"id":"Q1664162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3177aabda68df28d55ad01e364283a2bfeca79","datavalue":{"value":{"amount":"+0.8606037","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":"Q3124401$0EC0913E-F433-4B40-9166-78FD62283CCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case analysis of fully dynamic reachability for directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_analysis_of_fully_dynamic_reachability_for_directed_graphs"}}}}}