{"entities":{"Q3597880":{"pageid":5627786,"ns":120,"title":"Item:Q3597880","lastrevid":50555255,"modified":"2026-01-14T09:29:50Z","type":"item","id":"Q3597880","labels":{"en":{"language":"en","value":"Navigating in a Graph by Aid of Its Spanning Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500060"}},"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":"Q3597880$7A6EC294-0189-463A-B14D-550EE0C20622","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"317cbd55680288d279887c6b5255e92186c9fce4","datavalue":{"value":{"text":"Navigating in a Graph by Aid of Its Spanning Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3597880$87E2C7B9-6681-4078-A6EA-83A2905BC042","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd84840ca561f4f133f73e1e9b9572e4d5c528a6","datavalue":{"value":"1183.68420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597880$B4D25124-6583-4E8B-822C-B234FC859654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"796544a84779370c2055233063a93dcb061058da","datavalue":{"value":"10.1007/978-3-540-92182-0_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597880$D9D919BD-11DD-44B2-9E81-EF700BEB3CFC","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":"Q3597880$5D47C0CD-154D-48A9-B087-11E9023648CE","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":"Q3597880$F33FC8A0-CD23-4C9E-8371-FDDEC279B6E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3597880$0BDA2CC1-FBE9-40A5-8714-059F63CB1D87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3597880$874AB9BD-3446-41A9-8BE5-953EE43FB9BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597880$B2B50254-A226-4F4D-85BD-8AECD4060895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ea9c2cf130d6d8546d1e0b2c301307e0b4b0018","datavalue":{"value":"5500060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597880$E40408E8-F948-41C2-863F-7D6C89F26FFD","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":"Q3597880$A7398978-5B5F-42AA-811C-C8BA5912E3C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdd48ef6b529e6457a9e5de2097234934e84f7b7","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_69","type":"string"},"datatype":"url"},"type":"statement","id":"Q3597880$79C624B1-E7ED-4197-8240-534744A0CFBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c70908165b9a059203dbfd6386b5e4d14bcfee9","datavalue":{"value":"W1565447544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597880$82CF05C5-F6D6-4203-BB69-3AF9B2D8305C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20976749bc1df23e135eeb5dcf3e1051e387d8ea","datavalue":{"value":{"entity-type":"item","numeric-id":5894322,"id":"Q5894322"},"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":"Q3597880$4214C337-8ECC-412F-9E50-73335B82613D","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":"c3a7b259278422800b0f5f4649cd2e19e11057be","datavalue":{"value":{"amount":"+0.7858977913856506","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":"Q3597880$0A205686-3649-420E-BBDA-994595A12691","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":"b56178fd3ca56c58c8a1de1c441a76694326247e","datavalue":{"value":{"amount":"+0.7843353152275085","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":"Q3597880$5155E270-4336-432B-AB83-62C5048FB9F5","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":"46202f5ca77baa3296652491ac6316706a290459","datavalue":{"value":{"amount":"+0.7548103928565979","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":"Q3597880$E3DF9396-7B2A-4CF8-B04A-990F033BD3AF","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":"50d627ecc037ae4c141d128112dccecce48efe57","datavalue":{"value":{"amount":"+0.7544421553611755","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":"Q3597880$55F08983-E300-4852-BD37-273C02EB3AED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3597880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3597880"}}}}}