{"entities":{"Q3568416":{"pageid":5598320,"ns":120,"title":"Item:Q3568416","lastrevid":90309740,"modified":"2026-06-04T19:50:31Z","type":"item","id":"Q3568416","labels":{"en":{"language":"en","value":"A linear time algorithm to construct a tree 4-spanner on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720542"}},"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":"Q3568416$7B8E76CF-CA64-4AA9-98CF-4AB46CD4329E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edfd577cd24cb99bb9a6ef28716582f1f6a4029d","datavalue":{"value":{"text":"A linear time algorithm to construct a tree 4-spanner on trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3568416$4C77A5BF-3ACD-4453-83A3-A3CEA94E26CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f56eabbc421bd24aaefc1fc7ef8f3d050d6174d","datavalue":{"value":"1209.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$6283150D-553B-4E07-9277-81F0820B60C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6da8774790c1e09810456dccd75dfc456aded835","datavalue":{"value":"10.1080/00207160802037880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$34983660-DCDF-46B7-8006-4260AD669EAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b629a6a9ae19a38e028848dafaca8b15668a86","datavalue":{"value":{"entity-type":"item","numeric-id":1034977,"id":"Q1034977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$18C25861-3A47-495F-9D30-3994D1B22988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$02ED9F80-CC41-4F38-B982-289E15986227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$3B9A7633-5D50-49C8-8E36-8B015B1E343C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$1A46E078-ADE9-4519-982B-C37874B9F5B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3568416$F06EC03D-333D-4FA5-891B-E8113F9183B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32ddaf1f38ed2e8d0a8002e0b0ed71e285564fe2","datavalue":{"value":"https://arxiv.org/abs/1407.8132","type":"string"},"datatype":"url"},"type":"statement","id":"Q3568416$3A4B95F1-3220-4204-B5DB-2CF461A26E37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$FA8F2015-28B1-4B5E-891D-531704A103AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$84282DD6-8777-46EA-891B-A20814C1A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$D541B723-895E-44FD-A8E9-C6A33B74C89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$D28C5840-B4D5-4713-9B65-ABD7BBEE8CB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2b6025defc415c36717cac80ff22c16001e9eb6","datavalue":{"value":"5720542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$ADEF69A5-CEB0-4F0E-91F1-253ECA1E79C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3568416$3BFFCE1C-5B96-4C44-8807-EECC9762FBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3568416$884A2F9C-A8D7-4908-B4E4-DA8E529FDE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3568416$E818F9DD-8CCE-4F0E-8681-1D5D8296B02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b7a992c992a61c77bd2f40dec6b0e9ea2da1c9","datavalue":{"value":"tree \\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3568416$99F49372-BF2D-4A1E-A14A-B90755BCCB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3568416$C42ED0BD-8460-486E-A8FD-16053CAC7B51","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":"Q3568416$C8E271CB-605B-40DF-9CFC-0EBD64306FFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b392bf447a5633b199ebd814c6fa626b4309594f","datavalue":{"value":"W2050202009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3568416$55A4E576-D48E-4978-AE43-2E100474BC6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$EF41F5CF-4058-4BDF-BDEC-65BC2B65EBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$FA253AEB-E1F4-459B-9ABA-458B8179312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$62FA77FA-4AE5-4569-9DCC-B239E1FDFCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9843c301db572363891c79a46b27d4571a332e","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$AF698BA0-92B4-4A3F-B9BD-031E4CB71EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4fc1eefb92eb2fb6e3a95863923e32fb3ee607","datavalue":{"value":{"entity-type":"item","numeric-id":1186572,"id":"Q1186572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$9ECB3EEF-A597-4C84-9368-A81D76B2ACBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$CA99E2AC-D96B-44F8-B9B3-C8757C4BFDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$40B0382C-EF0C-4341-B5E6-FA5DE7984A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$E487AD8F-D599-4309-9B05-F9D8A1C02E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$2D170536-D617-4440-BF2C-01BE6EF52484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb16c326ad581e662628d53da6a6b71b6f19bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1342259,"id":"Q1342259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$0C5A16A7-FECC-43F4-93BA-24891789E696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d72c063db7d4a60c349c83b4d60f54ad52bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$F89DD9D4-DF05-4DDB-95A8-BF781C4740CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$ABA3B642-F5FE-426F-BAA4-E6F2C84C59C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$C99DF63A-0E8D-44D1-B1F8-BFF45B9EF87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911beb29134645a65bd19f670c75e5110b1ad83b","datavalue":{"value":{"entity-type":"item","numeric-id":4653706,"id":"Q4653706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$63D55EA1-F309-4B48-8668-1C5CEB15E530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$A2BA1DB4-8688-47C2-AC10-08252F976543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400a442b0e01d0ceb7c028e150530bf84c3a7dff","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3568416$4C970AF0-D8EB-40B8-89B3-B1712BAD5760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34376dfd3faf4e28889e5c1e38f03edeacfc556f","datavalue":{"value":{"entity-type":"item","numeric-id":3139523,"id":"Q3139523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d2b7465b038e4533e8e21a228d0e41459d285f","datavalue":{"value":{"amount":"+0.8343404531478882","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":"Q3568416$E1BD39FC-68F7-4A3F-9714-31725C2B0C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a709830d4dfe06be2bb59c7b5fb127472bf38db","datavalue":{"value":{"amount":"+0.8267711400985718","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":"Q3568416$0F0BA40C-886B-4822-BC2B-B3EE20911BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6292e485583d0091979bc4f9cfe4c500b837f82b","datavalue":{"value":{"entity-type":"item","numeric-id":1899446,"id":"Q1899446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46862283fa16e9aecae081ffc271843e0db2f1e1","datavalue":{"value":{"amount":"+0.8213919401168823","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":"Q3568416$CD2A2A73-A3B5-417F-8E85-0AEDA3FBED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f96b448ca81e9e36324eac2ea96cf995e60f523","datavalue":{"value":{"entity-type":"item","numeric-id":4267388,"id":"Q4267388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c143e632058ad0864592c287c22f54ec00fd94","datavalue":{"value":{"amount":"+0.8119717836380005","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":"Q3568416$60442516-E77F-4ADC-B0B8-3C4481B685F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abbd1731e5ac34c8e2cace8bc11d9bbe5a3ef78","datavalue":{"value":{"entity-type":"item","numeric-id":3545835,"id":"Q3545835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac90e22884ab6a4398abb84f2cdb6c61903daa2","datavalue":{"value":{"amount":"+0.8070983290672302","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":"Q3568416$EFE696D1-CCB1-494C-A595-60DF2D99B32A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm to construct a tree 4-spanner on trapezoid graphs","badges":[]}}}}}