{"entities":{"Q2908703":{"pageid":2919428,"ns":120,"title":"Item:Q2908703","lastrevid":84962399,"modified":"2026-06-03T05:20:58Z","type":"item","id":"Q2908703","labels":{"en":{"language":"en","value":"Complexity of products of even cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077131"}},"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":"Q2908703$E913FDA2-BC49-40A5-A4F4-70A94D90B232","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1264b070c0dd81c09d7139f481f8a346662fae2e","datavalue":{"value":"1257.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908703$63A0A46D-4726-4C93-B86B-AD64063C9170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29076671af46f43a352fef0673bb5c5f6950862e","datavalue":{"value":{"entity-type":"item","numeric-id":213309,"id":"Q213309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908703$6D8F9A4F-D56C-4AFE-959C-C3A2EA372E89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908703$8678B71C-CD4E-48A1-9AFC-4B0B4E52C39C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908703$6E4656BE-DA84-48ED-9277-B06FEDE5355D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908703$21CEF07F-82D4-4776-910E-68F4E6E5BB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908703$E69534C4-AC9F-4856-8957-068289605346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908703$4C0DFA6E-503D-44AD-B07C-13A5B04B5EFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2067173b106d690f38689331a4d6024f294834e5","datavalue":{"value":"6077131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908703$0A879266-9BD2-4C35-8563-9C02D9B38E18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e3bfcb3a81d7e2b359c78f704f730fd412f8836","datavalue":{"value":"outerplanar crossing numbrer and skewness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908703$D569A754-B47C-4D92-B90F-94A465B1EC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf243a460c0a6223743d8d9a9af9ae4d05a8770d","datavalue":{"value":"average crossig number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908703$690CB330-0A73-4F3D-88A7-7EB53D67CBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"743777aa833972ff291e2a1874b6db2db1aa528c","datavalue":{"value":"matching book thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908703$D7D77CE7-917F-408D-9847-34E79B347047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4a277e0bb65f43c1c65dc5d3c7d7a03825fe7d","datavalue":{"value":"cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908703$4408FD01-0096-4FFB-AEEF-8A9E0A662599","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":"Q2908703$B5648D64-038C-469A-AA0B-CC01C468A006","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fd7dc6e0ff8b10461acb6f2a13360f91358d9de","datavalue":{"value":{"text":"Complexity of products of even cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908703$3816DADE-4073-4CAA-8C40-074E0CD3A35C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908703$6A8F35B9-711B-40DF-82EC-0ABC83393B72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"939cb0fa8f8107729a7ddd3a88c80fa158d83eb4","datavalue":{"value":"Drawings of the Cartesian product \\(C_r \\times C_s\\) of cycles or length \\(r\\) and \\(s\\) are considered. It is shown that the \\textit{outerplanar crossing number} \\(\\nu_1(C_r \\times C_s) \\leq 4r^3 + 6r^2 - 8r\\). The \\textit{matching book thickness} \\(\\text{mbt}(G)\\) is the minimum number of colors in an edge coloring of a layout of \\(G\\) such that same colored edges do not cross or are incident. It is shown that \\(\\text{mbt}(C_r \\times C_s) = 4\\) if both \\(r\\) and \\(s\\) are even and is \\(5\\) if precisely one of \\(r\\) or \\(s\\) is odd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908703$042203A3-0D9C-49B7-A577-940A708957F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908703$45FE7F14-D70D-4030-A260-5F63C0300621","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa828c5a2563c69e77f0f546f72433d1b29a0463","datavalue":{"value":{"entity-type":"item","numeric-id":5033109,"id":"Q5033109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45aafd75dab00c06b50dde9f063061f877c355d","datavalue":{"value":{"amount":"+0.7926379442214966","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":"Q2908703$5B52C3A1-4601-46A5-BE4B-359A482082DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a533f5b4621337144166b5330f9766ddf0ffc43b","datavalue":{"value":{"entity-type":"item","numeric-id":4390646,"id":"Q4390646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d007152ec7f7081b7c520a2c65b1784da02b17c6","datavalue":{"value":{"amount":"+0.789913535118103","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":"Q2908703$94BD8B71-5348-4465-B469-A17AC3A0CA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579f0e7275bad061fc4e9cab46e55e6bbd68bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1850541,"id":"Q1850541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7355c2fe456fdc6d465e5bb8f70632ba8822d88","datavalue":{"value":{"amount":"+0.7772877812385559","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":"Q2908703$065FA283-51F0-48DD-809E-770465810BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c0a581e8ec26f9528bdaeb0e6b293883a074a6","datavalue":{"value":{"entity-type":"item","numeric-id":5445045,"id":"Q5445045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7355c2fe456fdc6d465e5bb8f70632ba8822d88","datavalue":{"value":{"amount":"+0.7772877812385559","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":"Q2908703$5B71E4CC-8F41-49AA-BE85-23814EC08752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fea6c5488f01e1ad5364401f14dc1a394a2a69e","datavalue":{"value":{"entity-type":"item","numeric-id":944744,"id":"Q944744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e90966d4f12e1a346913c4f6912cf700c9f666d","datavalue":{"value":{"amount":"+0.7652666568756104","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":"Q2908703$E95EDAAA-69FE-4967-89DD-5C7E4108991C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of products of even cycles","badges":[]}}}}}