{"entities":{"Q2197544":{"pageid":2208287,"ns":120,"title":"Item:Q2197544","lastrevid":71523762,"modified":"2026-04-13T22:49:40Z","type":"item","id":"Q2197544","labels":{"en":{"language":"en","value":"Hardness and efficiency on minimizing maximum distances in spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242334"}},"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":"Q2197544$72872979-E99F-4D4D-8978-F0A2F8FA870A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39bad67876a1720eb1510668e5438ccee6f2529f","datavalue":{"value":{"text":"Hardness and efficiency on minimizing maximum distances in spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197544$746514F6-7DB0-41D3-B566-F9834FAF0823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e336c6f9b517eb49c7cd34451a72790070c864ef","datavalue":{"value":"1453.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$8E2E1C82-2AC0-406A-9BDA-C2756EDCAF95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6420c133df2e2d8b34ca2c2f8201bddb29e58643","datavalue":{"value":{"entity-type":"item","numeric-id":1686048,"id":"Q1686048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$ADD820F6-C4F6-4450-9C3E-F1E24C419059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75bbb902f0085528f90d5767d1794a65772c070","datavalue":{"value":{"entity-type":"item","numeric-id":2056904,"id":"Q2056904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$C2B795E3-4E6B-4115-BCB5-DE47EF913575","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$F0DEC1CE-1FE8-48AF-986B-0FBCF14F7095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e1cb463f6f00f069b5885dafb634153655800c1","datavalue":{"value":{"time":"+2020-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197544$D7E74CDD-0801-4C81-BF3D-0939F34C1C9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$8A7F73B8-E1F5-4041-B8B3-E3B72F903996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$D7D860B9-033B-44B5-B030-7276BB86BE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$FE316D9E-AA30-4F14-98B9-162308BB5265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$84F52530-971B-4B29-A9CF-2284553E3B90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6522ac63ab62b931e4b91f3c6a88c986c18c09f4","datavalue":{"value":"7242334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$570E33C6-E624-45FF-AF47-C56FFDE93958","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e275535e0ba4b9d174f876c181996add46d12717","datavalue":{"value":"3-admissibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197544$6C9F383E-0067-4C86-AE9B-CE8E301D5246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0de90a0235bd5357c1524d4f7c10a28781d8de0","datavalue":{"value":"stretch index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197544$87BBCDE3-FA93-423F-BE07-465889A71A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7151211ae06dcf3a30379dbd8de8f46e08e176","datavalue":{"value":"graphs with few \\(P_4\\)s","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197544$FFA3742C-852A-491E-A81A-53BE1D3D4E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2281bc25bb1434bf347ec031735f8443fac3cbb","datavalue":{"value":"\\((k, \\ell)\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197544$57DCA76D-42C3-447F-8E5C-FC69911B211F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f8482373e2f41553da27a8b45b0959a1e16b806","datavalue":{"value":"\\((2, 1)\\)-chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197544$CCD31B11-2C77-4A5F-88E2-3AFCBD1763A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6ca0c92bec302af5c711b63c81c6a71a1821bb","datavalue":{"value":"P vs NP-complete dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197544$8D43F43F-A629-48D5-B703-3F47D2726645","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":"Q2197544$30D917BB-61F7-4B45-BB81-C479B75FA6FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4537dd934f906a845bb9722692963cbd1e416ac6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197544$40A1A363-5944-478F-9FC5-436A987E8B99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c22c9293103ac7671581e7f9a6d438427869b36b","datavalue":{"value":"W3037635482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$941A3EDA-FDEA-482C-84D7-7FF240D011CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$1F4B30D3-3936-4639-ABBB-3A9FE03A0864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$17B119A5-44BB-498F-A85E-3F393B1051CF","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":"Q2197544$30A93A9F-2D25-48BB-80D4-F25CF2BD5C2B","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":"Q2197544$F6B9F491-FBB4-4057-A127-4A0703490089","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":"Q2197544$5BBD12B1-32A2-4CB9-9707-722D3CFFB526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18af29718eb85039d116838cd0f7cafc5d25d76d","datavalue":{"value":{"entity-type":"item","numeric-id":2327104,"id":"Q2327104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$E7BD476F-C466-454F-B4D5-9AEC2BB2F524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f025589d509f6938c0effcfe2799fc36a95860","datavalue":{"value":{"entity-type":"item","numeric-id":5408585,"id":"Q5408585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$159D0D25-336E-4452-BDA4-546F7BEEB6A8","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":"Q2197544$91B31604-870F-40F2-923A-56A161820340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$38307F65-8861-49DF-B366-48444D7EEEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$748E5505-3224-4794-99A0-87EE0A5175E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f171e997481ef91f5cd8a1241617bdb8e075c7d","datavalue":{"value":{"entity-type":"item","numeric-id":608275,"id":"Q608275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$597DED20-A20B-49F9-80AA-D3AD68E65280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ada49192456f9d6221423de33193caba513dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1627193,"id":"Q1627193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197544$6306F010-D57A-4138-B39A-C8DB1E1B5408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"830121279755a8932a0c8da05682a0874c85266a","datavalue":{"value":"10.1016/J.TCS.2020.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197544$40476331-5758-44B6-8B75-5EDFB9A812E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bff5b9720ca8a70a06586361235c77e7a5868a","datavalue":{"value":{"entity-type":"item","numeric-id":2327104,"id":"Q2327104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c40e96d56b963a1fb037e84ad0250051496690","datavalue":{"value":{"amount":"+0.93416464","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":"Q2197544$AE4BB801-C50D-45F1-B2E2-E4B184BA0B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e6459d3cdd18ac1cd3410490258aa9e42853d2","datavalue":{"value":{"entity-type":"item","numeric-id":5577691,"id":"Q5577691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e228609f2cd16cf5c7378b56492976f36282b9","datavalue":{"value":{"amount":"+0.92943054","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":"Q2197544$59298D3E-798A-447F-91DD-5839EB773C9D","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":"3f7d30e2510c0fcee3be408ebf513a6e0452e07e","datavalue":{"value":{"amount":"+0.9222294","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":"Q2197544$B630DB4F-EA7C-4218-B305-863E2F843C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7d30e2510c0fcee3be408ebf513a6e0452e07e","datavalue":{"value":{"amount":"+0.9222294","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":"Q2197544$62D95E01-634B-4C3D-85FF-1CFC8CA0593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852d21eeb6a3c3b99e545de7220648fc697b494c","datavalue":{"value":{"amount":"+0.90634036","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":"Q2197544$541EE8FF-E28A-4716-AF37-243477206650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a13c96e86be9ea7fff7fa8f3f089d79ada92a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2574099,"id":"Q2574099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7ba8c0646f5ba33c9ed0c2d67bd33b0352ca17","datavalue":{"value":{"amount":"+0.90539724","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":"Q2197544$F37B0C53-059D-4875-B4B6-341C338F7488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0b1333feaab630747afad9d61a4577f4d1da81","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78b5312efa967fcb1f50481fec447927336434d","datavalue":{"value":{"amount":"+0.9034534","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":"Q2197544$0E69EB7E-77C0-4EFE-AA2B-FD079033430F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7240e84b6daeef772feacce4df79468a049d65","datavalue":{"value":{"amount":"+0.9015562","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":"Q2197544$B00187F9-0597-46A7-910E-60AEA7FEF155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7240e84b6daeef772feacce4df79468a049d65","datavalue":{"value":{"amount":"+0.9015562","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":"Q2197544$96EA5895-1A99-4E96-B41D-6553C3800CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425b3d4996f555d9f12e3efd5af2f70404df460c","datavalue":{"value":{"entity-type":"item","numeric-id":945943,"id":"Q945943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d876fbcc71ef2b3c809fc9985410fbb38718e184","datavalue":{"value":{"amount":"+0.8969374","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":"Q2197544$22FDE6E9-5454-410E-A6E9-3672509D1F76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness and efficiency on minimizing maximum distances in spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_and_efficiency_on_minimizing_maximum_distances_in_spanning_trees"}}}}}