{"entities":{"Q5894322":{"pageid":7932943,"ns":120,"title":"Item:Q5894322","lastrevid":51356378,"modified":"2026-01-17T21:59:17Z","type":"item","id":"Q5894322","labels":{"en":{"language":"en","value":"Navigating in a graph by aid of its spanning tree metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964595"}},"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":"Q5894322$7C67B953-366D-4FB4-A939-8016B7588C6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf22949a665f64abf929f6ccf7926e1c6de7a5a5","datavalue":{"value":{"text":"Navigating in a Graph by Aid of Its Spanning Tree Metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894322$DFA397D9-A6E1-4403-AF29-C762764FE24F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"339a244522ffe8ffe7db51ebb32bab8a6bb57f49","datavalue":{"value":"1228.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$A1056717-F0CA-4EC1-9995-247A1D2CED8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24e505057b41b3fe9922c535293a0de44ae4c317","datavalue":{"value":"10.1137/090761549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$B88848BA-3772-455C-8415-2D2D49D18C4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894322$5498C6AB-DF9E-4C67-AB68-C63EFC880246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81008f103e71130de20e5b7d37b3d8a56b5a06be","datavalue":{"value":{"entity-type":"item","numeric-id":186122,"id":"Q186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894322$80A1902B-9ECC-4B17-ABEF-A01E2009EF41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894322$83F92F48-951A-42D6-A49A-4122E5695001","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894322$CE105FFC-AFF9-4AEA-BBAF-7C9A8C43848A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$3531EDAD-2517-4445-A020-AC7A9D67985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$076F3D9F-0CE3-4335-9DE7-C7AD4E506721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$307E0408-7A09-4FFA-B13C-782C9FFC4A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$BA9AF10F-BC16-48FF-9E69-0BA62E2B8AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$1969F0C7-B69E-48BC-8931-32D968714122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$3EF4AFDE-94A6-4C70-95B1-501F7CA2704B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$9ADAECEA-6AB9-4408-BBC7-4339962C8260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$4E54A4FB-A01E-49D9-8BBA-2D696C1F2DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$8764DD96-BA71-4462-831B-69232BA72845","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c992840ce5d3a45c0f8c05e9ae3887d5372d23","datavalue":{"value":"5964595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$7C8E061E-13CC-45AE-B00C-DCF8A4C08488","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad294b04a0bd0cd51a384a9a404aca384accdb8","datavalue":{"value":"navigating in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$F7D169B5-2D0B-4F1A-A0BF-E409A43837EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$01D2BD6B-9FE6-461F-8B35-EC5BF4FF0DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$17D55F22-27F7-4E16-A2A3-781D0225CC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"429e26407bf1683e2e09c2cad1b542dc1253a7b3","datavalue":{"value":"routing in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$23B36C2B-5272-4301-9F16-D76ACCA5932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$C5093F5E-C16F-4938-B61B-B31A88D40D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"707630767be15d2a8287911db2f8e5d71b8cedf8","datavalue":{"value":"rectilinear grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$8848DD17-A2EC-40AC-8D34-1C50801AF35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$D5BD8B3B-A6CE-4F09-8A36-B329A71EC2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$58B9F6C3-25F7-4A85-897A-2073ACF3F03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9dbbcac5562a225facb256c48ee60b014664938","datavalue":{"value":"dually chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$76DB5FF5-797A-4FD0-865C-F2874A8F3F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$A8AE6456-4D16-4925-9647-CB2014B536CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894322$C83F4D5E-3C48-4C96-B39C-2354339B82CD","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":"Q5894322$B8A37DB2-26C1-4B89-B640-034EE015B265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9faf74a3260e20487622c996bf2f28cf25573f2","datavalue":{"value":"https://doi.org/10.1137/090761549","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894322$29EC47EB-61E9-472B-AEAB-EA554B1AD631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e09acbbbfe3a8d30a0aecc240e8df7b0a07f99ec","datavalue":{"value":"W1994320209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894322$E1974BB6-CC69-4D99-8BDA-9C5396DB579A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7198e9b059c9e4a17a85ee46d4194b64828ce795","datavalue":{"value":{"entity-type":"item","numeric-id":3597880,"id":"Q3597880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7bbfc877271488d561291233e21e60493a62bb","datavalue":{"value":{"amount":"+0.988728404045105","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":"Q5894322$2BA83581-3047-47E1-92B8-56068DDD4345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c60ec7ba25887dd621d2de2c3b6e4fdd9aef0bd","datavalue":{"value":{"entity-type":"item","numeric-id":3182932,"id":"Q3182932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5519247f655f34496588c51de91308b1a9380568","datavalue":{"value":{"amount":"+0.7937764525413513","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":"Q5894322$41C8A67F-A8B7-4748-982B-47C915CA9911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cda4b7c57dc76d7ab8e764935c9861e5d44a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2375948,"id":"Q2375948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a015017608318b8035ac6309fbd876e3f4deee3d","datavalue":{"value":{"amount":"+0.7916918992996216","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":"Q5894322$7DEFDE52-E1B2-46FE-9BCD-C92B4AB5717F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70087fc9eef6344b8fa447c193c9b1b05d9ad3fa","datavalue":{"value":{"entity-type":"item","numeric-id":5470830,"id":"Q5470830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1d2c65119afbb5f9b5b2f12c0534b5e55b68bf","datavalue":{"value":{"amount":"+0.7507606744766235","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":"Q5894322$FB720797-C32A-4D19-97D1-8273174A6108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da7f647f5a4821341616c8f7ef22657d1fd7c60","datavalue":{"value":{"entity-type":"item","numeric-id":5301383,"id":"Q5301383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0150935f820a3c6511ed92fc9e6ea5c5d6894d02","datavalue":{"value":{"amount":"+0.7466437220573425","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":"Q5894322$A09C9A68-7841-4450-9EBD-CF28163FE049","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894322"}}}}}