{"entities":{"Q6928010":{"pageid":21071251,"ns":120,"title":"Item:Q6928010","lastrevid":84127442,"modified":"2026-05-10T18:09:14Z","type":"item","id":"Q6928010","labels":{"en":{"language":"en","value":"The spanning tree congestion problem on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095543"}},"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":"Q6928010$2D3AECB9-8F56-478C-A833-4EF9C7F5C331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ba16481e82030abaecb42e99a10b95d235b11d6","datavalue":{"value":{"text":"The spanning tree congestion problem on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6928010$D330B982-6FE0-49D3-BC31-EEFD805A25FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cc43dc2dd37d5c86c16ec8b6b6d287faefedc57","datavalue":{"value":"1572.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928010$ABF848ED-69D8-4219-8A6F-4F348DF01DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6a5777486bc40369059563b3190c626ed732073","datavalue":{"value":"10.1016/J.DAM.2025.06.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928010$2EA5275B-DFAE-483F-A6C8-BF82C436C72D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24968debfeea406035aef59fdb4b982b6813f61a","datavalue":{"value":{"entity-type":"item","numeric-id":397152,"id":"Q397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$B2915E3D-B3A9-4449-8C3A-E11B9030F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0174b0f8b896ae270199ec6d16963d96bdb1d87","datavalue":{"value":{"entity-type":"item","numeric-id":6132387,"id":"Q6132387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$F728D613-DE52-4A40-93D2-E7109EB54ADA","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":"Q6928010$B8C371EA-B402-4808-9FE0-081010C3AE38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-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":"Q6928010$B3D217EF-245D-46AD-9A3C-C313D29D92C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928010$0D16787F-A125-432B-BEF7-C87932974B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928010$91FFEE60-C3DB-4810-A28D-79492242A982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928010$27520C8D-9AD3-4A8E-9D12-B5703E1DCE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4736a2fc2d665090e21b6c73269276f97e576cd","datavalue":{"value":"8095543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928010$B66EA610-FFC3-4BB4-9E10-FED26F4DE9E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b0ed61cc8d081f2c9bd49a37dd6969ea4e781f9","datavalue":{"value":"spanning tree optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928010$748DC402-3C5C-4F15-8BCF-AE88AC83A7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ea240e3cc49005c3c859c0020c390eae22489d","datavalue":{"value":"fundamental edge-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928010$27134C27-754D-470C-885B-1E19A1DC5470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da2a62ba1d4ac8921f27585274cca2040821355","datavalue":{"value":"spanning tree congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928010$EE6240CC-3AE9-4A87-B960-9B356ECDD541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928010$D90B23C4-F28B-4F61-AB62-5BAB2F2F50DE","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":"Q6928010$03E3734A-6D7C-4F43-8F03-F0BC2FBB24DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3a4eeb75e9899cd6d18758d68a7d2580f6872b","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$455055C4-A91A-4F25-A6FD-2BD0BB52FEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1b2309d8333bcc10b359fe049101afd29d568a","datavalue":{"value":{"entity-type":"item","numeric-id":536232,"id":"Q536232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$EB515A77-B76F-4C61-8BF7-832BB3931A8A","rank":"normal"},{"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":"Q6928010$93136326-A769-4C32-AF7F-CD0FC26BA3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a25dd75a19e15ef5ea88e541e25df7fe0541280","datavalue":{"value":{"entity-type":"item","numeric-id":3560779,"id":"Q3560779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$142C9E8E-B281-475D-B66D-519F749566A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$F7FF8F2A-9F32-450E-B7F2-382192AEECE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8364a371a73fd9eab9cf13588ee1d4ea3fa4e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":952638,"id":"Q952638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$8D9EE4B2-386C-4AF3-AB39-594229931DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b945375971ef91a7fe738e15ef0cae06fd06cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2906358,"id":"Q2906358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$A9AFAF2A-BD5C-4D99-8F62-D554E235E90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3800721a7ab3e3b2772da4c11baeef4489758630","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$398C96E8-C069-450F-9028-47FBC5A5CD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4df8d367789d616124cb7f859f5083ccd9c4a0","datavalue":{"value":{"entity-type":"item","numeric-id":2656713,"id":"Q2656713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$4BBFF1ED-013E-4090-8E3C-E119B74CEAC5","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":"Q6928010$126426F1-52FE-4BFC-BC99-FF74A4BB33D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c51688890b833438e4780a08d6894d12c7ff3be","datavalue":{"value":{"entity-type":"item","numeric-id":5891346,"id":"Q5891346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$06BCCD5B-1880-412A-82C9-8E6AD765E867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf849e57b91309a964f14b152686c4440498d3","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$57B6203F-164C-4E45-A8B0-373518B2915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9648212ce780240acb1d70cf476dc78f2e1ba1f","datavalue":{"value":{"entity-type":"item","numeric-id":966018,"id":"Q966018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$1E5CF43A-AA9A-47DE-AFFA-1968DDB90EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603a1792ef88d32ac055b41a67fc0731deb71431","datavalue":{"value":{"entity-type":"item","numeric-id":5042456,"id":"Q5042456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928010$C47523EA-B808-4BDD-B7C7-91A5E229C0FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The spanning tree congestion problem on interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_spanning_tree_congestion_problem_on_interval_graphs"}}}}}