{"entities":{"Q3075610":{"pageid":3086326,"ns":120,"title":"Item:Q3075610","lastrevid":57512418,"modified":"2026-03-31T05:38:37Z","type":"item","id":"Q3075610","labels":{"en":{"language":"en","value":"Computing all best swaps for minimum-stretch tree spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852007"}},"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":"Q3075610$234DC693-E1A7-4AEB-A657-279B8903781C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"559b9aaff35e29bb5ca9c2ea508f122a3eb4d9e0","datavalue":{"value":{"text":"Computing All Best Swaps for Minimum-Stretch Tree Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075610$3C5663EE-102F-4D69-AD64-374CC8B6B8BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f760109029c0e16970defeaedb3b19e5e9456771","datavalue":{"value":"1217.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075610$5924B6EE-BC6D-4BFB-AB70-7BC621239CE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b92789368ee43ef860c9becb0bf35f7ace7778","datavalue":{"value":{"entity-type":"item","numeric-id":392194,"id":"Q392194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075610$0B336864-FEA5-4244-8AD3-0015A4B1D0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"090530826f2c4ca52b89d3910b93a8de90b87dcd","datavalue":{"value":{"entity-type":"item","numeric-id":541661,"id":"Q541661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075610$5D9FE282-AC2D-4D2A-A599-984B035A4A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075610$B0390977-CB90-4334-BBA7-7E0A49A827CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075610$3AAA4887-B53B-40F0-9609-633949DE1142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dc8e3e22accee961bbaa1bf07d11ae641d94757","datavalue":{"value":{"time":"+2011-02-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":"Q3075610$8C17731B-7853-48F6-A488-6FC7919005F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075610$34E2C83A-F9A0-49C9-8F5C-999E89056B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075610$74A9D08C-1954-4DDF-AC6A-5EFA42FEC20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075610$40E1E7ED-68B2-431A-9B1D-FDCBA7C358F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f385ef9458fe968cf15bd77ac7a31dbfdff6bb05","datavalue":{"value":"5852007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075610$0090BFF5-1CF4-4E88-942A-BEA14F9E3355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da368b6a4ded212623afea814fa573123a6de9c8","datavalue":{"value":"best swap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075610$ABA85D9D-4C6B-4FE8-973C-9700CC29B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0a6113694eb9774fe29ca57b22958555efd55","datavalue":{"value":"tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075610$E191E3FE-D58B-40D0-BD21-1C4620E4EE44","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":"Q3075610$9AC0C7F9-ECE3-4308-BEAF-C69ACEF163F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffd5ce3491926638463db1699f5ea01d6ab6c6d7","datavalue":{"value":"https://doi.org/10.7155/jgaa.00208","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075610$84DA06F1-5217-4BC7-A2BA-726A42A6B19D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf9fbcaf0e4842bf0f7ac7aa93d8cd18791f4728","datavalue":{"value":"W2593998895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075610$E82F5926-0D2B-4B04-827D-9BB10DB771C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d22f16595c53fefc0680f05f2eec1dbba6f1e215","datavalue":{"value":"10.7155/JGAA.00208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075610$3F6CCF31-D5BC-4CAD-AEEB-C352A2AF4682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c47f1174b4ac6b04f728d1b7b4b7177075a5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3596764,"id":"Q3596764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9de38a161db560bd938d9b42265af2a8c80b26","datavalue":{"value":{"amount":"+0.9665945768356324","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":"Q3075610$C1CBFC0B-4B77-49D0-BED1-65A3FD9F9655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62561eda8638a771f803cb7778199fff765a8c68","datavalue":{"value":{"entity-type":"item","numeric-id":5136230,"id":"Q5136230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379c6853ca283aa09f3fa772ec3ce3bf16ec101f","datavalue":{"value":{"amount":"+0.9232977032661438","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":"Q3075610$723ED4BD-85D2-4A37-BC23-48199F7AB5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63aedc67979a528543e5dbffc02037c90d851d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1986961,"id":"Q1986961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269d36a2bb3dde32fae59deb53d2a7e4cdc5aad4","datavalue":{"value":{"amount":"+0.9225377440452576","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":"Q3075610$7F152CE7-2E60-4C5F-8980-15AA6225D6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c320a167fd76f70b1d1ae08645b41b26ea48a3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3460719,"id":"Q3460719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3b380c47dbc25ec8e40562fd2ec42c11ecd54b","datavalue":{"value":{"amount":"+0.917834222316742","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":"Q3075610$93293893-5751-4CCE-B51F-2A2F655025C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7f32ab539a1e8eda1df985569106beb1bcfaec","datavalue":{"value":{"entity-type":"item","numeric-id":3586079,"id":"Q3586079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f238cf95c561bbfc716c68ea5d1a1998ac5ec17","datavalue":{"value":{"amount":"+0.8662259578704834","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":"Q3075610$DE158C74-6D0D-4DF4-A803-85B8EBDFF4B5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075610$776FBDEF-4EFF-4F8F-B790-6163638868CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3075610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3075610"}}}}}