{"entities":{"Q1352278":{"pageid":1363017,"ns":120,"title":"Item:Q1352278","lastrevid":67210104,"modified":"2026-04-12T16:04:52Z","type":"item","id":"Q1352278","labels":{"en":{"language":"en","value":"The crossing number of a graph on a compact 2-manifold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 977957"}},"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":"Q1352278$0BC5194F-B60E-43CE-AD62-25EFDF6614B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf59121185738a85f04fb6eebcfffce79cddd9d","datavalue":{"value":{"text":"The crossing number of a graph on a compact 2-manifold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1352278$4F71DEF2-579D-48AB-8C7F-DEBF0CF25951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19fa1b73cfaf38b1998ade7c8c383643e683ce29","datavalue":{"value":"0865.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352278$7D1B139A-D7E2-4B4B-BC52-FEA050BEE884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25f1cfa3980c3cfc230dee260e62cad57d59a417","datavalue":{"value":{"entity-type":"item","numeric-id":169303,"id":"Q169303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352278$748AB45C-8508-43F0-AF7B-BDA795494C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75bbbc8e49f951cf171e862cdb86c1c669b65015","datavalue":{"value":{"entity-type":"item","numeric-id":294857,"id":"Q294857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352278$B1ECA9FC-485F-431D-B2BD-B0FF2DC5EABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1337363d3ae6a5841e776ab4e68a03f2d64d151","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352278$3C2A5037-FC1E-425D-959A-98D12B11D400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5cd8e55237cfc2bb4e3be73714589ce6ec622a","datavalue":{"value":{"entity-type":"item","numeric-id":244510,"id":"Q244510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352278$0B227BAB-7E5E-4966-98E3-19E5102673C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352278$1BEFF769-8E05-4CDC-BC66-1F85B69F792E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763d31870c0dc149ffd665fc4cc3af940f7994ab","datavalue":{"value":{"time":"+1997-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1352278$D231E688-08BB-428D-9EB2-2AEC1081F2F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3610c48192fd5501e9b7ddb9bc88a644fa3e147f","datavalue":{"value":"https://semanticscholar.org/paper/9f874d2db69eafff3ee68166e8bbfa4b09d3c5f1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1352278$44C136B9-E19A-4E23-B516-93476A9AA48F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d88d60f0ccf18ebecc73b4c036b771407aba343","datavalue":{"value":"The authors introduce a general framework for estimating crossing numbers of complete graphs on both orientable and nonorientable surfaces. These estimates are then used to estimate the crossing numbers for arbitrary graphs. The bounds are tight within a constant factor for many graphs, such as hypercubes, some complete graphs, and random graphs. Estimates are also given for related Tur\u00e1n graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$99991FE9-996D-459F-B70B-EE82C196D5ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352278$97ED5F57-D070-4716-8B34-57F0BDA863D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f55cf96b3a2c45f034f104b3faa650da5ee7266","datavalue":{"value":"977957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352278$F521E5B7-D259-4656-9827-9A7B94CA3911","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7cba32eb74aef427e289eac2233bf4e874c886","datavalue":{"value":"crossing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$223DB513-BFBB-4739-A774-E9096738DEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$5F3A90BA-33E0-4C98-9F2E-2F089D58749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$92396E80-D454-4D12-A7B6-EC028024F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$66CDACCE-B0C2-4E24-A2A2-25791397EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$4808D494-2A92-42CE-A155-2BFA6F155BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$A9C833C6-98CC-4C4A-8A6F-9D156DDB2F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd9f5f3e826b326dc36410b2c15756819ec8165","datavalue":{"value":"Tur\u00e1n graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352278$398FA08F-CDAD-4A86-B1D2-07E1BD7CFBBB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352278$EA990C5D-5057-4D13-8D36-6D87E6DA1176","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":"Q1352278$93ACE861-17BA-4F3C-96E9-D611C070C5CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d5cf58d9ba885198470db1025c3a58233de79e2","datavalue":{"value":"W1986870886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352278$F81E60B9-E25B-4548-BA66-41E258D05D24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72dad8f6f325e430e27940cf67635cbf8106966b","datavalue":{"value":"10.1006/AIMA.1996.0069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352278$AE67C2E9-5DEE-4263-A3F3-CF87CC560B06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a28a6d54b659ffa697811551c921c149afc469","datavalue":{"value":{"entity-type":"item","numeric-id":3644730,"id":"Q3644730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf94e11ee24a1dd9db83a2708d9a407b89d339b","datavalue":{"value":{"amount":"+0.799427330493927","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":"Q1352278$55BDEB12-EE03-49A5-969C-C986FCEFE457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe7e7b8a6660fd23855f4faa5f3f27cbf7c5a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3424898,"id":"Q3424898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46388570f3c965794433f5d45d72ad87b0b4d18","datavalue":{"value":{"amount":"+0.7988213896751404","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":"Q1352278$AF008CD3-3FDC-4134-97E6-34FB15299FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8d7a6b87236c4eea72aeef75c3c08012cc9501","datavalue":{"value":{"entity-type":"item","numeric-id":1591053,"id":"Q1591053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f3b0c74105b2989f5dcc8577c0800e60c58a6c","datavalue":{"value":{"amount":"+0.7940343618392944","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":"Q1352278$6C0C0222-C33C-49C5-9D2C-837A347B0795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6049900a94672f12e5f8700f34be9e5ff444eeb0","datavalue":{"value":{"entity-type":"item","numeric-id":1920424,"id":"Q1920424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc3f64588bb2724618e0ef1914df1660b7467f1","datavalue":{"value":{"amount":"+0.7930511832237244","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":"Q1352278$C0DA0EE3-FD8E-4399-981B-6420A4E96750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The crossing number of a graph on a compact 2-manifold","badges":[]}}}}}