{"entities":{"Q913638":{"pageid":915486,"ns":120,"title":"Item:Q913638","lastrevid":49380043,"modified":"2026-01-07T01:43:39Z","type":"item","id":"Q913638","labels":{"en":{"language":"en","value":"A note on locating a central vertex of a 3-cactus graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147821"}},"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":"Q913638$097ABC9B-35C4-4870-B6A8-6F81FEB51E64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7e02c9f7c30eab67fb0046ff21cee1e71ca5bd8","datavalue":{"value":{"text":"A note on locating a central vertex of a 3-cactus graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913638$5E3A4919-B120-46D0-94E9-6C27F67DFEDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d281ed2df0e654660b3121f30476ea7b289e6807","datavalue":{"value":"0699.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$AE7A245A-E461-4576-8DDB-E22302F5972B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a5ada0eb833c90707317346e807de8f5b1f1da6","datavalue":{"value":"10.1016/0305-0548(90)90008-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$30CD436C-58CE-4E85-8259-E82A3117F4BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1d91902ea6bc1842300181bea7c6750552518e","datavalue":{"value":{"entity-type":"item","numeric-id":913637,"id":"Q913637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$70BC36BD-D88A-4B76-8FBF-36B56BDB6040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c5f1bdfb29df7e5af15c7c36ab52a8a9483df2","datavalue":{"value":{"entity-type":"item","numeric-id":238113,"id":"Q238113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$D13D90E1-AB7A-4AC3-9A24-AB389ECA5FBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$AB24AE9A-97B3-4404-807F-DBB886F78BEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913638$6B8C4E6D-5C77-4FD8-9069-32E3D81497C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cd2eaaebd7e1222e94bcdd35a9e8dfcc39f95e0","datavalue":{"value":"This paper examines two location problems on vertex-weighted networks (graphs with edge-lengths, on which distance is calculated as shortest path distance). The minimum weighted vertex variance problem asks for the vertex at which the variance of the weighted distances to all vertices is minimized, while the vertex restricted stochastic queue median problem is to determine the vertex minimizing the mean service time from there to customer calls at each vertex, which occur independently as Poisson processes and are served as a queue.    Known algorithms solving these problems in time linear in the number of vertices for tree networks are extended here to linear time algorithms on 3-cactus networks, i.e. networks in which the biconnected components consist of at most three vertices. This is achieved by a linear time transformation of the 3-cactus network to a tree on which shortest path- lengths are preserved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$0EEBCED2-0BC2-46C0-8F19-28CD513D5E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$3A05254C-1990-4940-934B-2B728B9FC803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$AE602973-9D5B-42CC-9718-D89FF695444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$43F1749F-E409-4E81-B59E-65659312D654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$EA9FC38A-85EF-4C6C-972C-71067D642294","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee2556f8b1748dc1c89d1516798ac6436ba72730","datavalue":{"value":"4147821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$865CF70A-5498-4A11-B0FD-F165A51D5200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$4B5E5999-0B1D-468A-A773-0A4DDD0B00B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c8f750972e99e7b12e9c3a5b4c6f06d10f1873a","datavalue":{"value":"vertex-weighted networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$CDB98B17-2FC5-41D2-8A1F-F56E9915991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef2c241719177ad8b137bfaee4212639b6f23b3","datavalue":{"value":"minimum weighted vertex variance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$6A12A2D3-EA22-44B7-9A03-8F40724145B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2860a675a53d64220d721165d0f7d7dbc2f768d","datavalue":{"value":"stochastic queue median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$4DA72843-8DB6-4183-A30C-418F8941BB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$8626C5E3-0029-4A56-B6B1-8A900DA85E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3452db6b50550c56247dfd6a03b80623574c810","datavalue":{"value":"3- cactus network","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$AB95E8E8-38F2-41B6-AF8B-1C7FF25DEAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q913638$D776A91E-AE2F-47E8-A213-408039610F7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$EBD12BB7-B94C-4EBF-ACED-37DB07FC6FD0","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":"Q913638$42073603-37E6-4D77-AE21-B62C56222E13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5366e4bfa7e6bdad9e332dce225078725b6020","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$19B0E126-7E26-42F6-AD4B-8D9163E19EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf58c3ceeaa968aa0d051d3a15fbbeba52f78eb","datavalue":{"value":{"entity-type":"item","numeric-id":3792460,"id":"Q3792460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$0CC15583-5ADE-4BFC-AB9F-6C6B77D44F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d586aea17fc0940c6fcb129817ae4dc8c69ade","datavalue":{"value":{"entity-type":"item","numeric-id":3696827,"id":"Q3696827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$0C52ED31-11F7-4EE5-AED3-74D23C457217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d1cff930c63e4cd92972b4dcc13b0ab1ee0ba9","datavalue":{"value":{"entity-type":"item","numeric-id":3830785,"id":"Q3830785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$D912A73A-EB1C-4E5E-A26D-3044ED1D44DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f61e9f631130c417db65bae816349e77ee39161","datavalue":{"value":{"entity-type":"item","numeric-id":3750467,"id":"Q3750467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$0B569374-BDD5-41E1-A924-65ACE8159D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$5C9BCA9C-9006-4EB1-88F2-E87469F9A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$4598F75D-7157-4A4B-91E9-ADF320FA8BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913638$BDAAB2BC-5608-4EB3-AA49-A50407A34AA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92a4272fa9af4870e4b053d55a6968b1a7e9203b","datavalue":{"value":"https://doi.org/10.1016/0305-0548(90)90008-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q913638$3DAC962F-05EA-4D48-8AAC-561C7DDA6E06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb212ea1c50d10748f8a32c1d51a0dccb04f802b","datavalue":{"value":"W2086549592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913638$171E209D-8D5F-4B73-BE48-291C589B99B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336de4ca0738b73c816ba176d9df073cc686d50e","datavalue":{"value":{"entity-type":"item","numeric-id":1699788,"id":"Q1699788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54c16287fd59dce3e31f61c4d7d9d0612e96452","datavalue":{"value":{"amount":"+0.7847645282745361","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":"Q913638$C6DEB36D-5761-4D11-B7A5-47ABD91C66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f467cb8b6a2867e078fd1b67ab3dcbe7e7b4a6d6","datavalue":{"value":{"entity-type":"item","numeric-id":4547480,"id":"Q4547480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c197aeb0afe90565d5594aab9f79e3f052c081dd","datavalue":{"value":{"amount":"+0.7773948311805725","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":"Q913638$6FE2463F-D4C6-4235-8165-21AA3834A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab559f4e2acf69401ffc604dabec416b7386eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3143737,"id":"Q3143737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83739931a3d86a16a2cca34ee5f07bbbcd6aa7d1","datavalue":{"value":{"amount":"+0.7726917266845703","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":"Q913638$A6393E3E-B540-4E12-BBB1-266359128E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3fff258d258dd702ad9c8ee5aaa611df48bf1b","datavalue":{"value":{"entity-type":"item","numeric-id":2457944,"id":"Q2457944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4e6c0e7deaa32e0af1c5235475bb19bd8d6b81","datavalue":{"value":{"amount":"+0.772617757320404","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":"Q913638$4E32E9B2-FE87-4D9C-B6D5-C06E9A448A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8218c6effc702183089018968e21c5975117c2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3197864,"id":"Q3197864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc1b2265b1aa1e75a361092351d80728770443c","datavalue":{"value":{"amount":"+0.7668187022209167","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":"Q913638$116272E6-6E74-4293-997B-0F9117B79048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:913638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:913638"}}}}}