{"entities":{"Q3452779":{"pageid":5232179,"ns":120,"title":"Item:Q3452779","lastrevid":58188825,"modified":"2026-04-04T04:11:22Z","type":"item","id":"Q3452779","labels":{"en":{"language":"en","value":"Fully-dynamic approximation of betweenness centrality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511766"}},"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":"Q3452779$A74652AB-03E2-4723-9113-A2B0D15993C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94e661aeeed74f35988398d102bc672c0d23c5c3","datavalue":{"value":{"text":"Fully-Dynamic Approximation of Betweenness Centrality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452779$B76CB493-2E84-4ACF-AF52-143B47351244","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b17daaf5536ccf7ec6a514d6fee2f7b23f774b4a","datavalue":{"value":"1465.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$7D0ACAD2-502A-4241-83FE-6F7C9C8C6336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff0c0dfdc22b82420f8a36b7b282316c2c06d76","datavalue":{"value":"10.1007/978-3-662-48350-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$E8A7DC84-B14B-4ED7-B725-2FF6BE94D9B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea4832ab6d841ee3b7f9c400e0f555ec1b1a836a","datavalue":{"value":{"entity-type":"item","numeric-id":3452778,"id":"Q3452778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$3FEF7771-7FCC-412D-9977-E81D2D513D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b798340e06e779cd00ad5a94cef484835436682f","datavalue":{"value":{"entity-type":"item","numeric-id":525112,"id":"Q525112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$F32D4920-69E2-46A9-A5EF-AB83D0DA1BF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$E44DFA74-2B46-4754-A6D0-0BBA4DEBBA57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452779$38A8B445-33C1-4650-8FCE-38229A202F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf9ca41e34df7bd43f8c1a1bd7410ee79ed81e29","datavalue":{"value":"https://arxiv.org/abs/1504.07091","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452779$13649A2D-E6BA-4BB1-9B24-5B057B0321A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$FA80FD65-894C-47A1-BFAC-B8E98902D7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$6DF4D23F-F132-4515-A308-186E0039E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$8F66E766-16A6-4608-A05E-E534D7C2B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$04722157-69F0-4B48-B2A0-2E9D6C4F7EE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18d3d651d58aaee8658c176b0c5c05b3a74ed7a5","datavalue":{"value":"6511766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$E29D024F-CF4C-41EF-8B5B-57E7CB126A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84dafded4e92b27cdd149ceff194cf209d15075","datavalue":{"value":"betweenness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452779$C7BF3637-090F-4B12-8AFE-188BE63EE813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53afae86365b525d80d4332147b09519062e8f88","datavalue":{"value":"algorithmic network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452779$7A7EB1E6-14ED-4D4B-B19E-919F9CD51201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd990bb745380ab0a9b638a1ae4b18efe34350f","datavalue":{"value":"fully-dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452779$3F4F63D0-4F33-4E62-A60A-E104C00620E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452779$1FE0A25D-6287-4013-8D93-C2AD4CF2FDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452779$1255781B-B4A2-4287-926E-EA06DF33ECE8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"13be3a2e402ed217bdbb8e5633ad84a0ac0e4679","datavalue":{"value":{"entity-type":"item","numeric-id":29338,"id":"Q29338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$06AC46CC-D763-4719-89BA-452977ACA582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b6b56cf8d6521db489b183a452e99ca4d256a37e","datavalue":{"value":{"entity-type":"item","numeric-id":51640,"id":"Q51640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$1E53A60B-A839-42CE-972D-BDF14E4DC18E","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":"Q3452779$267D3FDA-0882-4121-92D7-76B99DD7C13C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"450aa20d04a935cb7eff2c9921b86194903e0fb4","datavalue":{"value":"W2133503202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452779$B125A0BE-72DD-4FC3-A1D9-81451CF244CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"305882a6e473359f122f17c4d9a7fc652116604e","datavalue":{"value":{"entity-type":"item","numeric-id":5458305,"id":"Q5458305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$CCC52EF8-2F6C-413B-9983-C8E99CBE9139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce10ba205561a83d3ebf817cf9b52cd23f349708","datavalue":{"value":{"entity-type":"item","numeric-id":3452779,"id":"Q3452779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$6BB3758F-CD23-4D7B-BD91-33C9D9AF6CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9801113749c352a4e39dec5a447b7853e40292","datavalue":{"value":{"entity-type":"item","numeric-id":2765440,"id":"Q2765440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$18093649-9F98-4046-A9C5-C1455FFFE791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce91c8c55f8e4659d7ab166ae48dcf2dda365c0","datavalue":{"value":{"entity-type":"item","numeric-id":5900143,"id":"Q5900143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$1105DCBE-2CFF-4A33-80F3-A475CCBA4743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3a757c11abbe34785922e07f20bb2601e24e10","datavalue":{"value":{"entity-type":"item","numeric-id":1273931,"id":"Q1273931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$82C8378F-8BAD-431A-B7C3-875A6321017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020149d7cd6a2a42a59347293ac5051938b114c3","datavalue":{"value":{"entity-type":"item","numeric-id":2938029,"id":"Q2938029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$2119BD4C-43C4-4AFA-9022-C79AF14AB08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854848d2facb4ed85f72db2e76d63785357a4bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2922644,"id":"Q2922644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$E2255CB7-8315-48A0-8961-3B205BEE4085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d332313f42eb96a4535b558be77e59f70753b06","datavalue":{"value":{"entity-type":"item","numeric-id":4895806,"id":"Q4895806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$270C06A9-10DC-4622-A04B-AC8240777B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4bddc78ca1b0b9c841a7bdcf99c4f1baa3b30","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$3972B1F5-8902-471D-AB17-04FFF43BFD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab30d70d3045766b5ce368783dfa35b4a3af9914","datavalue":{"value":{"entity-type":"item","numeric-id":3459884,"id":"Q3459884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452779$E4D02029-0BFD-407C-A6B1-D3E6635B8E9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5cdfc96548b4f5b13fdbf0c51129f8a8aabe350","datavalue":{"value":{"entity-type":"item","numeric-id":5856439,"id":"Q5856439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553cae73f406065a43daa2c9d9de5093968322db","datavalue":{"value":{"amount":"+0.959035098552704","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":"Q3452779$BB04348C-7FA8-4D41-B206-CB330CD88421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5f6a92c62e6cf1d0f1fe041dd870a8884a071b","datavalue":{"value":{"entity-type":"item","numeric-id":5232530,"id":"Q5232530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31f16fa0cb94f6d301ec06f69ae6caa1fc372f0","datavalue":{"value":{"amount":"+0.9119025468826294","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":"Q3452779$BDD74B56-C8B1-4D77-B22D-587222769C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f23dfc7fb0ea495c8471a6560916e26c349545f","datavalue":{"value":{"entity-type":"item","numeric-id":3459873,"id":"Q3459873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0957fc4f9c875b53036b0c14ad4a3c59950e51de","datavalue":{"value":{"amount":"+0.8665722012519836","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":"Q3452779$366EEC85-A3B1-4D90-BFEA-7060CB5ADF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b35f9cd33f6d1a442fc5f648af98c36aade6f4","datavalue":{"value":{"entity-type":"item","numeric-id":4580179,"id":"Q4580179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea92fea080c0b31ee77768f86878d7322d5232d","datavalue":{"value":{"amount":"+0.8368882536888123","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":"Q3452779$BD432E55-0AB6-4E1E-88DF-A323F3253B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136a284524f0ab8a4e4e00183a86504e35d09e61","datavalue":{"value":{"entity-type":"item","numeric-id":5458305,"id":"Q5458305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c757168450aa7adbdae37ad6304ece86bd16581","datavalue":{"value":{"amount":"+0.8298436999320984","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":"Q3452779$AB78B6F4-3397-435F-999B-F751E76C5C64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452779"}}}}}