{"entities":{"Q3182932":{"pageid":3193640,"ns":120,"title":"Item:Q3182932","lastrevid":80187665,"modified":"2026-05-06T15:37:40Z","type":"item","id":"Q3182932","labels":{"en":{"language":"en","value":"How to Use Spanning Trees to Navigate in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617274"}},"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":"Q3182932$C7F584C5-B695-427A-A687-76D622D7C776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e6d744a134fba0ff1aecea9eaf1b22ec4f633ce","datavalue":{"value":{"text":"How to Use Spanning Trees to Navigate in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3182932$163DA531-6377-44D2-B3F0-D85E86588446","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5ac18ee38cb92732253b4e5ce8dfa3622ed422d","datavalue":{"value":"1250.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182932$4405DA99-EA65-4EE7-A1E4-E870D627A552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4cdef83e4e938ac6b85e283b28434b25003df6a","datavalue":{"value":"10.1007/978-3-642-03816-7_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182932$E348BA9E-12EB-4585-BF03-1471306916C8","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":"Q3182932$1C0DD8F8-458F-4332-A4B7-6D0C2D4AEFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be01a58498d7183c9cb81d7272815121bb116930","datavalue":{"value":{"entity-type":"item","numeric-id":389996,"id":"Q389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$E8A93B4B-E274-4FB8-8505-F839FDEB0585","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b977ff8abcaaabbfd6e648af0f03d12bead6fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3182909,"id":"Q3182909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$957B9FB8-DF6E-4CEE-A22A-84208574DFA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6aa0081561418a11d17268add21f5937b0595c","datavalue":{"value":{"time":"+2009-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3182932$48FE8BE0-4538-49FB-910B-48C752C97BD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182932$F7788E64-3C53-46B0-B90F-EE318BDF1F06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a32f7e239ba2e7f66c8e18f680d7f751ef94d50f","datavalue":{"value":"5617274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182932$B19AAD90-2404-4CDF-8EB5-B72F7EE26673","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":"Q3182932$6EDCADF2-EB7E-46FB-B9F8-6471C940EEDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d778fd959cca715132143c5ae5ccf4ec5b8364cf","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03816-7_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3182932$8D0C2D45-0850-4A56-A3EE-27E67E9DE5FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a41cec8eb057d7e5d73c27dd5ff0bae3688e08aa","datavalue":{"value":"W2138358032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182932$FF2E54A7-9EC9-4424-8E88-7821B2061605","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$BAAA8286-6046-4D54-9F85-38B1593FB9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$E8E033FC-730F-4DDB-AA9A-351F0F662A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15da539198a2d8217e1c008a14981ac4d7fcc00e","datavalue":{"value":{"entity-type":"item","numeric-id":5301013,"id":"Q5301013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$A9094011-3B73-42D2-825F-E87F95694B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$6445113F-441F-46AC-9D69-7D6AEB563343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6e0c977b57134a4a460b12a7581f67f9f7d6ea","datavalue":{"value":{"entity-type":"item","numeric-id":3597880,"id":"Q3597880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$D20A150F-23BC-4753-9561-FB63811E8D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379b45f412f5bb5b3f3147ba60aaef139911b3f0","datavalue":{"value":{"entity-type":"item","numeric-id":2375948,"id":"Q2375948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$E219351A-FC2C-4F2D-A325-E6D6954B5157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2a796b883ad7029d15c937c9bc84362231f283","datavalue":{"value":{"entity-type":"item","numeric-id":3527195,"id":"Q3527195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$BB6B948B-A993-423E-81B5-8570A831F3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a212cdead10a398dfcf21c9f7e75a2b827768a21","datavalue":{"value":{"entity-type":"item","numeric-id":613116,"id":"Q613116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$41FEAC3A-5CC4-40CB-97BA-CDD039E647DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$FB169452-2647-40B8-B890-110FFC9021BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$D6314913-B288-4231-BBC1-D7CB96C85BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$214B05CD-87D9-4731-B9B4-B177202192A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e2edeb25db622319d824547264f2dae397ef10","datavalue":{"value":{"entity-type":"item","numeric-id":3191982,"id":"Q3191982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$7BC19B21-4EEC-43DE-8BE5-7DD16424912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a6485b9b42410e7ea6ed1df0341b709ca5240e","datavalue":{"value":{"entity-type":"item","numeric-id":2943747,"id":"Q2943747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$283982E0-E6D8-458D-9C10-7B4775A55B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$18AC3356-C16C-4798-B730-E857CCECC43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539f5336180deaf412dab236434bbe090dc272d","datavalue":{"value":{"entity-type":"item","numeric-id":4948512,"id":"Q4948512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$8FB94344-12F4-4C50-A1D3-A4172D15E47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$3C2D4A06-06CE-4F79-827A-6C627CD067B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$D02ED261-61D1-4C24-B966-A72E0C16CE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8436a6467ffb057d8b11d18063b5e47b7d550af1","datavalue":{"value":{"entity-type":"item","numeric-id":3220503,"id":"Q3220503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182932$387BC726-7E69-4AF5-94CB-27B764157BA7","rank":"normal"}],"P1643":[{"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":"94bf3bb18ad6f3071fecf99743e2e1f3d626a9c7","datavalue":{"value":{"amount":"+0.95214367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$F2404BAF-E6CF-496D-9E21-298A4D77F60B","rank":"normal"},{"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":"0bda5f2e32e8facfd000902465dbd72bae9347ba","datavalue":{"value":{"amount":"+0.9274211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$1F0DAC08-97A7-4819-BC20-59BB772FE72E","rank":"normal"},{"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":"010a08cf59d39a9c121c4d21fe30d085e71d2852","datavalue":{"value":{"amount":"+0.9204532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$FCD515BA-65DA-4F5E-B3E4-9C92DD3E8E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ad09da9c681cf2f032e6b992750dfc395dcfa2","datavalue":{"value":{"entity-type":"item","numeric-id":5405926,"id":"Q5405926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17735b020a5d439432d923822ff9e8a6510feb6","datavalue":{"value":{"amount":"+0.8860868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$3151D4CD-2A80-452A-9504-1C7C58D655AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5ed23c2d4cc8be658e75f8a9921d4ac6958bdb","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9497ebf3d5c5179a11e419ece1e505e91d240b4b","datavalue":{"value":{"amount":"+0.8834741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$7355D791-E53A-4744-9F94-81D5019D7332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bf4b36e146695371e50eeadaa9e1f6ce9e708e","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfe4675e69493f773652c202750b4549d035af5","datavalue":{"value":{"amount":"+0.8828931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$C50DBB03-2164-47B6-BF7F-B7C0BFB9CE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2044534bf6f78cf5efdb3d25bedc37aa9fc8bb1","datavalue":{"value":{"entity-type":"item","numeric-id":1193532,"id":"Q1193532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea90787b1795c8a5059f16b6d9fc5e0d4ca4103","datavalue":{"value":{"amount":"+0.8823487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$E20BA50F-9195-4CF9-B3B8-D13E216ED2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d8a9307dff2e61861482a17311cc8a468c7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4232796,"id":"Q4232796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e513823c814a227747d9785ea6d6d0b45cf5c8","datavalue":{"value":{"amount":"+0.8789367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$6858DBD8-B94B-401E-96FB-7AA1CCC5A9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b0a0340cf4ef4a92546fd60c51b7b5fafc3c19","datavalue":{"value":{"entity-type":"item","numeric-id":2673485,"id":"Q2673485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177ba1ba62b7ef2292166aab8580a85b95c10e19","datavalue":{"value":{"amount":"+0.8776433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$6EF73FDE-BEBA-4FE3-AAB3-8CADEA615332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a624df825cca4135b69d7c817d5482300369f1","datavalue":{"value":{"entity-type":"item","numeric-id":4510803,"id":"Q4510803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2f87ecde24bbe3a620499e97f4fa9c32f60030","datavalue":{"value":{"amount":"+0.87763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3182932$AAE05E45-F6AE-408B-8C0C-E5D3177D0073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to Use Spanning Trees to Navigate in Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_Use_Spanning_Trees_to_Navigate_in_Graphs"}}}}}