{"entities":{"Q868437":{"pageid":870285,"ns":120,"title":"Item:Q868437","lastrevid":64960296,"modified":"2026-04-11T23:23:20Z","type":"item","id":"Q868437","labels":{"en":{"language":"en","value":"Tree spanners for bipartite graphs and probe interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131054"}},"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":"Q868437$49D55287-B1CB-4164-8B83-22FA5E455C5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb8e4830c28f15357115e6ef3d624994aff8ddf2","datavalue":{"value":{"text":"Tree spanners for bipartite graphs and probe interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868437$F229C71C-B987-415D-8676-E787EB7A155E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a099518625b1be7249b8890cb126fc316d5d380","datavalue":{"value":"1107.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868437$D846D581-BEF0-472A-9726-CE4C39F5DC9A","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":"Q868437$1D4AAF9B-E2B0-412B-A932-B40D8572CACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fa552e3cd0ff1adea0b17fba705a13774eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":814930,"id":"Q814930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868437$12A3DDB3-2051-4738-B5E5-42AE0939FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868437$478E7F06-8351-46EE-99F0-7E209DA61D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868437$529C1595-C0E2-4527-90E0-F37644C44EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868437$22BCA000-61DC-4E5B-96A2-639D252ADCF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868437$CE3616B2-8A70-4991-A257-4DE0461AF19F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f272d550089d75083b2478b02ca9cda881059573","datavalue":{"value":{"time":"+2007-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868437$ECD01BA8-0BDC-4A03-8365-8BFDDBEB3C70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868437$25EBE830-6997-4E77-8FFE-85AE31DDEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868437$C092B665-3DE1-4DD5-8338-DC3F78B48603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5fa9cd116693709f471e0bad32a079dc8fd6a62","datavalue":{"value":"5131054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868437$7ACDFA4F-E09D-442B-B034-292E8F0EED61","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":"Q868437$45464474-C909-4986-BB78-4CDB3658947E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d5da3f67b6715e8249afffffafcd925ac00f218","datavalue":{"value":"https://doi.org/10.1007/s00453-006-1209-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q868437$8958C0F3-20FA-4BE5-893D-C26C5D71C1B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"418dd312aab444d6f7d44bfe4a1fc8ae8a8a5fdd","datavalue":{"value":"W2045824107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868437$1908545F-5C3B-411B-9F33-07D60D18B924","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaa7517247853d0b25baf77314bfeab0ba8bb9f3","datavalue":{"value":"10.1007/S00453-006-1209-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868437$619FA370-2981-468C-92C3-B5194C0D870C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0826b0d6459242e0cfd0a277a32535d390f43509","datavalue":{"value":{"entity-type":"item","numeric-id":5902514,"id":"Q5902514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5f992e4de2ee6d3e21375112240a4df1baa5ec","datavalue":{"value":{"amount":"+0.9904143","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":"Q868437$118D3BB5-3C60-443B-B534-0F4F21020B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19044885b818eff72a8da4e3a0b74517977e0268","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1e91d0e8463ac00c06ce17d2ac5ad4919c5fbd","datavalue":{"value":{"amount":"+0.9231112","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":"Q868437$89443914-E194-48B8-BB45-7230687E806D","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":"d36df2b4db52b2d7d275389ea2a2374081ee10be","datavalue":{"value":{"amount":"+0.9187635","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":"Q868437$6D1AD0FA-BF4D-4383-AA5B-0DC58BBABEC6","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":"d36df2b4db52b2d7d275389ea2a2374081ee10be","datavalue":{"value":{"amount":"+0.9187635","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":"Q868437$B6FFA9F1-543D-43C9-B27A-4294B45A27F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73348f3f620d35a8478a182f9d61c829f158a1ec","datavalue":{"value":{"amount":"+0.9165507","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":"Q868437$C1C55FB0-9EFE-416B-8771-B832AFC911B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299f4e27fd40cfd3ec8207217034d100569dd65","datavalue":{"value":{"entity-type":"item","numeric-id":490315,"id":"Q490315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376296e526115036f4cb64c6bd579e451df0c7a9","datavalue":{"value":{"amount":"+0.9143893","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":"Q868437$48A70A54-C712-41E4-8F1C-196B4B941263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1d359faa25e877d6aa83f5473fa67be9cfab56","datavalue":{"value":{"entity-type":"item","numeric-id":5897552,"id":"Q5897552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e7c55cae220876ed0bf85f82b8f1e003f1a3a8","datavalue":{"value":{"amount":"+0.90420437","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":"Q868437$CBF3D634-C0E0-47FD-B201-BF874F4263C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2852b7edc92b577adad749971b7eb118ff44bb","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b931a4c37f23c83421d05295c11bbc5626b0176","datavalue":{"value":{"amount":"+0.9036058","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":"Q868437$0A47EEDC-1697-41EE-A977-C7BA12D3AAE7","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":"f14984996b16376898646ac7c66b0038365933bd","datavalue":{"value":{"amount":"+0.9033309","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":"Q868437$DAF0F359-CA76-48DA-98D0-E7B18B0712BF","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":"221876c65a978d1b498ed9adf8fb869c3892d4e8","datavalue":{"value":{"amount":"+0.9033001","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":"Q868437$2DAFE7F1-5CF6-4BFA-83C1-47F65E9B6ABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree spanners for bipartite graphs and probe interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_spanners_for_bipartite_graphs_and_probe_interval_graphs"}}}}}