{"entities":{"Q3057608":{"pageid":3068324,"ns":120,"title":"Item:Q3057608","lastrevid":51130823,"modified":"2026-01-16T20:25:17Z","type":"item","id":"Q3057608","labels":{"en":{"language":"en","value":"Complexity results for the spanning tree congestion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816303"}},"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":"Q3057608$137D8027-715C-4E2A-9CE9-94BC9CCD9766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63e193bcce8122549a3e52643ef4e99dd34f8dd0","datavalue":{"value":{"text":"Complexity Results for the Spanning Tree Congestion Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057608$B68B0EED-5B61-4CAB-A67A-C4AEC5DE5DD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"263fb763046488599978a63c3c9bf49980fa24ba","datavalue":{"value":"1308.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$13820B85-8FBA-4CB3-B2A7-0E0EA8DAEA71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90d6293c0a95d570736c92a691a516d3aaa38ae0","datavalue":{"value":"10.1007/978-3-642-16926-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$3105EE44-2277-439A-993B-54F0922C3110","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$77160C94-D8F1-4F31-A95C-3BC48163B3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$9FB9F56E-4D95-4179-AB31-D0D477368C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$EED91A5F-ADE0-4712-8078-7A4FD48B8D41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdb485d5bd3f1253538b8954cec6dfa0a2ca2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3057607,"id":"Q3057607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$588D94AA-58C9-4990-B76C-EA3F9CDF566E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057608$ECB242B9-8DE8-4E2A-A8FF-3F0FC59A173C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$984A3D9B-2FDA-4D47-A4C7-868C960D4139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$9939FFB2-F6AE-4F5E-9CDF-56784E3F3BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$B3283B13-FBF1-4F9D-B205-E784C9515D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$9971854D-1A7F-4CF4-AEC2-AC54DF81BD70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a97b742a29feb03dc5f930ea1b95bcdf4347cde7","datavalue":{"value":"5816303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$92A71E30-0827-43A7-BBB7-DAE093B60B46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2efd4d31dab59d94ef68f4b8a2bd8583a7d2e115","datavalue":{"value":"Q59567662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$FCAF5E55-036D-4FB1-BBE1-346453AA4BFE","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":"Q3057608$B97AB402-8270-41E1-9908-25F3A0C4A4CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bb45e8f1c897ec824ad76bb785d9217560e3532","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16926-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057608$7B9F0259-8624-482F-ACBB-D54136D2D72B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8f963c4e0a280cdc221daba830670e69ab875b2","datavalue":{"value":"W2150917267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$C88ABF4F-2480-4968-95AE-6AB1AC3B0202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$4AD4FEC1-FD9A-47AD-A1E3-DAC334F21681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$BA65210A-A976-48CE-88F1-DB596DE2E63C","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":"Q3057608$7250A173-FEE0-44F6-B8C6-2F93AE432B27","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":"Q3057608$6999DC46-D7A5-4EB2-940A-AA52B4B3F796","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":"Q3057608$A4330FC8-0DBF-4AC3-A18B-2C05B71E3798","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":"Q3057608$C004BAF6-E734-4995-99DB-20C2AFEB25D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$22922718-7EED-4EFC-9885-EC56430ECC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$45C1DB56-A86A-4102-A556-DE87063F738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$50EBE550-1915-4F21-B14E-5B458213C1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c989138277b402481f3e4997fd3e541944fb0118","datavalue":{"value":{"entity-type":"item","numeric-id":3521950,"id":"Q3521950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$795DF2F5-776A-4D65-9579-9D48661167F4","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":"Q3057608$98A8AEC9-CEBA-4002-AD5F-585D0E1B4FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$30C1C3BA-69D2-41B6-8F5D-75F79BBEF592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$41501FF7-6021-4A14-A574-C2B408ED60AD","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":"Q3057608$7FED7827-F973-46BD-AA81-DE4872685782","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":"Q3057608$9EB36478-2E7C-46F6-9BA8-E46CD187146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c88eb3f159453ef641ee93895905ae4b959f57d","datavalue":{"value":{"entity-type":"item","numeric-id":1045206,"id":"Q1045206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$9E5E8E4B-7BBD-4D10-ABAE-C26493B86EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$5B4D2AFA-7955-48B3-861D-D19589C8F92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a2132a4dbb56cbc4053283038388b4452a358","datavalue":{"value":{"entity-type":"item","numeric-id":1044004,"id":"Q1044004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$C52D8936-5BE2-46BB-B81F-D24E384E5432","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":"Q3057608$379D5C20-D571-401D-9C7E-555911B7B56B","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":"Q3057608$09E434FF-8D95-47A9-8454-1895DE569207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$FAC02F54-8E00-4B40-8450-81ABA2C73FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83d0491bc9208f4f062dd61d3f5f857a865db72","datavalue":{"value":{"entity-type":"item","numeric-id":3785979,"id":"Q3785979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057608$30F96E93-649B-4294-A9EC-5A5D21C75624","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9ad41f0b9a4316937fa1a3a12649f74f44e85834","datavalue":{"value":"conf/wg/OtachiBL10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057608$570C3F93-FE73-4D6E-99D2-9149628AF1E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667e924b32e97ae06f605de8fda985829d911372","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8d7089229eae24a4d14bfa2cc0988efe03a9e6","datavalue":{"value":{"amount":"+0.9317148327827454","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":"Q3057608$BBAD7CE0-B71D-489E-A33F-C9C82B5F5915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ca02138d55268c7d5a5d13bf32fec8218345cb","datavalue":{"value":{"entity-type":"item","numeric-id":5891346,"id":"Q5891346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0823c775d9c4b86f6cea4b6d2ebeef4be477df9","datavalue":{"value":{"amount":"+0.8969367742538452","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":"Q3057608$08205010-40E6-4B84-8649-88E6C83906D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c13288f649347ead05db333951d392cfe696a65","datavalue":{"value":{"entity-type":"item","numeric-id":5892589,"id":"Q5892589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c5c1540d58bb8cfb9090db88ff4812fd3ffdb0","datavalue":{"value":{"amount":"+0.8938601016998291","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":"Q3057608$49BA241F-9CEA-4E9B-A681-68B7485CD694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68d648c9d4fd430410bc04915368a7a42e67d1d","datavalue":{"value":{"entity-type":"item","numeric-id":394137,"id":"Q394137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70bb667c2a9854bafcf45718bf55952ec469798","datavalue":{"value":{"amount":"+0.8312524557113647","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":"Q3057608$19E4173A-8DA0-41B3-9C57-F188FE7786CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316c15198a66997b49a595ffbb8ba329dbca48d3","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb494a1e83ffed2f75c42f69c9f4ef815297875b","datavalue":{"value":{"amount":"+0.8250758647918701","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":"Q3057608$E43CD8B3-53A4-4561-8062-D5E477E4EF6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057608"}}}}}