{"entities":{"Q2795930":{"pageid":2806668,"ns":120,"title":"Item:Q2795930","lastrevid":83417822,"modified":"2026-05-07T07:39:11Z","type":"item","id":"Q2795930","labels":{"en":{"language":"en","value":"Randomization for efficient dynamic graph algorithms (invited talk)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559665"}},"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":"Q2795930$B261F893-B953-4AD9-8CCA-C5849963B001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afb391e1f475bd5f1748049c1584c3488bf80884","datavalue":{"value":{"text":"Randomization for Efficient Dynamic Graph Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2795930$28934A4C-82DB-487A-996E-790B0C5A5F45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4484247834e6aea3714de26fe2631387af2ef6c","datavalue":{"value":"1434.68670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795930$098D7EDB-3628-4BD4-9016-412604F1C02A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f593aafded5e106606158e710c3947066d6831","datavalue":{"value":"10.1007/978-3-319-29221-2_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795930$567ED4D0-C316-4844-800B-DFA4CC772FE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$14F485E8-586D-4B85-A0B3-0F96A41A7D29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$1BBB9033-F5AD-4107-A078-0CA1AFDABBBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2795930$74E20664-EFFF-4AF2-A8EA-839B41DC3693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795930$D2A0F34E-7196-4F58-95F5-4897E7E204E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795930$AEAD7C77-AD26-4573-A059-A5D0247591FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795930$BE0EC94F-E1C0-4862-AEE9-D37D75B042B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78f8a41d832cea3fedd82ff1d90a09556684a28e","datavalue":{"value":"6559665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795930$AB715D70-9405-48BF-B6D8-AB954857D624","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":"Q2795930$912A0353-1DDA-4D5C-91B4-C695B412675C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c9b7f0fd2ad8541561c6b5d83f5798bb7872ca9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-29221-2_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2795930$58D157D1-B3C1-4563-8C14-6BDE2E39D9A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3b019b782ab1b741d9dc01b4f4cf3cdc2cff849","datavalue":{"value":"W2444180128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795930$91A38A5F-79B0-4BDA-A8DC-13D264F7A0A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"318a26ead786ad96f3a26ba51a5af8551e654037","datavalue":{"value":{"entity-type":"item","numeric-id":2946380,"id":"Q2946380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$23F5B07B-4290-41D3-A444-384B8DE1F4DE","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":"Q2795930$23B17077-F9B7-4D12-BB7C-EC1107F9CA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696c7cfc57ee63be740ef7e1b53c171e44591f46","datavalue":{"value":{"entity-type":"item","numeric-id":5899451,"id":"Q5899451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$32A681D2-3DED-47D6-A2C3-9B85143C7EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d485d3279cdcce7464ac58d96bb2164c163808d9","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$F8E82C03-0BF8-447B-AFA3-3027058B0512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$3809A561-7D43-40CF-8F6C-BF496C7C000A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$0E8B43BD-E8F8-464C-9E74-AC67F9AFD129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$2B3A6D74-C11E-4EE6-B085-CE65C2286B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$104E4B96-84C8-465B-AA9F-54429F9F6D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d390f1339d453bae20b9dadf5072121fc7d68fb","datavalue":{"value":{"entity-type":"item","numeric-id":3579450,"id":"Q3579450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$E0254B1C-BDCF-44F2-BC41-9C7FC974A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815f2378b1af34bac36831dccbe6469c82b6b6a","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$FC3EDC88-D309-46AE-B913-1F29F597F933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$7CEEAA55-0644-48EA-9981-275CB0BF7248","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":"Q2795930$A01EE46F-F453-4900-B9A7-606741072F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7345a379f041afc26b168baf9bd514eca3bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$7669476C-6361-4475-9530-D72DFBABAC70","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":"Q2795930$F64956CA-D2F5-4E4F-8E65-86D672543846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$C27814F2-659F-4BEC-98AE-F644D3CCD064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f4d14323159c3d228cea4454301c143c5d310e","datavalue":{"value":{"entity-type":"item","numeric-id":4935307,"id":"Q4935307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$7E927460-608A-4621-9ADC-B231824F314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993ed4e35e277020521bf9ad270343747393155","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$6DF7CF66-25D1-401F-B401-C86EB77926EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4adafc645849516f91c0f7ddd548d5a2c582302c","datavalue":{"value":{"entity-type":"item","numeric-id":925139,"id":"Q925139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795930$316CF4D0-EA1D-4AB1-AF10-2DCAD666E299","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2ef4f985f8dab5f9f7bebe2c199276ab555dc2","datavalue":{"value":{"entity-type":"item","numeric-id":4788599,"id":"Q4788599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4494b275b5a1f1c2b495db6f43abfbd63f7ac550","datavalue":{"value":{"amount":"+0.7674723863601685","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":"Q2795930$27117F2D-6EA7-4E2D-958B-F2F89288BBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16253c79e0c3f7631980cf6517d9fddd0d9048b4","datavalue":{"value":{"amount":"+0.7525883316993713","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":"Q2795930$AE8BDE43-4F3E-4109-8A24-3796DF8C9308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3efbac63ff16b8d4b9874703a9b84c1f425b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4251082,"id":"Q4251082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d7b01eea38c04f23226b90b31a3d32b5aeb579","datavalue":{"value":{"amount":"+0.7441474199295044","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":"Q2795930$706AA2CE-1432-4380-B44F-0AD23935F6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c99f7969967edd7dc8b152b2a8236f57810785","datavalue":{"value":{"entity-type":"item","numeric-id":4818842,"id":"Q4818842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ba56a47d68ec00da73259495b65c3c9501c51d","datavalue":{"value":{"amount":"+0.734690248966217","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":"Q2795930$368F28C9-9ACD-4C89-A82D-2A3A5DAEC8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d56f790572d3c428fb16ae3d32a3002f8ed0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1182319,"id":"Q1182319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f983c1030eb541f176c5cd0b67f28ad1febde7","datavalue":{"value":{"amount":"+0.732532799243927","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":"Q2795930$4F08338C-5D68-4D09-ACEE-D0DDA263AC44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomization for efficient dynamic graph algorithms (invited talk)","badges":[]}}}}}