{"entities":{"Q2496198":{"pageid":2506941,"ns":120,"title":"Item:Q2496198","lastrevid":78875183,"modified":"2026-05-06T12:38:18Z","type":"item","id":"Q2496198","labels":{"en":{"language":"en","value":"Crossing number is hard for cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5040275"}},"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":"Q2496198$45836640-FBCF-44D3-AB7A-A97FB7B51DD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ee548a3c32a52691a099375841ce3c2f5d16aed","datavalue":{"value":{"text":"Crossing number is hard for cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496198$DE57E2D3-C6CF-4F47-AE84-64E64A7B1751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f9a008dd034768134b3782ec0f1e5acd7487974","datavalue":{"value":"1092.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$2317D8B8-1B31-4A7C-BBCF-9A3099462D56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$28CF8F53-3136-49FA-A90F-2ED6793E68E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$6A4A5A18-C71B-4FC1-9E27-58D0710E1E08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695354130dab3a786d23413cb8a043a7f99b90ed","datavalue":{"value":{"time":"+2006-07-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":"Q2496198$059FFA46-A9F2-44D1-A902-AB0C3DF2A334","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$997EBE74-42FD-4852-8415-4137CF2F4DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$9581DF12-1FAC-44B5-812D-1DBBE3E0124F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7cbc5005c8385ceb1c27aae5e2aecea55ab1a7c","datavalue":{"value":"5040275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$09136D2E-4369-477D-A97C-51CDB3BD8A8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496198$BA9378CE-9971-4517-93A0-ABFED8F51521","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1ecfe2238c7d603e79a7cf1971a5dc6775d16383","datavalue":{"value":"Q56032473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$21138EEF-05F1-4881-B80C-C373BCDBF29B","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":"Q2496198$2C25272F-E875-4F87-9ED0-3AE396909D71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d251e0d371ecb25536c4c4476d0f2db1537070","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496198$D1EBF977-2A1B-4FD5-85B4-4F65DEF5D1C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f67ecd447f1cafbb38820cb4f8cec245b9e03cc3","datavalue":{"value":"W2028446993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$900ECEC3-7F95-4860-BAE9-7D098384738A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"150271b922959ded48b651b538078cd4c166e9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3034816,"id":"Q3034816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$21E62BCF-5823-4503-B227-784BC07C4B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$77D9E5F7-20C5-42B1-AE6D-1B022B61CCC0","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":"Q2496198$43F4AEFC-1082-45B4-BDE5-96825AC3C8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2553989b8e94546ffacbd9846c7bfe2daf09f218","datavalue":{"value":{"entity-type":"item","numeric-id":3156923,"id":"Q3156923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$72DA26BF-35D8-47CB-958D-10217C0B8631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$9D07C0E1-B416-452E-BD14-946C326D6908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66130bc38ce8429be0613f110d13648f5b216cd","datavalue":{"value":{"entity-type":"item","numeric-id":5587734,"id":"Q5587734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$0665B820-4D8A-4E2D-B578-882ED3A69179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e167d285ce0d52a6bdd54bf1bfa1894ec410930b","datavalue":{"value":{"entity-type":"item","numeric-id":4770978,"id":"Q4770978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$77F7AFB9-2E36-4FE1-A2AF-6D4C13FD1B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082b4c9684eede698ae8e554d202abce5bb1e75f","datavalue":{"value":{"entity-type":"item","numeric-id":4888117,"id":"Q4888117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$78A00435-E33F-429A-B2B7-3A83C8D63565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104b4084fa4d0d91c99d6a75505467d65a8f49d7","datavalue":{"value":{"entity-type":"item","numeric-id":5897647,"id":"Q5897647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496198$D23A3B25-6F96-41D7-B914-EB1ABFD9E092","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a1e6145bd1e53dbc511a6d5b8e843b7add08d917","datavalue":{"value":"journals/jct/Hlineny06a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$B1C09A8F-296B-442F-997E-8273DD824BCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28eaf55689c5f9cdb76292d6d79b787ddbb24cab","datavalue":{"value":"10.1016/J.JCTB.2005.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496198$F6E8645B-8E24-4089-B3F0-3A317BE1FFBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314baa9eb295d607c17c27a682163b79422fca14","datavalue":{"value":{"entity-type":"item","numeric-id":5311149,"id":"Q5311149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23fc7d06f07b08b014b964b2c66255ae5874a2f","datavalue":{"value":{"amount":"+0.996756911277771","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":"Q2496198$CF804C81-4B22-48FB-9119-7C0423A101D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6bee594b3140c4b8f619831db0a46b2c810725","datavalue":{"value":{"entity-type":"item","numeric-id":1850498,"id":"Q1850498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59efe2dafc629474e715062602cbc27611ad2901","datavalue":{"value":{"amount":"+0.8689261078834534","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":"Q2496198$F7ECEC74-F5F7-417F-886E-11CD99C6AD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a14db6ceeb9f7e9ba27eaf65a835bed81ac136","datavalue":{"value":{"entity-type":"item","numeric-id":5452204,"id":"Q5452204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb19605a310a37505729244c1e46764efcdde09","datavalue":{"value":{"amount":"+0.866309404373169","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":"Q2496198$0710C91F-8917-4021-A42C-7ADA1BDEA1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da3493b58b6517ba9c4334d2884653ed0b3c21d","datavalue":{"value":{"entity-type":"item","numeric-id":548653,"id":"Q548653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e66441c9930148c33deb92a0a03f6972017583","datavalue":{"value":{"amount":"+0.8632099032402039","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":"Q2496198$61117B27-DA06-4599-8314-170C92F8B0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b849e16bbbc12f77e041dd5b8a60f3c207771d42","datavalue":{"value":{"entity-type":"item","numeric-id":1943651,"id":"Q1943651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e25363656e84064b0693f38bf449f2c26a7b629","datavalue":{"value":{"amount":"+0.8503332734107971","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":"Q2496198$EA937F59-374B-4908-B260-0AE08D1B828F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Crossing number is hard for cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Crossing_number_is_hard_for_cubic_graphs"}}}}}