{"entities":{"Q1040098":{"pageid":1041946,"ns":120,"title":"Item:Q1040098","lastrevid":56738895,"modified":"2026-03-23T10:35:03Z","type":"item","id":"Q1040098","labels":{"en":{"language":"en","value":"An evolutionary formulation of the crossing number problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5637340"}},"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":"Q1040098$70E478BF-013A-4276-8F9E-B5F368AB737D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7169255f46271b81427e24518fbcbe08d48f44a0","datavalue":{"value":{"text":"An evolutionary formulation of the crossing number problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040098$8696F0EC-E725-4505-9A25-D820EE016B0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6571d2fed19058537d736a878af7684848d85525","datavalue":{"value":"1177.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040098$AC1AD5D2-01A9-4DCB-A2E7-544D80E9C7C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"024c0883eb90dea223a35dd6421c6767769e3ca3","datavalue":{"value":"10.1155/2009/154015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040098$3FFA99BB-F4C3-4F31-85D6-E2BD27B5A7AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fec80ddaf57d2dc3b89e2072fdb9cb476dddcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1040094,"id":"Q1040094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$056C1E86-30A3-4C10-B7FF-7B188DBF4C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d88027f3f9d9a43fdc9b32a15c6bd032fb4bb41","datavalue":{"value":{"entity-type":"item","numeric-id":1040095,"id":"Q1040095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$43FA99D5-FCEC-445B-978C-1A52DBB8D48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf84af55650337a67f996c76d9c913ab57199373","datavalue":{"value":{"entity-type":"item","numeric-id":1040096,"id":"Q1040096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$B63146D3-65BE-4467-A383-C5D05AE48FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"735555e77dc7a7ddf0b1eb84b23607890ac14f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1040097,"id":"Q1040097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$E2742F94-12EE-479C-9983-2F544E1C14B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$D0D29971-8756-428B-A419-159985161B01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"207cc819f2c1c2e9f32725ea6312fe2f99e880f4","datavalue":{"value":{"time":"+2009-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040098$E247F917-D132-428D-9D11-3688B8DDB5DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa9d1b159daca565094d7a12b75cd1bd7b2cb532","datavalue":{"value":"https://eudml.org/doc/222766","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040098$A9F9B8A6-8213-40E9-90A1-4D0E20CAFD04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a020a0128e76d773fa781565c26e0b9056b45b44","datavalue":{"value":"Summary: A graph drawing algorithm is presented which results in complete graphs having minimum crossings equal to that of Guy's conjecture. It is then generalized and formulated in an evolutionary algorithm (EA) to perform constrained search for the crossing numbers. The main objective of this work is to present a suitable two-dimensional scheme which can greatly reduce the complexity of finding crossing numbers by using computer. Program performance criteria are presented and discussed. It is shown that the EA implementation provides good confirmation of the predicted crossing numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040098$1A8B722D-34CC-4B5D-8EE2-1CCB810A1381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040098$1B0FC9BC-18A3-4FC1-986F-A3BFA9D2B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040098$CE323C22-59AE-4A7B-933C-E2D4514454E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19b8dd182aef0d96e4d6bbab70826b0a1b22383","datavalue":{"value":"5637340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040098$FC2C3033-6312-49D7-AF9B-7840AAD646EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dce1d98450f3f511632b535bd602d1395d75729","datavalue":{"value":"graph drawing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040098$A956D3E0-7587-44C3-81D4-E107A74CFD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040098$F2497F78-7E01-473D-8D36-906B5C6184D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04de013f32d75d3d475b0470c05372c9321e31cf","datavalue":{"value":"minimum crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040098$7F8E4398-896C-4591-998F-7E679E7E9C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040098$27F2526E-BCFB-49BF-B8B8-CB0A26FD1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b7b6ac525cd0728e12665344c6a03eb29546ae","datavalue":{"value":"EA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040098$08A7127B-B903-46FB-9265-C35DC54ADD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040098$FFFE8171-1A33-4E29-B2A0-A61B91C14EB2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e177d99ba6deee9ca1e357caf9ab173c6643ca1f","datavalue":{"value":"Q58647394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040098$AA423885-072F-468B-9A99-B06E5CBCBCEE","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":"Q1040098$BE26C2FF-4591-4355-9755-275BBFB32976","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41518707ec6bed14b2e80a929dbfc414565fbae3","datavalue":{"value":"W2058156434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040098$9F0110AD-231E-46F3-9065-B5C181F95678","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffc2e44b47243015f22eb9fbe6803c0b1b79c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4874585,"id":"Q4874585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$F1C47AA8-19F0-41E3-9B64-FB840206D5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cdf73b7ceeb536827d8a4482ccc895b3f6424e","datavalue":{"value":{"entity-type":"item","numeric-id":5578799,"id":"Q5578799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$C2F16013-EA4D-422E-BFBE-ED686FBF5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$E8C38D66-1333-45F3-8C1E-E9DF67717502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61afa648a8040269b28aa5bcd54e6d2d6f8b3f85","datavalue":{"value":{"entity-type":"item","numeric-id":5661522,"id":"Q5661522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$49477F41-0778-42FD-8241-B9BBDE4ACA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1a4bd04de287097effb1fcc8f276b6dc6136da","datavalue":{"value":{"entity-type":"item","numeric-id":5434249,"id":"Q5434249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$4BFE5AD7-FD4E-4D01-A8C0-724DD19C742F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618907f215ada2fc2e628ad951de656af13d4d13","datavalue":{"value":{"entity-type":"item","numeric-id":5193163,"id":"Q5193163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$6C497ABB-B32D-49D1-8E62-3E44DD4E9C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d0ae34a52cbd8fcd5d04707781cbb650dd031b","datavalue":{"value":{"entity-type":"item","numeric-id":4374719,"id":"Q4374719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708c36412d38d63ecfe44168a00226b4145a0a09","datavalue":{"value":{"amount":"+0.8083591461181641","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":"Q1040098$9297C866-D60D-471E-91B6-F514D4E4E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27cf553522e3e85ead99d61c89c79a6ca8f4166f","datavalue":{"value":{"entity-type":"item","numeric-id":3165721,"id":"Q3165721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708c36412d38d63ecfe44168a00226b4145a0a09","datavalue":{"value":{"amount":"+0.8083591461181641","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":"Q1040098$4BF764DE-3798-4983-B0DE-31E9609FF323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c1ed7ba76696a4a2cc3e4aa7315fcd8ee328fa","datavalue":{"value":{"entity-type":"item","numeric-id":5897616,"id":"Q5897616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d447d44d58c224ff4c3955eeb1754ad5be19eaef","datavalue":{"value":{"amount":"+0.7843019962310791","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":"Q1040098$6E2E461B-347B-46A8-8428-ED0ABB236886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1b495f03d72e4af5bb81a75fc0841a20c8144a","datavalue":{"value":{"entity-type":"item","numeric-id":5300976,"id":"Q5300976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95501d45f99d779b35d811731b6e45ee11fd6b89","datavalue":{"value":{"amount":"+0.762887179851532","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":"Q1040098$853D6770-42B7-484B-B3CF-AD459E9F8FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7f4b048372fe108d8140daa02ad0861d9d6b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4677904,"id":"Q4677904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d817505144b35b292b8b5eb3d0478775aee862ef","datavalue":{"value":{"amount":"+0.7620253562927246","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":"Q1040098$8F44DC50-AE6B-4D84-A5AC-377051FA8CE6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040098$237FFB03-263A-44B7-B386-AC3F301C0D2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1040098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1040098"}}}}}