{"entities":{"Q1939683":{"pageid":1950425,"ns":120,"title":"Item:Q1939683","lastrevid":69106950,"modified":"2026-04-13T04:49:55Z","type":"item","id":"Q1939683","labels":{"en":{"language":"en","value":"Simple linear time approximation algorithm for betweenness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141221"}},"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":"Q1939683$3FD1000B-CA68-4B4E-9290-35F2D9E1071C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b89b81418d5d0452ef73e73dc34772d007b53ffa","datavalue":{"value":{"text":"Simple linear time approximation algorithm for betweenness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939683$2FD51CB1-5D19-4435-A30B-F9FE0B948F4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7466f08f2bea1837ee7a006563975c93b48ac68","datavalue":{"value":"1258.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$D8DBDD3C-C0F3-40B1-AFBF-7E7FE9CCDD3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939683$BC588E9B-1CF5-4112-9683-B210FB2B3D8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939683$6EBB3DCF-C714-4F24-A6DA-CCEC86C85379","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad91c86c31fb779a94186ba52d8d9ee15f95f0e8","datavalue":{"value":{"time":"+2013-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939683$CDF43A08-AF9B-4150-B7A9-3955261C667A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$403830D3-CEED-4D93-AC86-554E0221A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$8C826B02-6243-4EAF-87D5-52BF5CDE5BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$B291636D-134E-4E4B-A9E7-03D1B42DBB2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5215c8fe16258bd8554cf5a865f5ea219dfbcc55","datavalue":{"value":"6141221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$1A2C8596-908C-40C3-99EB-1D84894816E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef51dbbc47bd0feefcbf53a0529f8d2e84c45414","datavalue":{"value":"Betweenness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939683$1F539E4A-A5A4-4DD6-B958-FD5F51AAD460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939683$4BE5A355-3A67-4761-873C-386CF24459D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939683$0ACE585A-32CC-44B1-849E-7C04D84600CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e37f993d857463200dcd36dcf85f724d9f20fe23","datavalue":{"value":"Q56486200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$A7247941-8E24-4A30-BB70-4E7BEF2203E1","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":"Q1939683$8DB5A50A-85F4-4EC4-8A88-8C2706C486C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6553d7d3cbceb38a7bc82f543bd80a560611fd05","datavalue":{"value":"https://doi.org/10.1016/j.orl.2012.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939683$CF395C8C-C115-4481-9F1D-FCA6FF67013A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5037657f64f3c025057fe8953a9544a70e641dcb","datavalue":{"value":"W2027717506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$A8598537-1C07-4554-88FE-8F4DD75B9F3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35e1541b68d4877241e476e519fee34e52023b","datavalue":{"value":{"entity-type":"item","numeric-id":4210221,"id":"Q4210221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939683$C1992F69-0F06-4AE1-BE22-DE7EDD913D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78f9085e5e7b89758d1047fa19fb1d1eff42fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4178507,"id":"Q4178507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939683$7B4518D4-9EB0-4DD6-80AB-B8CDD2BA33EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1924608abadcb206da9c9921ab5271709611b48","datavalue":{"value":"10.1016/J.ORL.2012.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939683$AB566836-8EFC-48C0-8CDE-F3C91A2B76AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379aba3085212df0d63c7186e1b2a6d6033b232a","datavalue":{"value":{"entity-type":"item","numeric-id":4796178,"id":"Q4796178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353666d12593b82e5a75e7cee0b31a9fc85b3766","datavalue":{"value":{"amount":"+0.8756273","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":"Q1939683$80E054BF-D0A1-4525-BDE3-32F57C5AC886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc838552deb86b7f5968a7fb3c21623c2eec5cb","datavalue":{"value":{"entity-type":"item","numeric-id":2827756,"id":"Q2827756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8baf5a390f802d40b43ffe5591fe20f1121e89","datavalue":{"value":{"amount":"+0.862169","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":"Q1939683$89BB4895-79DE-4642-A412-E77220F3D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9cf655b4fb9dd454307bb9050a626a13045983","datavalue":{"value":{"entity-type":"item","numeric-id":3532580,"id":"Q3532580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f878f87f73d473bbe37d320fc9d0c803ee74b324","datavalue":{"value":{"amount":"+0.8610196","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":"Q1939683$1FD61ADD-70C6-438F-8B5F-EE4D15C61125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9265aa26db49dc810294d4262ad3eee72f9604c","datavalue":{"value":{"entity-type":"item","numeric-id":2948463,"id":"Q2948463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f9b20a97cfa53ec568a360198bac61545dad0a","datavalue":{"value":{"amount":"+0.8580084","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":"Q1939683$892B41FC-235C-4A4F-B543-16E9D36E37E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab9820cf087aacb54b6c1c43100d9d0a99db54","datavalue":{"value":{"entity-type":"item","numeric-id":5302042,"id":"Q5302042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18620d89a4962643d19fddbce7677ae8b9da24d7","datavalue":{"value":{"amount":"+0.85495347","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":"Q1939683$46357A4E-4C46-4572-A160-D07123AC24F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b56e1c8f7d0c08cafc6702ba864a4b37a0368","datavalue":{"value":{"entity-type":"item","numeric-id":649110,"id":"Q649110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18620d89a4962643d19fddbce7677ae8b9da24d7","datavalue":{"value":{"amount":"+0.85495347","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":"Q1939683$99B0CBA2-BA5B-4B5A-B8D2-C430DF4A6D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339e108822f43338b635c7e0e465f0620e9a4a22","datavalue":{"value":{"entity-type":"item","numeric-id":5309714,"id":"Q5309714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3617ded8ae365c3394b4cb246c605cef0a65d0a1","datavalue":{"value":{"amount":"+0.85460824","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":"Q1939683$A621D507-7A8F-432B-8D11-F5886A3CDE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1503f6f299d835407b4e09a96cb45a37eb891502","datavalue":{"value":{"entity-type":"item","numeric-id":2432528,"id":"Q2432528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8d353d65c3791ff728117ecbe1b6c09403fc54","datavalue":{"value":{"amount":"+0.8546081","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":"Q1939683$191499C0-7E21-4435-AAFB-87ECF369D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db2eea084dcf4742337c92efa1e3b81aea023d","datavalue":{"value":{"entity-type":"item","numeric-id":6059171,"id":"Q6059171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316eb48e3eec2b93ae2966272c349522760c21e4","datavalue":{"value":{"amount":"+0.85075337","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":"Q1939683$64A7EB86-DBC4-4FE2-8A0E-9C88C5B36248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce281e561949640b3d31b71431bca695c31d579","datavalue":{"value":{"entity-type":"item","numeric-id":2904550,"id":"Q2904550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5cc9caf2d0f6562388504906e8e5a37afaf8df","datavalue":{"value":{"amount":"+0.84810954","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":"Q1939683$6796D0FB-02A7-4F43-9CDA-8860EA4FD945","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple linear time approximation algorithm for betweenness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_linear_time_approximation_algorithm_for_betweenness"}}}}}