{"entities":{"Q2208343":{"pageid":2219086,"ns":120,"title":"Item:Q2208343","lastrevid":78479843,"modified":"2026-05-06T11:41:42Z","type":"item","id":"Q2208343","labels":{"en":{"language":"en","value":"On the optimal layout of balanced complete multipartite graphs into grids and tree related structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7268940"}},"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":"Q2208343$198E3E6F-71C1-4CEE-9F48-3F0026CA168D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"693ed96c1c19801fd8d69f1fa8131ad640a902ab","datavalue":{"value":{"text":"On the optimal layout of balanced complete multipartite graphs into grids and tree related structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2208343$4613B104-EEC8-4911-8150-9747663AC474","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"979689487915acd99905160ab48078a5a5dc87ac","datavalue":{"value":"1451.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$81D7DECA-5067-4828-8BAC-FEE20266190F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e663eec4ebdbf4f92f2b60cd91f12f67c4b6bea1","datavalue":{"value":{"entity-type":"item","numeric-id":327682,"id":"Q327682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$769B8939-2642-4479-AA76-9B54EAF01CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf35e828bf18a259cafec3dda84b4092110fbf9c","datavalue":{"value":{"entity-type":"item","numeric-id":260062,"id":"Q260062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$6FE7F480-D100-4B9C-9C83-07797A9F4532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ffe59092faf3bee26c99cbff63ca840ef13a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2051621,"id":"Q2051621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$397175C1-DC29-4967-8FE7-7F593D84315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96944b64cede5d70b5e1ce51fda4202b9c1aa24","datavalue":{"value":{"entity-type":"item","numeric-id":1751112,"id":"Q1751112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$DC79CEB8-56E5-476E-B150-C5E069F1E1FD","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":"Q2208343$C21CE9D5-95BB-4D64-889A-23CB45EED26B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4011c0437b0c50916bbdc1f2b0514a4c041c71e0","datavalue":{"value":{"time":"+2020-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2208343$67D96F00-E497-416B-AF5D-B3D9DB377EA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$A62DE29C-1CE5-4FC8-86A8-FEF6D70308AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$8FDEDDD1-5431-4E0F-8CEC-1C4771659CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$1F920359-A492-41C5-98BF-AE397826610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$8F4FD386-EEF2-4B93-BB53-6F7E4E0400C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$E3C903F8-9C98-46C2-A8A4-88F25A6D48B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$097740AB-149B-4560-A093-1B17611AB602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae6466764332bb421ceb09b621d81f862d619e97","datavalue":{"value":"7268940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$3DD00099-B859-4A28-9739-D85B4F99F0EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c08e77afcc83213b624613baf2dc71f0c070fd","datavalue":{"value":"complete \\(t\\)-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208343$75536151-EE89-405A-9352-F5B52E50989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208343$5635160F-5382-4302-8ECA-9B31C5CA66F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208343$0C65EBE9-C3B6-46D8-ADC5-7965CC933EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b6cfc9dde6b744d76df1209c4171e4c002c76c","datavalue":{"value":"optimal layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208343$8A0CE4A6-F64E-4EA4-8488-EA7F7460006B","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":"Q2208343$C0F269B5-9399-4489-A0EC-7242B170A1AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d398d45f778acaf12d4b93464571fb6d6c8582c3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.08.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2208343$30DF05E5-8959-43E4-809C-F8A56705E4B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4402b98208527d02057f161a2d950d3f1d3d3550","datavalue":{"value":"W3082953737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$368B3907-E89C-4D54-80C3-5630CA7ACA8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"058f2c6e45369e1fdf31a8eabd8129e7484452d9","datavalue":{"value":{"entity-type":"item","numeric-id":2279757,"id":"Q2279757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$6B089A02-DBDB-468F-9CA9-2A9175E16BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3023ac9167b4958cd41fcb356d5b1c1f4cf7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1944166,"id":"Q1944166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$F650454C-D331-44C6-889B-3E07E48C666C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253372654a89ffcddbc8d3a3f00cc24c0a1656b3","datavalue":{"value":{"entity-type":"item","numeric-id":1751113,"id":"Q1751113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$93141FFA-5FEB-4A6D-B8D2-0EA12722923F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba25c3a40934b94e9d1e1316a2fd9f25ea87efa","datavalue":{"value":{"entity-type":"item","numeric-id":2354762,"id":"Q2354762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$48C07EAE-7626-48A9-A9C9-5C4EFE92990E","rank":"normal"},{"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":"Q2208343$AAF9AAE7-FB0F-4429-B1CC-DDD3DE7BACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229a5ea70aec1e0db5f20e56351e4f0e5b5834b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575084,"id":"Q1575084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$5362F02A-DE87-4CAD-9DF0-C821803B0895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b9b9b2871ca463100e270a88f68b8bee813c02","datavalue":{"value":{"entity-type":"item","numeric-id":2975668,"id":"Q2975668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$D33C9441-3773-4141-B31E-A829E033F7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7989aef3f7dfce623cf6eba6078abc8e28e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":4248532,"id":"Q4248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$E7574ED1-1AC2-4F49-891D-7B4364576810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1347eb1c535d5646cc14165a5cee76f4c75d824b","datavalue":{"value":{"entity-type":"item","numeric-id":1028121,"id":"Q1028121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$4877573E-256E-4D15-8A14-7A156176F5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b70640e9f7b2be0a0a8c5fd28500a4db924cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2181259,"id":"Q2181259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$199ED3C5-6881-4CFE-B172-B04CFF4B39B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63500779eca76882f88a8a2036bd9745c64b9f0","datavalue":{"value":{"entity-type":"item","numeric-id":1759856,"id":"Q1759856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$3B013341-CD61-4250-8184-4D6E0BE41F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcaa036519d25ee2f22462e5910f58e253f9bef7","datavalue":{"value":{"entity-type":"item","numeric-id":4651924,"id":"Q4651924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$C050DA06-36F4-4340-A364-FEBCDE528720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a483efe01b72cad2fc82b9bada522647dc6e2e99","datavalue":{"value":{"entity-type":"item","numeric-id":2201764,"id":"Q2201764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$CFEA4745-15A6-4121-9D7A-00A673EC6513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208343$9AA286B0-8FFA-4F5E-8AEC-D2F0B49284A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77fba78468c70ad583be12b47f22d4294a392a8","datavalue":{"value":"10.1016/J.DAM.2020.08.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208343$AE3B9AD3-135C-4FD4-BB43-ACCEEC28C641","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b924230f057cb090a31896fbc3f9fb822805930","datavalue":{"value":{"entity-type":"item","numeric-id":4989174,"id":"Q4989174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4c2b066801ebce1bb3c0e8e89ca3c10e4bf79e","datavalue":{"value":{"amount":"+0.8278473615646362","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":"Q2208343$263971F5-E24F-46EC-853E-745AD03D4068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f519b0a7f638d5932524ed3f4867cc267de05f","datavalue":{"value":{"entity-type":"item","numeric-id":5133195,"id":"Q5133195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b8ddbf00762364f4de3df2fdd01385519addeb","datavalue":{"value":{"amount":"+0.8131271004676819","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":"Q2208343$0F4160B9-CB4D-48A2-91C9-D697901D169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c1dd616ad455a75fd131da0783c0744e07d3e1","datavalue":{"value":{"entity-type":"item","numeric-id":5061707,"id":"Q5061707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e340fa7d2d8023380b5f5306e0b95e0d5ac84a6","datavalue":{"value":{"amount":"+0.7753671407699585","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":"Q2208343$4BD065FC-A0A1-468C-995A-118D47BCE89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53da5f428a803a3ba467ef3b18e583085de68f9f","datavalue":{"value":{"entity-type":"item","numeric-id":1130317,"id":"Q1130317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6c47bc204417ab895a9e538eb84eda31e6943e","datavalue":{"value":{"amount":"+0.7483641505241394","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":"Q2208343$FC66D6DD-B218-4AD9-B163-5F4DE55459A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecbc863cdb375b78fe15df62d9f901df4585dcb","datavalue":{"value":{"entity-type":"item","numeric-id":2201764,"id":"Q2201764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a389aede4a088ea4f95b746faf98814447c909","datavalue":{"value":{"amount":"+0.7448344826698303","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":"Q2208343$4F265EFF-D72B-48BC-921E-1E395D8649C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimal layout of balanced complete multipartite graphs into grids and tree related structures","badges":[]}}}}}