{"entities":{"Q3088092":{"pageid":3098807,"ns":120,"title":"Item:Q3088092","lastrevid":55900417,"modified":"2026-02-20T23:46:01Z","type":"item","id":"Q3088092","labels":{"en":{"language":"en","value":"An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940151"}},"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":"Q3088092$83BA9A0B-F717-44E3-BF3E-8473BD9D0D6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84b7b86eb4c09376d866303cd4b31cacac2580b6","datavalue":{"value":{"text":"An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088092$E0C642A1-E465-4A28-A55D-AC0D7CAFCD52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ed4018e34fbfbc5cc86e15f40d90c182f94d357","datavalue":{"value":"1343.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088092$454A8010-7C04-4B18-AC53-31F2AC396050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9804ed414bc9c82964d38642241545145d3a99be","datavalue":{"value":"10.1007/978-3-642-22935-0_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088092$E4E579BF-C934-403C-9EDD-306BC9DC07DA","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":"Q3088092$702EDCE5-F6AA-4216-8EBD-433C7136B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$D53C0ECD-453E-4F32-872D-4E8D666D4AA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$CEE004D0-6CE3-408F-8E5A-6C266C7F2911","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088092$1107A5C1-28EB-4CB6-808E-1FCC7770B876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088092$3683FE33-51E5-4963-B95D-E8DF2884161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088092$6CB23079-B89B-4849-AF7C-A8DB761B075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088092$35BDF379-CEEF-45AA-9824-AF4C73C071F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9929d74f4a6b1249b5b781b01bf52bad06773043","datavalue":{"value":"5940151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088092$B6926FF1-6086-46BD-BF44-4ADAF3F1B861","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":"Q3088092$0FB764DB-DB96-4B20-9EA2-1F123C1EA1AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b033b54f6ad66867ece07fe5c44de45d2fbdbb4a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22935-0_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088092$C1A46F19-5BD8-4D68-A85D-AF7BBD2BC303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d24bc7c7174c85c23e87da213019ddecd4cfdf9","datavalue":{"value":"W1860059046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088092$F53C5457-E974-4FC8-888D-6F918533C869","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$F0E757A9-8740-4B4E-AFA8-1A8542A88A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd422e53967d33fc5108064fa84e115054c52e0","datavalue":{"value":{"entity-type":"item","numeric-id":2934633,"id":"Q2934633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$552FC97B-F2C1-414C-BC77-1FE6F7FD6E6A","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":"Q3088092$199AEC21-7B84-4AB2-872B-B0C6EA9E9F7D","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":"Q3088092$5657EE87-B7AA-4C37-9673-62BC5411F7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$5A8C937B-8C0F-4F37-8597-42169D2780E7","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":"Q3088092$2392DCF9-9BA5-4677-A568-F2C2337CC5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8724af941e29eed1dcbb878cb044d4e21866b848","datavalue":{"value":{"entity-type":"item","numeric-id":3588402,"id":"Q3588402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$3AA55811-E99D-44B0-977E-20F8BC8E114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f47010055cb08c678684711728f0834b8a716","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$739B7F16-020C-4F5A-B9FB-F49BBA9EA031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$E89B4732-4FAF-4C50-9502-989087A941A4","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":"Q3088092$A9532A0B-13C6-473F-86FC-4800D266395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eb6ef0e9af941e82ddb824af983ef407e53990","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$826F19B6-5C1B-485A-B583-12EE5C3309DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3c1a7002b03225cabe0b5de43c76e3fec7d6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$7D4AF0E1-046E-4713-B1E2-F427612D1F91","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":"Q3088092$919CE67F-621F-46C4-B353-03ADFD2FAB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe2313996435c6042bcbb8d728b622878671802","datavalue":{"value":{"entity-type":"item","numeric-id":4796196,"id":"Q4796196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$FE9A265D-154F-4FA1-91FA-0CEF8FFCDFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$E65878D5-5E2E-4F4E-BC87-474F89279964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208d8b2742968ad5d6cb79b1d05ef3d75144d863","datavalue":{"value":{"entity-type":"item","numeric-id":3344230,"id":"Q3344230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$011D0EEB-6A23-4F7B-90CB-B79B9911506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8d97c96a3080abf9ee4dba77f54d93cba9c248","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$3CEE4B99-D282-4B86-8E81-D2F89FBB645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc06a146c3662bc0faa6311f8ca9074564d56ca","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$52A14A27-AA8A-43BB-B9F2-6F8F9EEBC0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aea1af42575db8ae3f915d034bdd190b470745","datavalue":{"value":{"entity-type":"item","numeric-id":4708559,"id":"Q4708559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$92B6FE7A-6CFA-4CA9-A3EF-F64627398F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeddcc584480857a59965199aaa8eecd38056b17","datavalue":{"value":{"entity-type":"item","numeric-id":1604202,"id":"Q1604202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$2F09F7E4-B318-483B-8BBC-6C6B02E0E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088092$05316E8F-5270-4B36-901B-C1612DB102EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ded40bd473587ff38e55c80cecd0bf6f70a4c7","datavalue":{"value":{"entity-type":"item","numeric-id":472490,"id":"Q472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q3088092$1CFE13BE-C70F-448C-8D0A-1FD65FEA68C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9788e2da8d361977caaf9cdfed0e923ef0c0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f689823625b55cc817eb47cbb38dda246534f0b","datavalue":{"value":{"amount":"+0.92964137","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":"Q3088092$513CB77E-F977-4653-A0F4-5700882EFF7B","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":"bffffd5669ef96ba2e2c4e4493d556bb8c7f27b2","datavalue":{"value":{"amount":"+0.9237444","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":"Q3088092$15CC19DA-CCE4-43E5-A66F-7C283D3E044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eba576767c7ab50f15211464e96baadec6132b6","datavalue":{"value":{"entity-type":"item","numeric-id":5501267,"id":"Q5501267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37b5732903646cdb8933bdbe87aac26fd4b7243","datavalue":{"value":{"amount":"+0.9027841","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":"Q3088092$C4155F34-A52C-47CD-81D4-C0C4AD3C772A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e4e07d20bb604e3ae4bbe80a6e723c0e6addb","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37b5732903646cdb8933bdbe87aac26fd4b7243","datavalue":{"value":{"amount":"+0.9027841","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":"Q3088092$2D2161F9-B1D4-4989-97B2-B6FCC3AB6D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b26ec776604a27122175a575eecb8274fa79270","datavalue":{"value":{"entity-type":"item","numeric-id":3088444,"id":"Q3088444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e166c50142e16de3b3f6d628ab8d89b0eb105a1","datavalue":{"value":{"amount":"+0.8995012","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":"Q3088092$35466298-6EC0-4549-8588-572076619005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f40a6a98164444882545a8872ca54ebfa6ec5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3004302,"id":"Q3004302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2756190211d93932e2f4e792b95deb6fcfbaf7","datavalue":{"value":{"amount":"+0.8995011","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":"Q3088092$852A0E8E-C85A-4925-8460-E8FE9C0FCE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ce7733134434b9ac9f8314defafdd6553cf620","datavalue":{"value":{"amount":"+0.88575935","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":"Q3088092$128A0038-235B-4EF3-8202-34A418AD8256","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088092"}}}}}