{"entities":{"Q496441":{"pageid":498208,"ns":120,"title":"Item:Q496441","lastrevid":62347434,"modified":"2026-04-11T05:28:25Z","type":"item","id":"Q496441","labels":{"en":{"language":"en","value":"Tree \\(t\\)-spanners in outerplanar graphs via supply demand partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483962"}},"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":"Q496441$FF9CFBEE-4B0F-4118-8482-2629492D3016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1783654acac5965b1768c4bb4adc532ee8fa0ff4","datavalue":{"value":{"text":"Tree \\(t\\)-spanners in outerplanar graphs via supply demand partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496441$DE4E8B2E-B342-4010-99CD-A6797251E6F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a89b9c7598280391c3222a1f6fdaa512ca5233e","datavalue":{"value":"1320.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$73BF2C53-4FFB-46C0-8C83-51C00717A296","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$853473FA-E2D3-4ED1-AFAD-250AABA0AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1e8f3ea8c92eb87ef4e22fa092b40b02cd3950","datavalue":{"value":{"entity-type":"item","numeric-id":491599,"id":"Q491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$675FA7EC-B35E-4AB3-A908-8B24E6EA1C89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$F98A792A-5ADD-43C0-8E46-312F1E20FA02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad46954dca2bdc82123b0f4eccf3a961f20f6907","datavalue":{"value":{"time":"+2015-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":"Q496441$4EE14A63-6255-40E5-9790-CF27295C866D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c7be68e9d76460dbc85dd56caf8a1248d8f9a8d","datavalue":{"value":"https://arxiv.org/abs/1210.7919","type":"string"},"datatype":"url"},"type":"statement","id":"Q496441$451EF0B7-9ECD-4783-BC45-FFC118BD098F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$5F591FC2-9F72-4EB8-A4A8-F46574A1AB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$F52BAC8E-062D-4331-99F4-331CC40E776E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$2D0FF0DA-FFEB-4771-84A4-BB21CAB0B2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$7084BB14-4F4E-4FA0-B9BD-D73A0A89165F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"428641b030ebc255ed5e7db6a6f5b13baf45eb2b","datavalue":{"value":"6483962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$AE98A94C-E968-4C59-85BE-307C5F691076","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b7a992c992a61c77bd2f40dec6b0e9ea2da1c9","datavalue":{"value":"tree \\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q496441$05B149EF-8D96-4382-8964-94CB2E3837BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ebe6cfd969138df97901644480e27866f4cf4e8","datavalue":{"value":"minimum stretch spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q496441$E9599547-890A-4EEC-8FDB-98AE4CED37E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed60f442491e34311c7951126f361f7085207e9b","datavalue":{"value":"supply-demand tree partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q496441$A41BD413-FDBD-43F1-A50E-6B45E2EA08E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q496441$9D8E501B-5FBB-4F5C-897E-9DAC0FA20904","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":"Q496441$04B6600A-E747-47B3-8BE1-D7E8F061B277","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a9f62ef5eb3c01a76354f2666b69a228fcbf0e6","datavalue":{"value":"W2964285712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$C2C3351C-571A-4D53-AB57-776851DBF473","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$62C96EC3-3985-41B0-907E-2FD2B2FF9E33","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":"Q496441$A0BA65CB-40C3-4EC2-92DC-61DB2BDFAE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9052392ea5f16ceed8f02afbfc1cbb4e8b96a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$6C7406C2-20FA-46DB-8199-3ADF6DD25098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$6197AFCD-2C76-4F75-AD12-9390630167CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e39ebb0cf7a6192de190b00737fcbf9823edc1","datavalue":{"value":{"entity-type":"item","numeric-id":868437,"id":"Q868437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$252A9D7A-0F9F-4941-B5B3-25425FC28419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$3D170213-D5E9-45A9-8305-E7C8126ED4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$7E20C9F9-9F23-408A-90A6-081733497685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2446284412f2ca5611ca7fc4a0cd6a0d37a2097e","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$2B5F5A18-07DF-4806-A3D5-A7406015AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$E1AC7C88-3F65-43B1-8B44-279AD884B4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489e7d49fe3f3b3413d19c7a38672e551a12827","datavalue":{"value":{"entity-type":"item","numeric-id":4427881,"id":"Q4427881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$A5D17D79-5AEE-4087-9B02-9EC897531B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0626db2f20ab5e4c9b6f6d51ae96922cdd7e7ba","datavalue":{"value":{"entity-type":"item","numeric-id":5170276,"id":"Q5170276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$340F9AB6-1E35-4F65-8B90-74F697685AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0fcbe188a8e249a7f8c7ab5b74b16b1ee3aab4","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$D76C1149-2151-4001-AD24-D9666AC496E1","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":"Q496441$003B6621-C3DF-49A7-A67F-6D6CCEBE2B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903021d5602bf54b03e1f38f1d9046768656d6c","datavalue":{"value":{"entity-type":"item","numeric-id":1920431,"id":"Q1920431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$DBA97AF6-8ECB-4733-9C83-2D08225A9C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496441$65A7E4C7-3180-436A-A328-FB290D0AA955","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":"Q496441$5309C569-48AA-41E6-830B-F6A93780366C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"602fc6146ffe53792e5eb1d5bc701ddf672dd4b4","datavalue":{"value":"10.1016/J.DAM.2014.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496441$D289DFDE-2E22-485C-8CBF-530B206ADBE2","rank":"normal"}],"P1643":[{"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":"d82b58fa59b6d96610a1e399e61d8af66a65d5d0","datavalue":{"value":{"amount":"+0.8642277121543884","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":"Q496441$1975AAAA-197C-43F9-AC02-E714F4EF65E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afe9850acbba948699552e16c6feb15f4c0c36d","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82b58fa59b6d96610a1e399e61d8af66a65d5d0","datavalue":{"value":{"amount":"+0.8642277121543884","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":"Q496441$3820587A-48DD-43B2-A89D-72BAF96F3DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39269e9f18e9370fe279a3b9d6488a275760838","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a1641180d62c583930200c4944ee571af1253f","datavalue":{"value":{"amount":"+0.8641717433929443","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":"Q496441$16668DE5-BEB2-484D-9872-1D70EFE904E6","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":"93321d927b8193988c9c88410b6a548be0fb91ae","datavalue":{"value":{"amount":"+0.8619698286056519","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":"Q496441$C594CDBE-73A6-4BBB-B3BB-98EA57EDE744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7482d1a027447c1b270b71a780ac3c93e905","datavalue":{"value":{"entity-type":"item","numeric-id":4425951,"id":"Q4425951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739ad30d0cf95f2a730dbab2469ddcd7a489f473","datavalue":{"value":{"amount":"+0.8591918349266052","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":"Q496441$08D1539F-B4B9-4EDC-B5B4-301E2D5154E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree \\(t\\)-spanners in outerplanar graphs via supply demand partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_%5C(t%5C)-spanners_in_outerplanar_graphs_via_supply_demand_partition"}}}}}