{"entities":{"Q1316650":{"pageid":1327400,"ns":120,"title":"Item:Q1316650","lastrevid":67157931,"modified":"2026-04-12T15:40:40Z","type":"item","id":"Q1316650","labels":{"en":{"language":"en","value":"Low diameter graph decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 522715"}},"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":"Q1316650$97A68490-5AAB-4250-80B0-21C5DD112D73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77b579e1815665fa71140e82eaf1ee72bb1fb0e7","datavalue":{"value":{"text":"Low diameter graph decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316650$8277DC4F-C6EC-4ADE-83B6-06303B8A82BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ecda14646a3c804a5dfa2ba2fa42132d802d47a","datavalue":{"value":"0790.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$6B017C28-CB10-406B-BF64-053896C9C04D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c2f1ce5930f57a3d0c1046beb2e4ac34a0c9e96","datavalue":{"value":"10.1007/BF01303516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$D87BD50B-7C04-43B1-8448-6BFF6E1A854E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$71E8E417-9C57-4D06-A173-B144351C40DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$5E9AA47E-FAAA-467E-89C3-891D5FC4D233","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$5AF2F00C-E697-4C34-9F9D-67B3020E5112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6cd5815201d85bb68894181f8a778e0395c5390","datavalue":{"value":{"time":"+1994-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316650$FC00435E-C0F8-4AAA-AEFC-275274291E04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49ef3e1c7f2d75a340e7ca0c848ea445c9b5d171","datavalue":{"value":"A preliminary version of this paper appeared as ``Decomposing graphs into regions of small diameter'' in Proc. 2nd ACM-SIAM Symposium on Discrete Algorithms, 320-330 (1991; Zbl 0785.05073).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$827E3A2E-F10C-46E1-94AB-822DCB113DD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$20F13167-C23F-4A6D-827F-4BCA7452CE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$2AE56CD5-11A7-4000-A8CF-D6DFDECF4C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$18B538EA-C5DE-4CF1-93D1-96E67CA66696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$9C25A983-E2A5-40A5-BD9C-551424225307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$9547D005-1AE1-4254-BFA0-BDA142A1FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$A3AEA460-3E1B-4D3B-B606-5FE61AAC49B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3b75366baec59bf042cadf7dbcce27037052f5f","datavalue":{"value":"522715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$A9EB668F-1441-4586-A725-C709E1D29F34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$A99D2C9E-6EBF-4544-8FB1-DEABE1A90544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3992213f42ec448fd1744d868c429754118e0d","datavalue":{"value":"blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$E0735D68-D739-4586-9A15-3F85FE3A2A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$3F4FD7A8-0C10-4140-8254-3EAEBA2E021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7889e3d52660190ad468558f617488ae3978b239","datavalue":{"value":"distributed computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$CBB761FE-80DB-424C-9C54-A4A881C3710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$82EDA780-C91F-4397-8742-2B2899A3D4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56359b9235dbff755baa36e69c7463cb6a0c3844","datavalue":{"value":"Sperner's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$497C50DD-9C38-436F-8E5F-4C1108855FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10d37b472e032c9847e9fd16ee4ce982638ea68","datavalue":{"value":"Tucker's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316650$44B940EA-4EAC-45F7-B23D-F0B8F73EBED1","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":"Q1316650$1A477738-6947-40D0-858B-4017D118F700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$F8EEEFAA-7334-4C7A-AD62-0F6E741ABC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$3FE2BC76-4747-4A52-B8B2-0F14FDB44E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce85bd8fb8f2928a6fa33729bab59889626a74c","datavalue":{"value":{"entity-type":"item","numeric-id":3896960,"id":"Q3896960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$7DD9F64B-BE5D-4610-B5E2-1B43A59305AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56482c6dd29359d39b50f1d0751fcaf2df2ea9e","datavalue":{"value":{"entity-type":"item","numeric-id":1153158,"id":"Q1153158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$D195F00D-9B3C-429A-9C59-2B957238C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84cee3f7ed8dbc012667f10149beddf306bb2d4","datavalue":{"value":{"entity-type":"item","numeric-id":3895282,"id":"Q3895282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$D1376203-4532-43BA-B932-5113503F3F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$0C009E9B-1941-4E85-B7FE-FBA41938E86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$AB497C6B-7EBF-4422-982F-7E6C22F1220F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$A959DB21-CDC3-48AB-86D5-51D728C05FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b577a5ad520b7e73cb32be324a751e863dbbfbdf","datavalue":{"value":{"entity-type":"item","numeric-id":5522742,"id":"Q5522742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$8912C437-4106-4753-910E-FF1ABA1FB5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11caaa3ec6b6191679302d7d952f70065ba5973","datavalue":{"value":{"entity-type":"item","numeric-id":1228114,"id":"Q1228114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$B7332735-E2AD-47DF-A21E-1D0F2C3F1C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5141bf745c03eac3fbf05b9ec7da5cc04eb72497","datavalue":{"value":{"entity-type":"item","numeric-id":1123437,"id":"Q1123437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316650$56D607AC-3E19-44FE-99DA-39DABC2FB323","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09f1f2baeeb8891a1458e0496a0d166deb496198","datavalue":{"value":"https://doi.org/10.1007/bf01303516","type":"string"},"datatype":"url"},"type":"statement","id":"Q1316650$0BF79F3E-0AB0-462C-A53C-6C7C2297B5BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac67674e4b2fb58db76a1d4fbfe8d0c694af065c","datavalue":{"value":"W1998544343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316650$FDBF5BF5-75BF-4449-AA83-DB43189A9C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a9bf783b215fca9d4c0fd5844483ad6e72b809","datavalue":{"value":{"entity-type":"item","numeric-id":5875752,"id":"Q5875752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9413b9a60bc47c5bcc847819ce85ab8e21bc9a9d","datavalue":{"value":{"amount":"+0.946952","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":"Q1316650$6FC4641F-FE3F-422F-B69D-BD098F992B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8912a79d82019c95ca011ef3949561a5d0c8c357","datavalue":{"value":{"entity-type":"item","numeric-id":4911111,"id":"Q4911111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2bf9975e3c741c96d80eb07bfb1ef87e4a1f83","datavalue":{"value":{"amount":"+0.92803496","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":"Q1316650$019F89D6-16DC-4C32-8B2D-5B936819E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393e2c702d32664d354e695006ee6a2923b75a73","datavalue":{"value":{"entity-type":"item","numeric-id":5056131,"id":"Q5056131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae43c484a0fb84c0f836f95f3a4ba3879a15e12","datavalue":{"value":{"amount":"+0.92012084","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":"Q1316650$22EC4BAE-E09A-4DF6-886C-4B285AC6BCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a7f70d0a4ae22896743037f6cbc771f491c530","datavalue":{"value":{"entity-type":"item","numeric-id":3138968,"id":"Q3138968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b3835704c0f091caab22526ac94910aca4b73a","datavalue":{"value":{"amount":"+0.91180855","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":"Q1316650$145FAF39-E2D5-401E-A395-06DFA869058E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9e87d658c220f3ad34531b7f3cf5c712ca9a6b","datavalue":{"value":{"entity-type":"item","numeric-id":5956098,"id":"Q5956098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7698b3db5f718ada23f4bf8f93ec57743b20ee35","datavalue":{"value":{"amount":"+0.90616417","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":"Q1316650$1940AF4F-1EDF-412F-957C-E4915EC94F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8b9d88239ed3ab03742372d1709f3cb496e87d","datavalue":{"value":{"entity-type":"item","numeric-id":2172390,"id":"Q2172390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b881b9ba6372869e020284a4cbfda7179ac2d2","datavalue":{"value":{"amount":"+0.8990676","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":"Q1316650$04B253C2-5F89-49FB-9E69-D76283C7CDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff16842d33c80b0b54c6f9b78bcbb91ba39507a","datavalue":{"value":{"entity-type":"item","numeric-id":4265585,"id":"Q4265585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd44af5a789ddc29e60c86e6adf28d08f7e905cf","datavalue":{"value":{"amount":"+0.8964473","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":"Q1316650$FC816839-5A0B-40C2-A8DA-52E871C2DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b80a352abc7b659ce096148f1e0bfc3ca49a42b","datavalue":{"value":{"entity-type":"item","numeric-id":3059009,"id":"Q3059009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd49676b79fde43b86ad16eb0f4537b2e65c9e79","datavalue":{"value":{"amount":"+0.8963221","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":"Q1316650$06683283-6DD1-4862-A9F3-27E11CEE1B8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low diameter graph decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low_diameter_graph_decompositions"}}}}}