{"entities":{"Q3078375":{"pageid":3089091,"ns":120,"title":"Item:Q3078375","lastrevid":58108062,"modified":"2026-04-03T20:20:27Z","type":"item","id":"Q3078375","labels":{"en":{"language":"en","value":"Maximum betweenness centrality: approximability and tractable cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853598"}},"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":"Q3078375$D87A5CF5-F0CC-445D-9AA0-0668452ECE25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87a50ee7cecbb8e7297e614c0e51d99e43853d91","datavalue":{"value":{"text":"Maximum Betweenness Centrality: Approximability and Tractable Cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078375$A10028AE-E41F-463E-BE51-F2EAF30FE5A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3f434f495751e85d684a4b5fedbdf823cbc6760","datavalue":{"value":"1317.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$A8F55E30-27AE-4B0D-B2E6-3061ABA92F82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82978e59e2bcd984b109cfae9eb73b6029e1e3b9","datavalue":{"value":"10.1007/978-3-642-19094-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$9BF481ED-BE32-4618-8A69-A2C67DD358E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdedc25362a0de87c1128f06f93c314fc7ee8c47","datavalue":{"value":{"entity-type":"item","numeric-id":521817,"id":"Q521817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$36161C8E-7E16-4633-8EF4-44C537D93866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$BC33B38D-2CE8-46B5-90C7-E86EE87C7AEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$4EC33094-4CB1-4429-8A07-106AAB4D18A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b5e5b0c4c489ef510b3c708849106c412337e1a","datavalue":{"value":{"time":"+2011-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078375$3B22E1B3-377D-4E72-AE2C-D0A2F34ECF4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f37ca029ec4bf9b9b65a8d47382aee5449477226","datavalue":{"value":"https://arxiv.org/abs/1008.3503","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078375$0B9EAB55-1139-4C41-844E-46F2FEC918D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$8E827CCA-3635-4400-94A0-307F4BA88381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$EEE8EDD0-5189-4456-9CBA-3056D240F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$65680681-3FEF-402F-A574-03B1344A521F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$3DB4F609-8B00-4071-85D0-E399E998B90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$C0A9616D-C458-4CA3-8E0C-A3D35446AA77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a0b39082908a5cf57aced6d6129a9848a1b0c00","datavalue":{"value":"5853598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$A45DF711-90CC-4B59-931B-CFFDA02586E5","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":"Q3078375$5DE7289A-C7FC-48ED-B949-B2FC4DC4478A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cca7788db112863c208b1250eca761e305299be7","datavalue":{"value":"W1873406145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078375$EC98B920-B3FD-4CBF-8C5E-1DF8F5913CC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$18ED095D-65C0-491D-8380-D909646FBAE1","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":"Q3078375$4F3205F9-5BB3-473C-A3F0-2F6ED429489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e5b42ae3d1019151290ece70061bb7eb2506e5","datavalue":{"value":{"entity-type":"item","numeric-id":990953,"id":"Q990953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$FA58C335-57F0-443D-AB10-AB159443CB51","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":"Q3078375$0A440CB5-3441-4624-B453-FF051EB136F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$6067B6E8-8E54-4EA6-845A-CB8C43BE226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$C643A615-582E-49D8-BACB-BE33C53FB65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$A4009CE7-435F-44F0-88F0-9C6EA67C3F7A","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":"Q3078375$944F89AA-5D56-4A16-A067-2FF852D0183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078375$E0E11A5F-2E30-427D-A920-1296B2B2A882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326c3310919ba9f742aafa446d16ba8b9a13d14d","datavalue":{"value":{"entity-type":"item","numeric-id":737099,"id":"Q737099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b000448d3fd070e0a8e5c7ebc2244557ad771e3","datavalue":{"value":{"amount":"+0.7747271060943604","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":"Q3078375$229C275F-75E2-42D5-B34A-A33AF6EEC3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee8527734c0acd4b268c9ef8002af2e8d146e41a","datavalue":{"value":{"entity-type":"item","numeric-id":4555544,"id":"Q4555544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62000abc3f1a3d9306fda0a2e2896cd57cfee9f","datavalue":{"value":{"amount":"+0.7722706198692322","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":"Q3078375$9727AAED-6DFD-46E2-ADB8-FFF6DA318A13","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":"74eb79c347135db472a5ca192eb3408e5eb19dc9","datavalue":{"value":{"amount":"+0.7681806683540344","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":"Q3078375$57B58BAD-A649-4005-B5FD-974B6F7D177F","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":"caf073794a001e01ee8fc00d3ae1ae460dfbd254","datavalue":{"value":{"amount":"+0.7423949241638184","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":"Q3078375$D1E48B5D-34B6-437D-AADF-1B594608F0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c4735e9033c2b423e192f64badb6f50a32e577","datavalue":{"value":{"entity-type":"item","numeric-id":4967220,"id":"Q4967220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcf0ede6b18daac33ebc3a414144956261ec756","datavalue":{"value":{"amount":"+0.7421914935112","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":"Q3078375$B5E3C490-F996-4202-8DA5-12F469333E74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3078375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3078375"}}}}}