{"entities":{"Q5025042":{"pageid":7054619,"ns":120,"title":"Item:Q5025042","lastrevid":54214022,"modified":"2026-01-26T11:47:29Z","type":"item","id":"Q5025042","labels":{"en":{"language":"en","value":"Exact and approximate algorithms for computing betweenness centrality in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467831"}},"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":"Q5025042$9071452E-6A6B-4F54-97F4-EFC5B6AC355E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b23eec28c706c8724d4cf2637202bf9b7111d118","datavalue":{"value":{"text":"Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5025042$1774A92A-840F-458C-9C6F-8498CB2864D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f3e553b059ef2980f25a7fb2d203b323c8d21c9","datavalue":{"value":"10.3233/FI-2021-2071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025042$A790EF77-FA8B-48E6-B15E-EE049E7F6A27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547ba2b2ade4447a06af5bc888b420215d782493","datavalue":{"value":{"entity-type":"item","numeric-id":503597,"id":"Q503597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$94A842ED-F2CD-4A04-9863-7ACA2675251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfaaa65e4d4ba96881cf67983e9203717290e001","datavalue":{"value":{"entity-type":"item","numeric-id":1959537,"id":"Q1959537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$0E609DA6-5620-4466-BE46-0C2B00F00CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bf0a6ec50c372f0fafcbe3ae5ac48574119e072","datavalue":{"value":{"entity-type":"item","numeric-id":503598,"id":"Q503598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$00C9A14C-6BE2-4493-A2E0-EC157556ED62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$3BFF0C38-0D7E-4D0C-90D0-903FAB50B2B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-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":"Q5025042$1055B00D-08E5-47CE-A63F-796480FB2542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec47e0816a3b3cee01d1302899fe2ee78459f1ee","datavalue":{"value":"https://arxiv.org/abs/1708.08739","type":"string"},"datatype":"url"},"type":"statement","id":"Q5025042$F245BC15-5446-4223-8C24-645839D6D05C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025042$512EDF26-51F4-4346-A700-C4A6A1A72564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e069c7c79782d6cbc35f7bf772ce7313f13902","datavalue":{"value":"7467831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025042$23D91B3B-41CE-47FA-9363-984585FA1102","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025042$985B8A65-D3BE-439E-8DD7-06A4C67843E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025042$2D5FEED8-3B3D-4A16-B449-23AA496190F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84dafded4e92b27cdd149ceff194cf209d15075","datavalue":{"value":"betweenness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025042$9247FD97-7EAD-4736-AB02-04C3F4813E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025042$81D2B540-DE9F-45F8-A7B4-28238A503F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025042$BB75A42F-36B4-4DBD-871D-EEC634C0FA0F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"24e937c1b9c5f7cc859dba7f3b7d7c2f9bcaa62b","datavalue":{"value":{"entity-type":"item","numeric-id":37545,"id":"Q37545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$DE8F6516-2841-4A8D-AF87-7519A1610FFA","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":"Q5025042$4A3FB20A-8742-41AF-93F3-910FC8B7A63C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$E463DA2A-4060-493C-8BBD-BAF05226F1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$BC7C825C-FEB3-4DD9-8683-32C31C2233A1","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":"Q5025042$717B2CEE-CB8C-4192-8244-3742C597202A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e5f3ed1a31d544952608978a26b680a0acdb30","datavalue":{"value":{"entity-type":"item","numeric-id":4555544,"id":"Q4555544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$42BE97F4-96E8-4401-B19B-40C9FDA6D1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d4a24dd55b5c72e8dd4e6e892db2ca94de6b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1741154,"id":"Q1741154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$39996219-E1A9-4661-8DE0-BA89DD7A9CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef03a04826912921437e185cda130211fdddffef","datavalue":{"value":{"entity-type":"item","numeric-id":5703240,"id":"Q5703240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$8DE4901F-9A1B-4414-9B64-94DFB2625558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$E807878E-EAEB-449E-B56A-0FB300BB10A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5be7036774d3addcee067d18ec83630695acaa","datavalue":{"value":{"entity-type":"item","numeric-id":4247922,"id":"Q4247922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$1B452D31-EC54-4DA9-A4B4-2F64F4458DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1899cffeb315a1b67d4a7d39a055bbedcb2bd7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5852580,"id":"Q5852580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$A825F56C-75A9-4B1B-AAED-BE7C4D1E1D2C","rank":"normal"},{"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":"Q5025042$00ADD68C-9387-4F6E-92AC-9460D18AB445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311219cbe753ad515b709469879e4430cdf7945c","datavalue":{"value":{"entity-type":"item","numeric-id":5233512,"id":"Q5233512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$97496DBC-92B7-42B3-B09F-8AAB1E5EC0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$28C3EC8F-2AF9-474C-86BF-B7F8FE84F166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06edd208e2f90af90985f66881fff608b3aca017","datavalue":{"value":{"entity-type":"item","numeric-id":5494386,"id":"Q5494386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$7BB68B1E-F919-475A-B5DA-FD3D8CC9288D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f87997c5c8d595a428415f081be1f83d6f92151","datavalue":{"value":{"entity-type":"item","numeric-id":4606289,"id":"Q4606289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$7F9AA60E-D5B0-4F05-9589-80C9D4E33DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e47fb285e0bac56896183f468223667f7199b0","datavalue":{"value":{"entity-type":"item","numeric-id":5232530,"id":"Q5232530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$832D5FC3-00E6-4D5F-9A0D-E776241E7BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025042$F4E33CA6-5B12-4004-BCF3-25B3F96BF2EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3153ca0c012d72208207b1bc198f7d7d61d9fa37","datavalue":{"value":"W3216770752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025042$C4CB2800-87BD-44D1-BE81-CB837A5A91E9","rank":"normal"}],"P1643":[{"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":"4bccf3890ab730ab325b470b8f2a63517171ecd5","datavalue":{"value":{"amount":"+0.8213396668434143","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":"Q5025042$574DCF4D-7FEC-4760-A475-8D5CB880DE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83996475c1253b3c6ebc294a1d4faa32ecdaf1f","datavalue":{"value":{"entity-type":"item","numeric-id":1741154,"id":"Q1741154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea0e40f98bb2b84778909e812ee198df9644495","datavalue":{"value":{"amount":"+0.7966611981391907","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":"Q5025042$A38EDF59-2D5E-40EA-8C16-E225DA6A97FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281005665ec2fe21f27cc5e52762ff654e056833","datavalue":{"value":{"entity-type":"item","numeric-id":5233512,"id":"Q5233512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43d54ba48906d517fc94a66b29dc0f0f4133058","datavalue":{"value":{"amount":"+0.7802739143371582","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":"Q5025042$B0DBFF1C-0BC2-4FC0-A4FE-C7EBAB858FEF","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":"3fd054a3713e47d2f672f40f3d65159ca233d980","datavalue":{"value":{"amount":"+0.7793744802474976","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":"Q5025042$7A34BA50-38FB-4F94-89B7-53E2F2D956A0","rank":"normal"},{"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":"c233c3fcb64d03387c9e1e18cacc0ed69a77243e","datavalue":{"value":{"amount":"+0.7741454243659973","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":"Q5025042$97E08204-213B-4312-98A4-89CA0B54B27E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5025042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5025042"}}}}}