{"entities":{"Q513273":{"pageid":515040,"ns":120,"title":"Item:Q513273","lastrevid":78014639,"modified":"2026-05-06T10:34:44Z","type":"item","id":"Q513273","labels":{"en":{"language":"en","value":"An optimal algorithm for the weighted backup 2-center problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691859"}},"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":"Q513273$26DD0069-DF14-4D72-BE47-D332057BE54B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d85f309cca43f90fe17e8cfee71fd19a63e6bad8","datavalue":{"value":{"text":"An optimal algorithm for the weighted backup 2-center problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513273$632ECFC5-C36C-4492-A8DE-B80167B4F92A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fe1d88ff32d19d6a8473b356419ade610b25a4e","datavalue":{"value":"1358.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513273$B959F966-BEE6-4D67-8CF8-81D666113207","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a7fb6a28e22e06b6f55b101c52a874e8db5e5f","datavalue":{"value":{"entity-type":"item","numeric-id":389939,"id":"Q389939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$CA9F68F8-01D9-4995-9E5D-BC329069332F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$736F6B59-2F48-4C6D-A98D-E7208C5B3B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513273$3047F12C-B90F-4C51-9BB6-E8C243380033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aabda570f9dfe2358d5ad05b92caab77888e320d","datavalue":{"value":"https://arxiv.org/abs/1409.0098","type":"string"},"datatype":"url"},"type":"statement","id":"Q513273$0D1101C8-413F-42DE-9BFD-7D13D376673F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513273$7FEA5AB6-7F8F-4699-9420-5DDAA065E4F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35fd5a39d19fe844d3cc15e93f99f952755338e4","datavalue":{"value":"6691859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513273$379991AD-0E72-42D6-A008-9E4F78CF75EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b8fb1fb71b3b6ff8b31497b93f5680cef7efe7e","datavalue":{"value":"backup 2-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q513273$BA6F8C4F-D5FE-46C4-892D-8F115F25E2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6e4d7f59aa1ba70acd96d2d6a578e332d4f1c5","datavalue":{"value":"weighted center","type":"string"},"datatype":"string"},"type":"statement","id":"Q513273$4A58F038-EAB7-4147-BD98-DC7D878B7EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca703fc60eb54b7dacc6630e71e7b839c40da7f8","datavalue":{"value":"quasiconvex function","type":"string"},"datatype":"string"},"type":"statement","id":"Q513273$C4EB4B86-96A9-4623-B343-44BD726C41CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30684462670762b9964ab14059bdcd92ad083032","datavalue":{"value":"prune-and-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q513273$5E4C1DFA-76E8-41AB-9A83-0F2E31F07D11","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":"Q513273$5D3FB69B-5E8B-4D79-A1B5-25886B92B3E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c98d7fb5caf204739ac5a8fa5800f955ea9a8bd8","datavalue":{"value":"W1751974959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513273$CFC042BC-E3BC-41CA-A9DD-74D9ECE3C3E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f804d8c134aeed39d0fc4b735a5df9e6668dea","datavalue":{"value":{"entity-type":"item","numeric-id":1044136,"id":"Q1044136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$BBF97D21-5163-46ED-BB15-27D578CE1135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6bf178f34b575982f4849603985424ac7a6ee98","datavalue":{"value":{"entity-type":"item","numeric-id":4228787,"id":"Q4228787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$C3946ED9-0A1D-42F7-B3D5-1B1D97D924FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a808ed346bccc88aadd98711b9ecdbff27ad5c","datavalue":{"value":{"entity-type":"item","numeric-id":1569932,"id":"Q1569932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$F440FB6C-AAF7-42BF-9F4A-2B0EBA6596DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abfdb2a362c4dfdc5656fa45a09cf2c8361e835","datavalue":{"value":{"entity-type":"item","numeric-id":3525757,"id":"Q3525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$8B1AF76F-EEC6-4052-A77C-C924A2D6DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db508b55ff6e849c8073999e8675cb1da61cb78a","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$18C3EE1F-35C6-4242-B4CF-64D961C7503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0687a5671a1458521c965000940bd590edb9d9e0","datavalue":{"value":{"entity-type":"item","numeric-id":2920478,"id":"Q2920478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$E5CC9BA0-1945-4F12-BBCC-E2A94A0A2C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$4B0F3D1E-7615-427A-AF16-7EA5EC4C0793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef4f51e2734b66588c728acfa4ac5a88af388bd","datavalue":{"value":{"entity-type":"item","numeric-id":442280,"id":"Q442280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$F0BBBAB8-0AB1-40A0-B815-08F9372F62C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$A59D6F7E-121E-4B8E-BBE7-32BCDE57754C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$BDF10A9D-DFE0-4AD3-BCEF-B0D4EF11D424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$8136FD1D-7694-4141-8566-2D7BE60E7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17c2f59eb337cd0cc186736804270821261bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":1426729,"id":"Q1426729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$FEF9C891-8F13-405C-A3D0-2557CAB862E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa92b47eb68f595886aa413bf1cfd2b9724ce0c0","datavalue":{"value":{"entity-type":"item","numeric-id":5191127,"id":"Q5191127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513273$6E75C0CD-6FBC-47C7-B5B1-5BFD7AD3050C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40ed68373609c2a170fe270feba88844442f9ba3","datavalue":{"value":"10.1007/S00453-015-0081-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513273$943E6956-17F9-4C80-8AD3-20E98B19588D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751a1335b0f854c0ff1e9536f91fac9de6c99752","datavalue":{"value":{"entity-type":"item","numeric-id":2920478,"id":"Q2920478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119050ca412fbc5ec19facf40704d63997a6abf1","datavalue":{"value":{"amount":"+0.905429184436798","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":"Q513273$7F7D1D4F-A795-446B-82D5-426A8F4AF6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9b61168b85f3a3514cc9f3ecbea5f756e3a059","datavalue":{"value":{"entity-type":"item","numeric-id":5191127,"id":"Q5191127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65cdc16ba2f12637687f833d5074e4b3e241f6e","datavalue":{"value":{"amount":"+0.890370786190033","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":"Q513273$4F314BF6-658D-413C-92EB-048D90D1A326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412bf5f0dd1350c64a5b1860da397053562c946e","datavalue":{"value":{"entity-type":"item","numeric-id":403496,"id":"Q403496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c64eb47019a0d7eb5f57aab37119263b4fc7f3d","datavalue":{"value":{"amount":"+0.80037921667099","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":"Q513273$CF14C03A-C183-4A91-97A8-1FAC0D092126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d4044dd64b6338568b5cd423748b6696375414","datavalue":{"value":{"entity-type":"item","numeric-id":2790878,"id":"Q2790878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7081cb67b07ff9b0f85c4db013ceb62c2f72848","datavalue":{"value":{"amount":"+0.7827726602554321","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":"Q513273$18D65686-4C8E-4EEC-9955-9A0914EFFEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dfa5ed13cad1938924e7b3ca1d4f43027252bd","datavalue":{"value":{"entity-type":"item","numeric-id":3525757,"id":"Q3525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b2ee9b264799f264556c1aa350cf05e3846f07","datavalue":{"value":{"amount":"+0.7825857996940613","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":"Q513273$0CB531D1-9989-44ED-8D16-A8FFE6CA9550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for the weighted backup 2-center problem on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_the_weighted_backup_2-center_problem_on_a_tree"}}}}}