{"entities":{"Q5936042":{"pageid":8112844,"ns":120,"title":"Item:Q5936042","lastrevid":47629933,"modified":"2026-01-02T06:34:18Z","type":"item","id":"Q5936042","labels":{"en":{"language":"en","value":"The crossing numbers of Cartesian products of paths with 5-vertex graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612902"}},"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":"Q5936042$D2F86449-19E7-4268-980F-458FB2AD681A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aaa732293d422751467aaae6ffab21cc5d94b20","datavalue":{"value":{"text":"The crossing numbers of Cartesian products of paths with 5-vertex graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936042$F4AFD0B5-07BF-4A0C-9680-57EA3108CDAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"348e94f68077e2d433e25a2eb916a0e268938563","datavalue":{"value":"0983.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936042$8CF061DC-666B-4E9F-A682-CD6C46CD3EDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b48bf3e60ac724271080d1b9e3f99dbacd7e1f74","datavalue":{"value":"10.1016/S0012-365X(00)00251-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936042$88E7527A-117D-4368-B3C9-F98A2909D8D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2219aa0ca595ccfb0d24e3e7e4f243612051c2a5","datavalue":{"value":{"entity-type":"item","numeric-id":186157,"id":"Q186157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936042$322C75BC-DF7A-4D6C-B361-EF4F7B49DF94","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":"Q5936042$3B026DAF-CAF7-4A91-B094-A43844004914","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5af00fd1fc149dba1e61ff5498f18aaaa6efa9","datavalue":{"value":{"time":"+2002-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936042$188E5A17-89E0-49E7-8BA7-4DB3BB9B34CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1d9506779f757aa2d9cc79781cad620a54a2bd8","datavalue":{"value":"For two graphs obtained from \\(K_5\\) by removing one edge or two nonadjacent edges it is proved that the crossing number of the Cartesian product of the graph with the path of length \\(n\\) is \\(4n\\) and \\(3n-1\\), respectively. These results complete the list of crossing numbers of Cartesian products of all graphs on five vertices with paths. The list of all presently known crossing numbers of graphs on five vertices with cycles and stars is given. The results presented can be interesting to people working in VLSI layouts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936042$0606579D-72ED-4364-9558-E6F17D0DB829","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936042$20365006-CD5B-427C-8944-0D743BCB5CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936042$7F2D61A5-CC00-482B-B42D-F49127B2A60F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f8bd9b2071cebad15223258208a4effc20cca2b","datavalue":{"value":"1612902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936042$313A7B3F-BA27-418C-8BF8-FC7B73CB8525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936042$97D5E3C7-4761-4B16-82B6-17197C454DFF","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":"Q5936042$860FD82D-F68F-48F0-8B30-307322487046","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40fc507de0c62446587d6286898fdc0ff00d83c2","datavalue":{"value":"Q127395664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936042$ECF0CBCD-9583-4303-9DA6-EABF46ECAC78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4282a8e2e13d4dce3108257f4c64eca97b1552","datavalue":{"value":{"entity-type":"item","numeric-id":2918147,"id":"Q2918147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d2b9d12983cda62551e2c7d9d724b4708259df","datavalue":{"value":{"amount":"+0.8989341259002686","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":"Q5936042$AA32C96C-1BAC-48C2-A738-A9243EC0EBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0207183ba09b53a9a84e6300cbc6a733311e4f86","datavalue":{"value":{"entity-type":"item","numeric-id":4558648,"id":"Q4558648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4affd601a1bdc6fda0f335df59ec3e930ab312b","datavalue":{"value":{"amount":"+0.8904476761817932","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":"Q5936042$051E5D61-454B-4777-BE32-2941098E3266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8983d27f3807dcca287cad448b1d620d03f4f066","datavalue":{"value":{"entity-type":"item","numeric-id":4263586,"id":"Q4263586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b07a812a0cf48a0b91dcef0f178ed60e72890e8","datavalue":{"value":{"amount":"+0.8848298192024231","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":"Q5936042$30DBC955-FEA0-4B01-AC76-EA8951184AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ae324b47c837de778a9a38b3cb2c708e94c55f","datavalue":{"value":{"entity-type":"item","numeric-id":3572446,"id":"Q3572446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd40a605a544444ec1e884c62fd0513cf08995e8","datavalue":{"value":{"amount":"+0.8840379118919373","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":"Q5936042$AD98C7BA-F9A3-4803-853E-1C481C16759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c661fe2951c445a4669b3fd52509b4bc2066824c","datavalue":{"value":{"entity-type":"item","numeric-id":878632,"id":"Q878632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f5b53cc332ee30d21611b147247b6c1300cff8","datavalue":{"value":{"amount":"+0.8804883360862732","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":"Q5936042$070E2E9E-4B39-4BCB-A424-B493013A2E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936042"}}}}}