{"entities":{"Q1606995":{"pageid":1617735,"ns":120,"title":"Item:Q1606995","lastrevid":68027490,"modified":"2026-04-12T20:56:57Z","type":"item","id":"Q1606995","labels":{"en":{"language":"en","value":"A linear-time algorithm for solving the center problem on weighted cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771717"}},"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":"Q1606995$4F6C2966-E77B-4026-8D50-061817E89052","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3004a19634f5538f157ea111f658dead34680b","datavalue":{"value":{"text":"A linear-time algorithm for solving the center problem on weighted cactus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606995$1606CB91-42EC-4510-9947-66F1D3AA3BA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec1b1831902cb522d594948ea06661083c9a53de","datavalue":{"value":"0995.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$92F6927D-4577-4E44-81A1-3290A5550926","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9cd4131fe3b93160456932deaef2dc5eaad2704","datavalue":{"value":"10.1016/S0020-0190(99)00111-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$0A8B8379-D0E1-4377-B6A1-0282AEF93B17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20d03cf3242e7d2c6e1dae2c409acb8dd23d93f4","datavalue":{"value":{"entity-type":"item","numeric-id":294632,"id":"Q294632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$F8F73E6C-2BEC-492E-B20B-6F82EF20B79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$95A1B820-69EE-4C48-9091-4C9F05B38083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92634fb443b0db0001b1601cdf6c163e759690c7","datavalue":{"value":{"entity-type":"item","numeric-id":911296,"id":"Q911296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$5E9B312D-DB77-42C1-B6EB-C351B24F8C62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$E74D4BEB-B1F3-4B7C-B47F-7B4C8B363B05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606995$18C151BB-EAF8-404C-B8A4-1FE71714182C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$BB7C32BB-84CD-4036-834F-49A73C11D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$E747AE0A-AC76-428C-9B30-A6DE765F091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$A48ACC17-D467-4AED-AE02-939C1BBDC1B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13c9c7a1b48c956073a5be02acded3c2ca1a00d6","datavalue":{"value":"1771717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$5717658D-1C90-4DD1-857E-091030D44C97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606995$0AD148B8-B3F2-41CC-B82B-ACF29A798906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a6b1e80a17b8d39f4ca4c174505c465cec55b","datavalue":{"value":"eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606995$839E37EF-86F0-4C47-A5FF-786233FB831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606995$5202FBA0-807F-4C5B-86D4-6882BA79525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606995$2562CFDF-058E-430D-B93D-EC72813EB8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d880e6503c4ff6f445301884d997cd0489d2c53","datavalue":{"value":"weighted cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606995$CD744232-4F05-4B71-9400-89187AF8381B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606995$599C4A24-9F64-4F72-AEA0-25358322E0CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$E9E2795C-4974-4900-B002-FEBF94387569","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":"Q1606995$58DC57E6-2A71-477C-A0EC-02E57F40B81E","rank":"normal"}],"P223":[{"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":"Q1606995$724DD3AA-2F40-4A98-A0CD-E4944AE10D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f337e2a109f30797381c129b55ebe1b28e020c","datavalue":{"value":{"entity-type":"item","numeric-id":1205722,"id":"Q1205722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$0BF2B753-8331-4041-A44B-A35926E61545","rank":"normal"},{"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":"Q1606995$23A927D5-1134-433B-AF83-D8752DE68581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$B7A2AC36-B4C6-4967-B6E0-6C367415418E","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":"Q1606995$617728E0-0193-4C03-922F-4292865246AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c34af1a271466970ecfd8fa822914441b770deb","datavalue":{"value":{"entity-type":"item","numeric-id":1263510,"id":"Q1263510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$3225E07C-204B-4F24-AFC7-4929B80AD865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e624c42af2ae17d4de2a4159e1fa11b19525a61","datavalue":{"value":{"entity-type":"item","numeric-id":3332262,"id":"Q3332262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$9687F287-22D8-42FC-9681-9FDB83DCB8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54a074851aecc5622026ef348a94cfeb33bb064","datavalue":{"value":{"entity-type":"item","numeric-id":3863425,"id":"Q3863425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$F1833A4B-8788-40CA-B8CA-B484C3FB6CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$C1823CFC-D60A-478E-AAA5-D56724EF4267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606995$580D2820-29D6-4BEC-93B5-B573B65E29B2","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":"Q1606995$19922FA9-58FF-4907-A16E-70D3B3E76730","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7142edcc0860635dd1805b0daffc6cfa606a5709","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00111-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606995$4F164C11-924D-45B8-9291-5145A46CA7FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be6f5e472375f16b781d56604515e62f7bb1c914","datavalue":{"value":"W2009881909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$97E8201A-1DBF-4339-B3B3-61F8BE9B6A31","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ae757e96635aace8357f1cf342c94e11d3baca5e","datavalue":{"value":"Q127451164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606995$DA33BA16-23A0-4201-A5C7-EE6ABCE510A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdadd9178ba346aabc6ce08be93737afef591c20","datavalue":{"value":{"entity-type":"item","numeric-id":1427192,"id":"Q1427192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb71a3bf7bb0501ac3eda69de91bcb6955bffca","datavalue":{"value":{"amount":"+0.8305670022964478","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":"Q1606995$0E577BA9-3602-462E-B8F4-C277819D935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3712c886ea823eba5e02a0efe21a3b78a246c74","datavalue":{"value":{"entity-type":"item","numeric-id":5897902,"id":"Q5897902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0834fc3087d38b38dd2b7544019e0ac05b8258","datavalue":{"value":{"amount":"+0.8237534165382385","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":"Q1606995$9A3C6607-1B17-4C5A-9611-1866A57C7B7A","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":"ba6ac504fe296a61b8eb323a34fbaee258afefb0","datavalue":{"value":{"amount":"+0.822658121585846","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":"Q1606995$1A40A93B-7506-45F6-A43A-57096CB6A160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15021931aee3158a96b7b752c9bfbbc50b7238ef","datavalue":{"value":{"entity-type":"item","numeric-id":4674155,"id":"Q4674155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2736e8a14c458bdc502099e8abac46b37bb48a","datavalue":{"value":{"amount":"+0.820265531539917","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":"Q1606995$72A8B24E-1F2F-4655-B8F5-06082DEBBF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132468e7240d857f1c752cda3b8f7eb662e7b97d","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d605672d64d2db3851c8c04d53f72866027b3d74","datavalue":{"value":{"amount":"+0.8089924454689026","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":"Q1606995$B500F3F9-4DA4-4E48-99CF-D6862EDB40AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for solving the center problem on weighted cactus graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_solving_the_center_problem_on_weighted_cactus_graphs"}}}}}