{"entities":{"Q1899219":{"pageid":1909961,"ns":120,"title":"Item:Q1899219","lastrevid":69227898,"modified":"2026-04-13T05:36:59Z","type":"item","id":"Q1899219","labels":{"en":{"language":"en","value":"Balancing minimum spanning trees and shortest-path trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803317"}},"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":"Q1899219$79185C79-CB66-40BE-B3C6-8A7A7F4028EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2105121b05a10ffbbe4db99ccf4f00058b77a54","datavalue":{"value":{"text":"Balancing minimum spanning trees and shortest-path trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899219$D07B45AB-E49D-4D01-AE3C-A9B925F693BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd003ae70ae3b73c781dd3caccc1908459e9cc6","datavalue":{"value":"0833.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899219$21E33B18-EE5B-4D5E-8FB9-75902B589BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa1ef5eafd66bc757a6a2c162e6b44efa0cb0def","datavalue":{"value":"10.1007/BF01294129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899219$D25DC3BA-E4E0-487A-BFE0-C4BE7DBB74CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$A066E618-04A7-468A-B256-D57CDA22A745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$3A505E94-25AD-41A0-AE81-6787AE672327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$55AE820D-FCA1-41C3-9CA7-51DC5133A82F","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":"Q1899219$7A36EC2E-BB6C-4FDE-AEB9-19C91B6BA681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899219$B8EEB456-1F26-4493-BFF3-1BA541C5730E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899219$74AF88D6-F419-45BD-849D-68F184908432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899219$A8C689E8-AA22-48F0-8C5C-578F4100557F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d73012ab2476dfecbb7a4b777a8f8def95ef2e60","datavalue":{"value":"803317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899219$3C211220-A755-45EF-99B4-A5F8868594C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899219$9B657A74-C342-4C38-B083-B5D908F55D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90d4e59e9d3f79a021cfb492d65901c7df65725","datavalue":{"value":"shortest-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899219$A09AFEEC-1E23-45E9-AC9D-A25D6B49C347","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":"Q1899219$3AD633F1-82A1-49CF-A308-04160F49101D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$70296A51-347C-4D7D-8096-C649B285EA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd26038edbe6565d3a8583ba4695f74dc5e165b","datavalue":{"value":{"entity-type":"item","numeric-id":4742316,"id":"Q4742316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$B6EA28F9-C5F8-4E76-B74D-C18D78885211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$CEB086AD-1ABB-4374-A5CE-7F99B517AD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$C3117B0A-2F10-4FF4-9DF3-89D98DAB6B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$4D6B6DD3-40C7-4230-A6E5-4CBE26BED296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$545A1D63-5F69-457E-BD36-32274B589B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$A5745078-7ED5-4A39-B644-B9C4DFD906F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$5C1E829D-CC28-4E85-B6D5-34563FB228FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c4571ef8850cc0ee90e898ddf88f25456c0ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1194346,"id":"Q1194346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$BEAEA6F8-A01F-44FA-A2D9-B90A20AE030F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$23E49C14-669E-4804-AB4B-99C19D39C86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$5E07C399-E1A1-4979-99FD-21762C9482FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899219$B85BBFCC-9C0B-4A80-9C94-58D4325E45FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76e34b0c81049f2a4133ad1f8f54cda7679c585b","datavalue":{"value":"https://doi.org/10.1007/bf01294129","type":"string"},"datatype":"url"},"type":"statement","id":"Q1899219$5F415511-611D-4CF7-98EC-5ADBFE5B8B37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb85b3239030f9158e9baa12cf74e91c79b0eff2","datavalue":{"value":"W2951475756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899219$A1DD69D7-1A58-4BCE-8E3C-1BC9D2C3CE3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3b31ac1780f8e960f53865379a09578c4a23e","datavalue":{"value":{"entity-type":"item","numeric-id":3140426,"id":"Q3140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfb9427d1d112b1f09a00f4373feddf90dd9266","datavalue":{"value":{"amount":"+0.94810551404953","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":"Q1899219$789A1AC7-1DDC-41BC-8782-CABB5950B59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5e4977925292037c79a542508671075c844c1c","datavalue":{"value":{"amount":"+0.826068103313446","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":"Q1899219$90FC22DA-00C3-4DC6-8D88-7A9E0FA99661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd1e835892bb17093814a3e7bffd6b79de7ecf6","datavalue":{"value":{"amount":"+0.8178558349609375","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":"Q1899219$7B09EBEC-BD1F-43D5-BEE5-744462FA5BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382ea7b2103f38987ca981a465f59befc9c6b7d8","datavalue":{"value":{"amount":"+0.8166797161102295","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":"Q1899219$167CB043-9A9E-494C-91F0-645E6F922650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balancing minimum spanning trees and shortest-path trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balancing_minimum_spanning_trees_and_shortest-path_trees"}}}}}