{"entities":{"Q4989174":{"pageid":7018751,"ns":120,"title":"Item:Q4989174","lastrevid":54004694,"modified":"2026-01-26T01:52:08Z","type":"item","id":"Q4989174","labels":{"en":{"language":"en","value":"Optimal wirelength of balanced complete multipartite graphs onto Cartesian product of \\{path, cycle\\} and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7350472"}},"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":"Q4989174$6532B396-3DB8-4FB4-8AA6-91C2821F712B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c9921f0fb59e036f461bf6b63086a83b6593840","datavalue":{"value":{"text":"Optimal Wirelength of Balanced Complete Multipartite Graphs onto Cartesian Product of {Path, Cycle} and Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4989174$09080609-6E27-4A74-8977-ECB0EB7EED3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c2fe68eef19c9d99329f38646b9636e1289febb","datavalue":{"value":"1482.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$61F5DCAB-40CE-4A55-8763-1CCADD08080C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"433e20173fbeded3c6c2164613f1784debbcbf5c","datavalue":{"value":"10.3233/FI-2021-2003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$57804B76-2BC4-4744-AAB9-DCCAA24C787D","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":"Q4989174$321155DE-3D04-4E98-9F47-00C87BF2478C","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":"Q4989174$2DB89FCE-422E-4DB7-9801-EE34B082E0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f212a05f3e30652e5999547887c40a29fda1ee","datavalue":{"value":{"entity-type":"item","numeric-id":327681,"id":"Q327681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$D16D7765-97CD-4AF8-820D-F70478D82495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$30372E3A-52DA-4C2A-AEEF-B6D3498D4419","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e938dc58709e4bde71ac28c077c8f71a87560f","datavalue":{"value":{"time":"+2021-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4989174$07CE04F4-6F23-4AFE-BB83-DE864EEDC9F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$F8B3277A-67C1-4BD7-8614-CC2763B1F672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$87EE55D5-77D2-4C39-BECE-E21BB07405A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$0B7A71AE-3792-4984-B4F3-0ED510AE619E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$C9873BA2-0DF5-4116-9CF5-2F87E00495B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$B80CC2BC-740A-4785-867A-4E100855D3E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08d27b35ecf736e55f08b3c31474ba00d41d5eb3","datavalue":{"value":"7350472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$F7DFDD62-DDF3-4A16-B3E0-2E6BA32787DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdab7f95c50c06f1f82e21650e46ab63282d82cc","datavalue":{"value":"balanced complete t-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989174$BDF44B14-1867-4D2C-A24A-5E2853D7A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989174$239C3D8F-74C2-4749-8227-98031CC0D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0403599358259a71bca23d55779b53ac2c6e5662","datavalue":{"value":"wirelength","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989174$D42BE831-8846-4E53-A7EB-8E6672A76271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989174$842F1B9A-278B-478C-94C9-C92A979998A8","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":"Q4989174$B1E010F7-E16A-4107-B316-E5901C137D13","rank":"normal"}],"P223":[{"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":"Q4989174$B038BBFF-74E5-4118-A2BA-B561E713BEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8deecb270511b625977f3c6da9811b621bbda1","datavalue":{"value":{"entity-type":"item","numeric-id":1392524,"id":"Q1392524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$6E6D5D13-E887-48A9-B116-D00AF51514B4","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":"Q4989174$FE69E040-2720-4188-8F46-3CEACF9EAE24","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":"Q4989174$09EF0C74-246B-409F-9554-01553A0E83A5","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":"Q4989174$980E82BF-D906-4A6F-A43E-F520DA921562","rank":"normal"},{"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":"Q4989174$F3234687-A35C-4EB3-9CA6-EF0F87320627","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":"Q4989174$0C53FA74-4378-441A-ABE4-94BE35F0C6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$ED4C4261-411F-42C4-BA35-380973766B88","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":"Q4989174$DA8508BE-69BB-4B3B-964A-E04DFB55882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae522a00796a13451de14c499f15f1fc7c96760e","datavalue":{"value":{"entity-type":"item","numeric-id":2978191,"id":"Q2978191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$042C385A-07EC-48E3-876D-75D57C78E06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c310489d904de654cfd0f51b90d4fce7c686467f","datavalue":{"value":{"entity-type":"item","numeric-id":1827768,"id":"Q1827768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$E16D4B39-37C0-40A0-804D-46AE22BEDCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db72141c855601a0662679c64fbddd77610b0405","datavalue":{"value":{"entity-type":"item","numeric-id":5755102,"id":"Q5755102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$788F596E-2E47-4916-8E34-804FABAE99C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffac088e11bcd24639cf7d092a18197890130374","datavalue":{"value":{"entity-type":"item","numeric-id":2208343,"id":"Q2208343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$48AB7DA8-01D7-4E92-A604-59811A583A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62130038544ab34686c7dc0413d7e39c4cb7a1ff","datavalue":{"value":{"entity-type":"item","numeric-id":3717085,"id":"Q3717085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$ED2DADA4-70D4-4319-8375-75B7ACEB937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95a6608813d4eb093de9a6a1289b6c170646ea7","datavalue":{"value":{"entity-type":"item","numeric-id":2413386,"id":"Q2413386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$E7400757-EB94-45BD-BDAF-A02CB2F76E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989174$CBBEC736-4C6F-4974-B2DA-A449344D0245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac7b9e7dd77521ae90322903120fd580daec31b7","datavalue":{"value":"https://doi.org/10.3233/fi-2021-2003","type":"string"},"datatype":"url"},"type":"statement","id":"Q4989174$D9EE548A-CB19-4415-87EA-9B6A6D1C2F92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87446108eafac6e23d5f6f80faa6d14c5b9827c2","datavalue":{"value":"W3123013334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989174$82027221-3206-4515-A98D-10EB3640A53A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1287bf2115affd78f7674737f3bb926ff9f9dbc6","datavalue":{"value":{"entity-type":"item","numeric-id":2208343,"id":"Q2208343"},"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":"Q4989174$B5C5581F-D167-4EC1-8B00-2C93F2EA17E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ec81fd73fec66dec025bcfd7a42dcd39938ae0","datavalue":{"value":{"entity-type":"item","numeric-id":2181259,"id":"Q2181259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a774ddcc29fc97c444e16defe2c55f59a3ce72ef","datavalue":{"value":{"amount":"+0.8231213688850403","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":"Q4989174$9B613C28-5FF7-47A2-9BEE-0B027F5D99C0","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":"cfc80f6d5d919bc5817574477c7afd5f07e72acd","datavalue":{"value":{"amount":"+0.780624270439148","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":"Q4989174$FFAC58E7-4DD9-4086-AC80-6C834ED750F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d4867ad28f5921ea085996de8f55d1ef361cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1751113,"id":"Q1751113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1887a107caad7db19547cb2513c36cf1d8b883","datavalue":{"value":{"amount":"+0.7673622369766235","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":"Q4989174$F62B80AD-EDC0-4AAD-8E6E-1589319F12B0","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":"0e2d416014e4337bf3706257db8bd5f1352417cc","datavalue":{"value":{"amount":"+0.7654579281806946","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":"Q4989174$F05E30D7-7753-4AC9-9FF7-CD631D2F9188","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4989174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4989174"}}}}}