{"entities":{"Q4210144":{"pageid":6239745,"ns":120,"title":"Item:Q4210144","lastrevid":41745547,"modified":"2025-05-07T20:49:09Z","type":"item","id":"Q4210144","labels":{"en":{"language":"en","value":"Fast Algorithms for Constructing t-Spanners and Paths with Stretch t"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200784"}},"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":"Q4210144$6F28DF58-FE9F-44C5-BEDE-DB02EACB28D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8b77e996a82aa5991155e9a859578a526520114","datavalue":{"value":{"text":"Fast Algorithms for Constructing t-Spanners and Paths with Stretch t","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210144$FE012A5E-545D-426E-85B1-14E1C2F6B0EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35441a38b2a40cc0186728ebdadeb899b3a30e0b","datavalue":{"value":"0915.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$711CFF87-7F7F-4680-9ED3-1E28A043FB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eecc22d78d5d4ed71ded5d3509c07eff55ece63","datavalue":{"value":"10.1137/S0097539794261295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$64741D7A-A65F-46A1-93E9-53F9260E0C06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa62924fb1814642b9b89d5358876c982dc8ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":878693,"id":"Q878693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210144$FA8B403E-6DE6-4EDF-AC81-566ED0887E17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210144$5DCCC4FC-105F-4069-B66E-45F42D46EE3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210144$63266C27-1F2E-4C52-9837-BA375D618672","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$D481AA94-6A2B-4027-95D7-3EE3E9823C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$0D4590BC-B195-428B-B8E7-C23399998F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$11BF9048-C116-4A58-8C5B-ACE0B0088A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$B862C721-DC59-483A-89FB-8E68BC012294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$9702C2C4-BDE0-41E1-B2E5-16F3AD224555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cc5dcc99fdf1b66c52602abaea71acc3759ee27","datavalue":{"value":"1200784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$1C68DF1C-07C9-413E-B97D-71D3AC3C56CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210144$A70534D7-BCB5-4CC7-9466-8BE58BAC47B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210144$7FCE42A2-28CC-4265-9669-C4AFD98AF8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210144$5F1D7DED-F8EE-4EF7-BB27-640DBB0C5C3A","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":"Q4210144$4CD1E7B7-7B60-46D9-A25E-E4386765890E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba9c59e3bcb81c0884efea04327b3828bc90ab4f","datavalue":{"value":"https://doi.org/10.1137/s0097539794261295","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210144$C3F7A1AD-6881-4690-B8D1-F2C8F329857C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b2c3cb6a2648d6f40f766ebaecbff4d30a48ffb","datavalue":{"value":"W2097747425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210144$D3197633-307D-480B-B30C-C70AD81C7BA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245bddc99cafbbbf6e59ba5e9061237e955f230f","datavalue":{"value":{"entity-type":"item","numeric-id":5741745,"id":"Q5741745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e3330ce3e66ae4496d7288877b28144b360915","datavalue":{"value":{"amount":"+0.8938684","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":"Q4210144$93E854CC-DE9E-45CA-92CB-B740D1E8CACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ad783b34914032f23d81825e7ce918975ce6b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962607,"id":"Q4962607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffe19de21911d080d351994295eb67c7e25e406","datavalue":{"value":{"amount":"+0.8862169","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":"Q4210144$3C14D47A-841A-46AB-9F01-416BC1AAFA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb49df69abc5f95e93960bc171a2d1ac14a5287","datavalue":{"value":{"entity-type":"item","numeric-id":2034785,"id":"Q2034785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464c660b1ad52e76ccf8f75fa9cef7423b20c7a3","datavalue":{"value":{"amount":"+0.8744959","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":"Q4210144$3FF1FE8E-35C5-4916-A821-B088560FAF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99951d5ccfa3315c1f6ef1febf9e69c5165401d","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fb0b482ed798ff819229c314cd7c7ab1386d12","datavalue":{"value":{"amount":"+0.8714544","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":"Q4210144$C6159312-D7C4-4F4B-B7D6-966B0DC8C2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b5326b050b718e9c7dab90988942ce403751cb","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c3259ed83213ea147ec5ca05fd819678f10251","datavalue":{"value":{"amount":"+0.8698439","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":"Q4210144$55B4DA0E-3474-4FD9-A14B-8EDAACC949FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeefa3ad1ada152db2081ccf17f8b1781786645e","datavalue":{"value":{"entity-type":"item","numeric-id":1763146,"id":"Q1763146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441cee6aaf8129cc1018a17766df325c8fc2164c","datavalue":{"value":{"amount":"+0.86943465","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":"Q4210144$8CF3ED77-AB07-482D-8310-CA444F3FD867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb330d544b54bdf35c557f82cedaf9bf3337d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5464597,"id":"Q5464597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441cee6aaf8129cc1018a17766df325c8fc2164c","datavalue":{"value":{"amount":"+0.86943465","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":"Q4210144$EB78F49B-B273-47EE-A96B-713642B95A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7742e3e68056bcf1ecb59f6635ac36184794b359","datavalue":{"value":{"entity-type":"item","numeric-id":3512475,"id":"Q3512475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3e1a501f86aea31771864123900095ed25d152","datavalue":{"value":{"amount":"+0.86482185","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":"Q4210144$F950C74F-EB2E-4699-B07B-A6E480F86FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa44dae5ceab63adb2e4287a2067304fdbb6f497","datavalue":{"value":{"entity-type":"item","numeric-id":1957650,"id":"Q1957650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3e1a501f86aea31771864123900095ed25d152","datavalue":{"value":{"amount":"+0.86482185","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":"Q4210144$F0F0F5D9-CE47-4A1D-9043-B3C3A3141F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8418073a193950b93ca7e88e1e428ab5bfe2783","datavalue":{"value":{"entity-type":"item","numeric-id":6090899,"id":"Q6090899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa27579e49b02b0aafce3954b07a101cfa9fe2a","datavalue":{"value":{"amount":"+0.864493","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":"Q4210144$FD25A4D7-ED89-40C6-B394-FA00C1311B1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210144"}}}}}