{"entities":{"Q952638":{"pageid":954486,"ns":120,"title":"Item:Q952638","lastrevid":50491886,"modified":"2026-01-14T04:54:17Z","type":"item","id":"Q952638","labels":{"en":{"language":"en","value":"On tree congestion of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5365242"}},"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":"Q952638$10E2AF0B-CBA6-46C9-8C8D-CF256B9E914C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d8db17f1a30a85bfcc3b7cecf1b4ba65bf62451","datavalue":{"value":{"text":"On tree congestion of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q952638$E2BBDEB7-93EB-4C68-B2B3-724685C1A628","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc86f45c4323e135c570d159a6835dac0776db77","datavalue":{"value":"1151.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952638$9D62C125-A9E5-4432-8ECC-DDA8387AD8D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55797f26914e99d6cf254e74049aafbdf9b437b6","datavalue":{"value":{"entity-type":"item","numeric-id":952637,"id":"Q952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952638$C2377B19-46E1-4CA2-87DA-D00DCDECAF1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952638$E9FA24FB-38CE-43BF-A61B-37576A414B46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0c5d55f421b4befea01725a45f89d7530e49d2","datavalue":{"value":{"time":"+2008-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q952638$E731999E-F5D3-4775-9161-8530F4CCE567","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952638$31B6E97D-9052-4673-8CCF-FBE2F165C9EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69b15d06d18bf3faca3e0b4a4164a6ea123460a6","datavalue":{"value":"5365242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952638$B71A13A1-574E-42C0-9D00-CCF5F71A08D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71663059f4e3e3fcaa13d7b5f3fa80b511d4a9b0","datavalue":{"value":"tree congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q952638$1AD14C37-6C28-4361-A681-26E5C2292377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da2a62ba1d4ac8921f27585274cca2040821355","datavalue":{"value":"spanning tree congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q952638$6FD3B10F-89DC-4625-B024-01C2628CE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q952638$EA8A6C87-81CD-4BE5-8778-6321F1918566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q952638$86CE88D6-6EBC-4907-BCFC-3447C3FA0EB1","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":"Q952638$1ACED4BD-741F-4DD9-BDED-79802988424C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9cb8bf97f95d6412bf754077df2976a36caf698","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.04.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q952638$71510DF2-2812-4E4C-A56A-8B66D88FD747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0490a37efaeef48ff932af50869c27dd01abdfdd","datavalue":{"value":"W2111400740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952638$B74BE5F2-DE0D-4CD5-B297-B424E482566E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ddfeba75ace0f57cbf6e9428d3a2341565c57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1970694,"id":"Q1970694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952638$02F5CB04-F914-47DD-95E9-F78D84577C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952638$6527C845-1867-4D7A-AC54-20D82A5C31DA","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":"Q952638$8B47D709-0ABC-4BA1-AAA9-C95A1B6B5A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f859132af7e6e7266dca9f734c8b83d09d21764","datavalue":{"value":{"entity-type":"item","numeric-id":4496254,"id":"Q4496254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952638$E3EEBE64-68FD-4852-90EA-B831BBD8D0AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"005a994067ca4f7c8cbb5efce9beb7b2b17f8f83","datavalue":{"value":"10.1016/J.DISC.2007.04.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952638$ECF28615-8E33-4797-A1F4-E09237516B11","rank":"normal"}],"P1643":[{"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":"602d08be2625cf4e618ecae04bfaec12525776f0","datavalue":{"value":{"amount":"+0.8799019455909729","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":"Q952638$F08BFF4C-F0A8-4A89-8D96-9020A0C16EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c99e2ffcecd884a6f3e2ed7feb6af1671600ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1752ddfa30b9bb00e3addd87bc8eb1de84f1380a","datavalue":{"value":{"amount":"+0.8572249412536621","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":"Q952638$3B0049AF-4058-4F08-A0FF-01438E1A01B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65f1110c0e095586310d3a11a2d26bc62a7a964","datavalue":{"value":{"entity-type":"item","numeric-id":1103631,"id":"Q1103631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f9e8e53380078601e5b43b641b40a084989027","datavalue":{"value":{"amount":"+0.8380366563796997","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":"Q952638$174086E9-3FBD-426F-BD2E-759914070680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee73be0714346ea8c4312e08d477e7ad01de4ed","datavalue":{"value":{"entity-type":"item","numeric-id":966018,"id":"Q966018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732c0107d4aaec36ed91018158e688068a26347f","datavalue":{"value":{"amount":"+0.8307222127914429","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":"Q952638$8A55733B-8137-4907-9AB7-615702E79552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1e0a364cab24139481603e9f9aa68ec815e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":2906358,"id":"Q2906358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7de01db6dbfebf5d9532dfde4751f3758fe7239","datavalue":{"value":{"amount":"+0.8306160569190979","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":"Q952638$A9E6B1BC-F321-4F47-87C0-0BC0CE04E962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:952638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:952638"}}}}}