{"entities":{"Q670454":{"pageid":672303,"ns":120,"title":"Item:Q670454","lastrevid":63444072,"modified":"2026-04-11T13:13:12Z","type":"item","id":"Q670454","labels":{"en":{"language":"en","value":"Bound for the 2-page fixed linear crossing number of hypercube graph via SDP relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037490"}},"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":"Q670454$D4E842CB-7D51-42F9-9F6A-603141964D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0b9ddf6d74195d58c030128480430be23b5888e","datavalue":{"value":{"text":"Bound for the 2-page fixed linear crossing number of hypercube graph via SDP relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q670454$B1427A8E-1806-47B5-99D0-5EEB5A003AC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"690ce6a0d6e07bcbe13bdeb874a906ad76d6d1bf","datavalue":{"value":"1437.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670454$F9B39228-FE07-464B-914B-D854A27FDE75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83a9fe2ff84fed5af478446ff4647e63cb60ff27","datavalue":{"value":"10.1155/2017/7640347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670454$E9789F0B-34DC-4CE0-8BF9-E3C43BEED984","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91df71f4aa9cc4dbf309a5e0edf5e3940cee9ed4","datavalue":{"value":{"entity-type":"item","numeric-id":670453,"id":"Q670453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$CB6ECD99-FA3B-4ECB-BE8A-394261F9E2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e20c0ed7e40174bdb611fb246137f02416d97f3","datavalue":{"value":{"entity-type":"item","numeric-id":456512,"id":"Q456512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$0A751055-06E1-414D-AA50-D1E6F791A325","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$DF430375-1F9B-470A-A707-A8C609D11EB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc5cebdcc6e7f765a3223544a9d2c2b5eef3c81","datavalue":{"value":{"time":"+2019-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q670454$1E9737F8-7276-401A-8AA6-9CBB62CFB1B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae1a366cfc14296208f2e96c0fdd5987e0eec73a","datavalue":{"value":"Summary: The crossing number of graph \\(G\\) is the minimum number of edges crossing in any drawing of \\(G\\) in a plane. In this paper we describe a method of finding the bound of 2-page fixed linear crossing number of \\(G\\). We consider a conflict graph \\(G'\\) of \\(G\\). Then, instead of minimizing the crossing number of \\(G\\), we show that it is equivalent to maximize the weight of a cut of \\(G'\\). We formulate the original problem into the MAXCUT problem. We consider a semidefinite relaxation of the MAXCUT problem. An example of a case where \\(G\\) is hypercube is explicitly shown to obtain an upper bound. The numerical results confirm the effectiveness of the approximation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q670454$1E7E671C-822F-4948-A154-3FF92A32B73F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670454$8646AC08-22F6-49F6-BA8B-3986BC18892A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34dbf461736d46fb0dc99d48e9b2b3f5e96cc128","datavalue":{"value":"7037490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670454$934D6F64-6AB4-485F-B41F-BF58CADFB458","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fdcade1d87906f448d944e812a2ec663fb687186","datavalue":{"value":"Q59145185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670454$5385906A-3147-4995-9A21-A4D6BE3F4DB3","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":"Q670454$A4BECF3C-A651-4B6E-9661-AD6FC395BEC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a9c117dd9967a8b5835112698cc32a14b97b186","datavalue":{"value":"https://doi.org/10.1155/2017/7640347","type":"string"},"datatype":"url"},"type":"statement","id":"Q670454$483BFBEC-7AA7-46CC-A176-2B3FDB5E5308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfb84756fcef5f76f1f3c76aae5acd0c81c62722","datavalue":{"value":"W2613513459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670454$8D0D6422-F157-45FD-A024-263910B59AF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c16a8fb4724175f47cc66916bff8aa05e15aa45","datavalue":{"value":{"entity-type":"item","numeric-id":5680151,"id":"Q5680151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$7CE435D3-5611-4ECB-B8C6-364479B8FDF7","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":"Q670454$6A08C3D9-8632-4276-916E-BDAA27B9A0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd6a3ab7a893d4ec1e6fa48f995c7614b63d870","datavalue":{"value":{"entity-type":"item","numeric-id":688627,"id":"Q688627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$4A90A78D-682D-4D5E-9802-86C7AC43D184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ad83034ee167e4fb2e4af859d36c4393b07b31","datavalue":{"value":{"entity-type":"item","numeric-id":3605145,"id":"Q3605145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$68C22139-B6E0-4356-91FF-5BCF0EFB5C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a6a2e072244c411cfde887e9a58a306760eeaf","datavalue":{"value":{"entity-type":"item","numeric-id":2910885,"id":"Q2910885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$025E92DC-12CF-41E7-B443-25CD56ACE551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e8348f2264e3799667a1ef3bf06e32c2b4aac8","datavalue":{"value":{"entity-type":"item","numeric-id":3591323,"id":"Q3591323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$83959176-6EA8-4072-93CC-C20E0EDC48C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05030cfa33107c8d3505d31b5216efe966d183a","datavalue":{"value":{"entity-type":"item","numeric-id":2756075,"id":"Q2756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670454$F74FC884-6245-4F64-A325-761726DED2EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ac6c1ffb4673052adeb3fc7834552cf9675a73","datavalue":{"value":{"entity-type":"item","numeric-id":951113,"id":"Q951113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1287bdb7f82d8781687d0524250ded9edef70f0f","datavalue":{"value":{"amount":"+0.7883419394493103","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":"Q670454$ED6E7A3E-5221-4E44-853D-B8F1A8528A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc551d1593125bfa11d73fb6c607a03ae38d7c8","datavalue":{"value":{"entity-type":"item","numeric-id":2456999,"id":"Q2456999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57267706585bf4cd406f97f49f1111e81fd8857c","datavalue":{"value":{"amount":"+0.7882333993911743","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":"Q670454$498AD91E-CBA4-431F-8116-8AF5E06A5774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95fdf6e32cc3c12965cd86dd9a7749a98ffc215e","datavalue":{"value":{"entity-type":"item","numeric-id":3605145,"id":"Q3605145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d979a6b109be156ca693cc4a921676deae1869a6","datavalue":{"value":{"amount":"+0.7868685722351074","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":"Q670454$EA34A65F-F5C6-49C4-A36C-CF0B4D73FB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b13509bdeb68e74bbab37e23b9657fbe8ea772e","datavalue":{"value":{"entity-type":"item","numeric-id":4879178,"id":"Q4879178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe4785ae9a889091b3ca4aa6c41c3afc9bedc2c","datavalue":{"value":{"amount":"+0.7859886288642883","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":"Q670454$46316EA9-680F-40ED-ADBC-48B2F6EE76E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e951e9ac6ad5774e740028922045500a756ae54","datavalue":{"value":{"entity-type":"item","numeric-id":5902524,"id":"Q5902524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab11137dfac2376037690ce4e26540c8c432f1b","datavalue":{"value":{"amount":"+0.7763240933418274","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":"Q670454$362ACF30-3462-4B7F-AAE9-44A1B5E19ECF","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":"Q670454$60872F39-736A-48E2-81BA-A6CFAC3110E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bound for the 2-page fixed linear crossing number of hypercube graph via SDP relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bound_for_the_2-page_fixed_linear_crossing_number_of_hypercube_graph_via_SDP_relaxation"}}}}}