{"entities":{"Q4606298":{"pageid":6635881,"ns":120,"title":"Item:Q4606298","lastrevid":41146656,"modified":"2025-04-18T12:28:57Z","type":"item","id":"Q4606298","labels":{"en":{"language":"en","value":"An ILP-based Proof System for the Crossing Number Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846400"}},"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":"Q4606298$8A584F6E-6450-4F02-AD07-C631D6A53C83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"975ef197c0d4cbf5be4f97b352fce4745b32a5ea","datavalue":{"value":"1397.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$C0FC0364-055F-447D-94A9-D8B7B2FF6050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606298$1D09FA7B-14CB-43E6-BE69-AF72E3F6FA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37dfa030abfc3420c7a8aa004bd1de481440968c","datavalue":{"value":{"entity-type":"item","numeric-id":2110634,"id":"Q2110634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606298$DA89649A-A9B8-4951-B566-F455874E136C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606298$33CF4D50-FAD7-4E12-B680-FB138F197EB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$9BD41E45-10EB-4A3F-A8EC-E1DAE7F7E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$6053F2CF-EDD6-499B-ABDB-EFD2A9258001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$E134A8DF-0704-4D20-B6BE-80CF7EDA2F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$EECC5538-1751-4EE3-82BB-A4804CF4B603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79ac591f80463b09ea29aac3666a875dc3ee6eef","datavalue":{"value":"6846400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$D1C5AB6C-B7C8-4C1C-BA83-615254E72248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f02c969a46cb6a490a9a4e7f60af0a568f1169","datavalue":{"value":"automatic formal proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606298$E4BE713B-9815-49C2-B941-5D4B407E131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606298$3DC79350-FCE8-481D-92BE-19A0BB9E3841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606298$550102FF-81EB-44C5-A86D-090E25551816","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606298$024FAA64-C6FC-440B-8589-0007629A93E1","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":"Q4606298$065C7E4D-E6F9-4462-A6AD-FA9FAAF771F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5749e3ac5a723e723bdddc97b3d3206d1dd8887","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2016.29","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606298$2FD5622A-40A2-417F-9AD9-9973B9B4DBC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4e928a56d5b141b7793d4a7446dd3831d7346d0","datavalue":{"value":"W2531414784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$F39B2CAC-BCFC-455A-AEFC-4FC7C1CF37DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3eefb2ef287587f5feb0f6149dab13969e66370","datavalue":{"value":{"text":"An ILP-based Proof System for the Crossing Number Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606298$9696320C-8F5B-4EEA-903A-E0B48F9ADE66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"759ccac1e632f350cff9a2b66648aea26849adf7","datavalue":{"value":"10.4230/LIPICS.ESA.2016.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606298$6D3A1270-807F-4BA5-B3FF-0AF88D4A65A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed214559a8fea8e72635a83fee261000f0548ce","datavalue":{"value":{"entity-type":"item","numeric-id":3033565,"id":"Q3033565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22207d9e329133e821af49ea7a5b783628bc8d5","datavalue":{"value":{"amount":"+0.87990344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$92B8F6C8-A304-410A-A0F2-79EFD3E4B6EE","rank":"normal"},{"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":"ce8c1ed14004730271ed9177ed430292d2a7d684","datavalue":{"value":{"amount":"+0.8629542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$42BB2AF5-12B0-436C-BE86-7966DF263AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b8f62577bbef1e8775b9f0308050ee2de9305f","datavalue":{"value":{"entity-type":"item","numeric-id":1613416,"id":"Q1613416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e7771110f90f80918110b016885efbf8252a1b","datavalue":{"value":{"amount":"+0.8508144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$803D0B12-2B27-4858-8460-3CECF9A571B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5b2c98690f2b3a99820340ee3349cc329c61c5","datavalue":{"value":{"entity-type":"item","numeric-id":5452207,"id":"Q5452207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79719ed097bc5f1123eb0e895726ba030ae78c9","datavalue":{"value":{"amount":"+0.84095937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$71132919-7941-4BFF-B083-B6B013D90419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d2289b8aa693b8ee6dd966df74e7d9056aad37","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bc7902fdd41f67770228fcbe4f58433d7b258a","datavalue":{"value":{"amount":"+0.83759475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$B017FD72-6F4F-4094-981A-0A485AF03BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473e795b3245fec9f7341bcbe1bda29d03c8271d","datavalue":{"value":{"entity-type":"item","numeric-id":5419100,"id":"Q5419100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf2de6dd43842fe3945cdd309f7c675241425fd","datavalue":{"value":{"amount":"+0.83043957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$0811F045-2543-42CD-8C3C-34C15B607B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826cd5c442e25d52106714ad272d0770bcddfc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1176321,"id":"Q1176321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ed10559fdb0467e40a6e09450cd50130a80150","datavalue":{"value":{"amount":"+0.8300346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$9E1274E3-757D-4910-804C-730F417731FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd2d2305741807fcd957c6d5ff9562d76a47fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1193860,"id":"Q1193860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21e4583d3c5e367717ee23e6c38ef3c0330c297","datavalue":{"value":{"amount":"+0.82547355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$0F79F096-D2BC-44A1-9704-E9F19E7A336D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df09f5de1684df968ab119c7a74bf41de5089089","datavalue":{"value":{"entity-type":"item","numeric-id":4262827,"id":"Q4262827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d3b16d850ce36fd552eb7b890b5e4aaa4ce36c","datavalue":{"value":{"amount":"+0.8253852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$8575265C-F37A-4D97-9A5D-8619522D2657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9835485bd1cedad0eab5568bce7bf4d444519e","datavalue":{"value":{"entity-type":"item","numeric-id":4494408,"id":"Q4494408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8551010344ae8c1f43abc8c62ed22089a517d1","datavalue":{"value":{"amount":"+0.82306266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606298$BA5B4100-9BE9-4788-9630-F06F1AE8F3A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606298"}}}}}