{"entities":{"Q2910885":{"pageid":2921610,"ns":120,"title":"Item:Q2910885","lastrevid":58062015,"modified":"2026-04-03T15:58:36Z","type":"item","id":"Q2910885","labels":{"en":{"language":"en","value":"Improved lower bounds for the 2-page crossing numbers of \\(K_{m,n}\\) and \\(K_n\\) via semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081237"}},"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":"Q2910885$5BC84579-56EB-44A8-8EBB-D8AA63FA15CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a6f035710dcd4ace6f78dea1a0ab62b93b9ccc0","datavalue":{"value":"1253.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$955F39EC-DAC4-4D0E-A6F7-5E5F8A402846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40966742c941e20afbb02a69225b85e85d328dc5","datavalue":{"value":"10.1137/110852206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$9139E653-E854-4372-AE0A-5DB94F8D95A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910885$1F2DAA0B-8A22-4DF3-AD12-AA8514427F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f53c5105382fd16c61f122c2d812e58329b86fc","datavalue":{"value":{"entity-type":"item","numeric-id":674620,"id":"Q674620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910885$726437CD-7695-4621-865F-EE6357409F12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910885$CA7A257B-EA07-4045-BC7C-7FF0552CE41B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2910885$588C074A-1791-4193-8593-0E6C7FE6BFB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc5a8301069d56538ae6bdb8f50b29ca7887bd25","datavalue":{"value":"https://arxiv.org/abs/1110.4824","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910885$7D4C44EB-C353-4AB1-827A-024A6C393B71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$CB743690-A335-45F4-A935-A4AB620E5F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$B7026933-C6E7-4F61-B712-ED3459DD107E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$373B7D5F-0254-49F2-B85D-CCC998C19708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$E54E0F8D-4E3C-4F55-BD9B-A38CD5EA8536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$1146E73D-6F14-48E3-AC9D-ED24A470BE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$EFE3365B-C8E4-4D84-BAA5-533DD9843DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f3b75ca9fadbd27c8da8eea26b1d0c616a1b98e","datavalue":{"value":"6081237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$73D7AAA3-E7A4-4CAB-812D-525D3203C494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"593ecd9332bede43fe620364d434784170134d8c","datavalue":{"value":"2-page crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910885$3BB0B627-4107-4B91-893C-81379CE7403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb6b9d70fed8b64a467385fdad2e25b7c4b6bf3b","datavalue":{"value":"book crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910885$52240AF9-444D-41B3-B112-EE864AF6B833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910885$E4CCF82C-B810-4FFC-AB91-435D3E0E951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d91a04c44ea644f666dd94364261347389a50a","datavalue":{"value":"Goemans-Williamson max-cut bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910885$1E3CA11F-5EBA-4DFE-B1D7-7E4301E87368","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"372c6fb56127395ae8cd50277353aa4eda634f74","datavalue":{"value":"Q56874345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$016494D7-6B9F-4620-AA4D-CA7550FBBF84","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aba38666b847b4b6791ef188ff5703b737cb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":16199,"id":"Q16199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910885$F07E00C0-CE9E-407E-8F72-084ED5A62E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83793d2d04b664d34057899871316417b4be46c8","datavalue":{"value":{"entity-type":"item","numeric-id":16766,"id":"Q16766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910885$2F97140A-2799-4A4D-84AA-21AA1ABF69AE","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":"Q2910885$E4747DAF-D209-4B75-8B17-500E11523E28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"742854907d05daf673a97ad8b0f4c015c2866f89","datavalue":{"value":"W3103545947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910885$F1FE4F5C-6055-4C25-AF3A-6E1E316AE372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e44225154471d5740f7fdb8dbfaaab9307dbaca","datavalue":{"value":{"text":"Improved lower bounds for the 2-page crossing numbers of \\(K_{m,n}\\) and \\(K_n\\) via semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910885$E193273F-9324-464D-8A63-AE07FE7F3042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"540ad307d8b7b279c40cad2a9c8b4e28740fd92c","datavalue":{"value":{"entity-type":"item","numeric-id":5470826,"id":"Q5470826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bc949040d02f60cad3a39e8c74a754c1dc8fdf","datavalue":{"value":{"amount":"+0.8735690116882324","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":"Q2910885$4120E350-E363-47C3-BFD5-AEDFE2FBEA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31aa2c42e3596605c13fc81f3004ad706578b330","datavalue":{"value":{"entity-type":"item","numeric-id":2874601,"id":"Q2874601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149a99d90e0c2fac420fd682c9e545045ccecfcb","datavalue":{"value":{"amount":"+0.8729134202003479","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":"Q2910885$8EDC111A-26F5-43A7-9644-40D59C180257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63037e4c7c256c449b132bde888935a4830074c","datavalue":{"value":{"entity-type":"item","numeric-id":2391708,"id":"Q2391708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38e80255ff892ca996c1009090bda184db4cd3c","datavalue":{"value":{"amount":"+0.8723403811454773","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":"Q2910885$068DE660-43C8-460C-9C25-2F37427FEEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9990d48fb81344dab59bae80417f1c0473045ee8","datavalue":{"value":{"entity-type":"item","numeric-id":2440102,"id":"Q2440102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9166b1ed86463cd0ca05345093daffae6f8cfe8","datavalue":{"value":{"amount":"+0.8619094491004944","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":"Q2910885$FA59DF31-A34E-4DEC-AFE4-84045EF1120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c04fe4f711d0a3d293c1756917b990e1eceef7","datavalue":{"value":{"entity-type":"item","numeric-id":1408549,"id":"Q1408549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc284034afafa14aa5eb39e8e98da786c7784881","datavalue":{"value":{"amount":"+0.8443558216094971","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":"Q2910885$B73D8E6F-223B-41A0-9AC0-5E6CC5A6DFBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2910885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2910885"}}}}}