{"entities":{"Q1044004":{"pageid":1045852,"ns":120,"title":"Item:Q1044004","lastrevid":66019773,"modified":"2026-04-12T06:59:40Z","type":"item","id":"Q1044004","labels":{"en":{"language":"en","value":"On spanning tree congestion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644989"}},"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":"Q1044004$81DC694A-D1B4-4787-9E60-1E8113C80808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69b9a7a542e682292453e8890fc971660d684767","datavalue":{"value":{"text":"On spanning tree congestion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044004$545717BE-FE29-4EB7-9913-88ED3FFAE5EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51036a85cdd62ccda88e57315611e81c67554889","datavalue":{"value":"1213.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044004$104815F4-C019-4F66-A85F-CA9857E3708A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83be8a0f4d0bc2e950cef7088a3083d7c0e8480","datavalue":{"value":{"entity-type":"item","numeric-id":400533,"id":"Q400533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$E3BB1E83-A461-4221-A96E-D68FD2D6823E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$11E7B892-3420-4962-9788-0357ABEBE6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87faae07878a55612906dc5ae115663fbf29d172","datavalue":{"value":{"entity-type":"item","numeric-id":354465,"id":"Q354465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$2842F760-8618-4A3E-9E61-69408A6DCA96","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":"Q1044004$D62C461C-A758-4DCC-BB90-E5FE29942813","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044004$F9F3D69B-10E3-451E-8E57-6989860F8DA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044004$B14EDE69-049F-461C-97E3-FD22B3814BAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"764d3235ac4c82a792043675304d9fb8dd372e9d","datavalue":{"value":"5644989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044004$6B30BEB9-EA0F-427B-B076-BF1FE08614B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044004$793D6345-D2AE-4D78-AE4D-3F27F4C45B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d72182a5e58a77c8800a9375ebe25d5dce475a","datavalue":{"value":"edge cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044004$D027F608-71A0-4795-A79B-5E9F8558A10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044004$11C849C9-BE21-4F62-B0A8-8509260A95FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044004$CC57834D-042A-4EB1-AF8F-4F23B807D0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044004$8F79FE30-83F0-4ABC-8541-F422C0C5451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044004$FDD5C4EA-D230-4C4F-BD0F-4391A5A0B6CA","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":"Q1044004$FCB0C9AB-E382-436D-88D9-BEC31FD944E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4188cf722c45882a7e7cd1fd00ac2aa63219a0d4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044004$4897B738-2DF2-4249-B9B2-3126963F14CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48ce644019816316e903fd35860f8becdc433836","datavalue":{"value":"W2107002514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044004$AA580332-FFE8-48F2-9EE0-DE579BF063D1","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":"Q1044004$D3F33240-7899-4081-88F7-181ECE839C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0467fcc2fdace998bb0e2a4ae19f551426b71af0","datavalue":{"value":{"entity-type":"item","numeric-id":1103631,"id":"Q1103631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$530E342F-D612-48E9-94B8-098E39DC65A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc219f0be77e66e91ea1a8fcd25d7f98f5a88bc","datavalue":{"value":{"entity-type":"item","numeric-id":1270769,"id":"Q1270769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$02E31103-D17A-46D4-B508-A4758F44CBC8","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":"Q1044004$9C25FA4B-9767-4506-8544-9024F5776741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$569D0F19-3316-42A7-9EF8-669378879FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$13E1C7EC-A16F-4312-856D-2BE9BE77F143","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":"Q1044004$B018C8C7-1B80-4BA3-A07B-F03D45186ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$23246519-6164-43EF-A54A-665E922C0176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044004$02E15DD4-B8E1-4735-AA91-22889D325479","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":"Q1044004$E37615D2-8CDB-4BDA-9ACD-8E3F693A7101","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdb9938cdb4ee3f8cfcdf49087cac01926338533","datavalue":{"value":"10.1016/J.DISC.2009.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044004$6BE0C40B-434E-4204-B4AE-AFD3FFD50A30","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":"90372baf03bc2b1a4bca6d9cc55e5ba3fc97f610","datavalue":{"value":{"amount":"+0.8859155178070068","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":"Q1044004$92D77226-1E7A-4AB0-A1FE-E475BD752900","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":"2a658d3f915cce985f6f22a133b73828407d2e13","datavalue":{"value":{"amount":"+0.85634446144104","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":"Q1044004$DE8A029D-FBAD-48D0-BE51-B0945CD132F8","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":"fd8e58c684284eb632660eddfdba3e2d1446cfd6","datavalue":{"value":{"amount":"+0.8363312482833862","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":"Q1044004$E2A410A8-FB8F-47D4-8E35-991C0B52C920","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":"49b0b2f02cd666b38cd35a7994086d129ba0d7b8","datavalue":{"value":{"amount":"+0.831459641456604","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":"Q1044004$700B5A01-7ACC-49D5-BA07-799E18A26971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b564edda7d16e4f62000f5d5b16811ef88b6bb7","datavalue":{"value":{"entity-type":"item","numeric-id":952638,"id":"Q952638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27712bd914bfa82097482360ca1d76bac5255cfc","datavalue":{"value":{"amount":"+0.8259426355361938","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":"Q1044004$6DF30E41-B665-4618-8EBD-EAC0314EBCCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spanning tree congestion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spanning_tree_congestion"}}}}}