{"entities":{"Q5470830":{"pageid":7500389,"ns":120,"title":"Item:Q5470830","lastrevid":49846606,"modified":"2026-01-11T06:33:17Z","type":"item","id":"Q5470830","labels":{"en":{"language":"en","value":"Collective tree spanners of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029691"}},"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":"Q5470830$D8F6FE32-1057-4F17-8FD9-9432C56F8444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6960c75ad98f4f17f01e9370814176eb374280b9","datavalue":{"value":{"text":"Collective tree spanners of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470830$6F085DDC-0C2A-4C07-ABF5-2E74544A7BCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a96bce47f5361e29143ccc40b48a6b38141124","datavalue":{"value":"1112.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$67C95029-9288-48CB-BC34-E2B8D6A36F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5281815d389aa8c52a922409e61672d89c8a398","datavalue":{"value":"10.1137/S089548010444167X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$877D9E72-661D-4F09-8741-2F933A18B865","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":"Q5470830$9D87B604-D71C-4ED5-80EB-F77DBF251539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4dcc9931093734734b3b02b223f1d52890c5a29","datavalue":{"value":{"entity-type":"item","numeric-id":419501,"id":"Q419501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470830$BC0A28D8-5324-4E3F-B5FE-6E0C8FE98854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71c754e8225cc9f1d92f6bb14e91c25a88ccf1d","datavalue":{"value":{"entity-type":"item","numeric-id":997072,"id":"Q997072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470830$650905FE-743D-4527-BDF4-311B69BE0F01","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":"Q5470830$637349E5-0CE1-4A28-B143-162954B76285","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470830$1550C69E-C5D1-4FE2-9C69-87E435A99832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$14512FEB-9C98-4FF0-828E-4538ED656583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$CA3A8E28-91AD-4B36-BBEC-DC54D431DAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$BC091AC9-9595-4F7D-8284-E91DE64393BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$583CBEEB-7AFB-4D4D-913B-44B3F62A2E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$70797389-8140-4395-8117-870170DF8B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$549CBE44-1658-4386-A913-EA807E2C7451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$AAD4D113-5EDB-4EA2-BBFE-7CA18540B4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$88E330A7-070B-42EC-BCBE-03A18359667E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$5F57FCAD-5BB2-4E5C-AF3D-E885D48C2362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28404ec9fa3f386c3eee47627eb23d9506861432","datavalue":{"value":"5029691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$284923FD-707C-419F-96EC-C259E5327C63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4368689eb06b15a88c926f612874ed6a5eb065dd","datavalue":{"value":"sparse spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$16C73E2F-401E-48AE-8E2B-51D386279662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af09b9b3baa3fa06e53f0185ca8d71b8546a0c83","datavalue":{"value":"graph distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$97AC3296-16C6-443C-A91A-572FDB2875B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6910ac8a26df31c05dbade24ebc7873b5c54c466","datavalue":{"value":"balanced separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$58FF3B0F-95F8-42EF-9F02-312F25F91C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$CAF5C341-1C34-4A21-926E-8E075BE977AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$99C998EF-00E7-41BD-86A7-72D8A1B4D183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8597b9d7a68d58167ac36373b0efd29bf9d772c4","datavalue":{"value":"\\(c\\)-chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$75041D10-9CD6-4BF5-AAC9-E21187C99795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb991a26b0cd8523ca49d90ed71fbab2caa5170","datavalue":{"value":"message routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$DD5A0061-CBAA-4202-9925-5BD3820BAE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470830$A7EB1635-29F4-4E87-9CD0-F08264075F79","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":"Q5470830$E8176D94-8E7F-4FAF-9AF4-797B3A05F86B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf9f0d39d1804ad573d7c8e30ce818ab76f415ef","datavalue":{"value":"https://doi.org/10.1137/s089548010444167x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470830$5EE04273-3E66-46E7-91DB-25556AA0DA43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2482c4d3b89f42201121ff8a01335194574a9e0","datavalue":{"value":"W2093095561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470830$94DD08B9-5380-4AF4-BF86-2D15C4C80813","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17bd3f69b09ef6fd6523a398bc90a7d114f91c26","datavalue":{"value":{"entity-type":"item","numeric-id":5315403,"id":"Q5315403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2c75c097aee26855ec8256b97995ffc28a3283","datavalue":{"value":{"amount":"+0.9851385951042176","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":"Q5470830$B7871B89-0892-4C9C-986E-1560C733E3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e406638cd9ced3b73fa2a56023f413f1fa22dc34","datavalue":{"value":{"entity-type":"item","numeric-id":848633,"id":"Q848633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459ab816a5512713330b93c252c6d5317b297aa2","datavalue":{"value":{"amount":"+0.9103315472602844","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":"Q5470830$E74E0B34-2E5C-4EDE-BDE6-102B2AA8D5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a641a8b57b3178111c65e10ff2125d64276d746b","datavalue":{"value":{"entity-type":"item","numeric-id":5897891,"id":"Q5897891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07483ca69c5dd2f1eafa3fbd54791f54bb559000","datavalue":{"value":{"amount":"+0.9054968357086182","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":"Q5470830$E06FF9E7-6EFB-49D2-BACA-8EED5DD3459D","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":"d6e6bf7ccd6642063193c57c0520b5fba50a9bb2","datavalue":{"value":{"amount":"+0.8830262422561646","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":"Q5470830$33607530-E90C-48BE-A669-A06F3B73980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0813908900f8733cfdca2d3657e8c16923c03dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5710823,"id":"Q5710823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c5f94833e5922b7b9dacb1223e4050e6c0e512","datavalue":{"value":{"amount":"+0.8794481754302979","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":"Q5470830$4F1C2C22-221D-40E1-9B8D-FCDE7149DE1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470830"}}}}}