{"entities":{"Q2413159":{"pageid":2423902,"ns":120,"title":"Item:Q2413159","lastrevid":78837125,"modified":"2026-05-06T12:33:07Z","type":"item","id":"Q2413159","labels":{"en":{"language":"en","value":"Inapproximability ratios for crossing number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857275"}},"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":"Q2413159$FB1B4228-145D-475E-A323-555CF69D136F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d09eab83a55fe4f70c92ad3e69bbfc84b84884f0","datavalue":{"value":{"text":"Inapproximability ratios for crossing number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413159$011A78D5-F70A-475C-824E-D606C4DAFA28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d01af12fcbca0f06995586582d43dfb7d75e3b96","datavalue":{"value":"1383.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413159$036E4C97-DD38-4A4A-9CE8-E243DD23803A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5050b6aa531cb768cf66251ed98023829dcac599","datavalue":{"value":{"entity-type":"item","numeric-id":510976,"id":"Q510976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$4A0C5D8C-3405-4BA3-9940-34A85AFFDE0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee62bc46b4dd3703fb531c7141fdf043716c9e15","datavalue":{"value":{"time":"+2018-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413159$69724861-1B58-4EA5-B9A0-E4CC6DE6AD45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413159$25F5068E-8C10-4EBD-990B-6B59CFBF7DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413159$7CC58AE3-976E-4B47-ADCA-A33131BFA435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413159$01CEFB4D-990B-4F71-AEB1-021A5C5C6782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba07db55c7753a0fb4fc51e69b9b6902a88420c0","datavalue":{"value":"6857275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413159$27F8DE10-B270-43CE-B852-C66CFD639D4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413159$BAB13C3B-216F-4FB9-8484-C1E6A9D16C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413159$98666C87-37A0-4C54-8552-51ECD3A151FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413159$AFEE07D4-A58A-4CA2-9573-E570DBAB50B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413159$605C5857-38C4-4AAF-A256-CEAB8C28160A","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":"Q2413159$1C36B6DD-A483-4C9D-BD06-1C9A2341AC81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7132e4dc1e033f4c2032a234c5f2f85411bbb99c","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413159$E7216A27-E780-4650-B689-FA5F8721A15D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4353c120b9bc58be05051079563b08f745d277a7","datavalue":{"value":"W2765475555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413159$6A51B80F-62A6-4725-B539-213FBE97DBF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3001118e53e0783b5051fabba1f4d675d8c8a44","datavalue":{"value":{"entity-type":"item","numeric-id":1943651,"id":"Q1943651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$157BCDC3-922F-4A76-85A3-1D0C76CA8E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4300f5998fe7853d0f438a93e69ba90414f959","datavalue":{"value":{"entity-type":"item","numeric-id":5396947,"id":"Q5396947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$43E9F95C-A3D2-4AE9-9404-2156B144E6A7","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":"Q2413159$DD2C824D-804D-4D1A-A913-BFC47C7D9BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$7E3BDD8F-1411-4612-B940-3FDCBD801838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$63F80792-553F-4198-99E1-D2A401161F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f090e524e16e3ee6a7a74876d9f5869234011","datavalue":{"value":{"entity-type":"item","numeric-id":2496198,"id":"Q2496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$79515ABB-A8A9-4416-B1B6-23751B8F506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$E46DE972-386C-4B7E-8B40-F18AA3D6892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$75E14AF4-F43E-476F-91A7-EF3011B353FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d6b6b7bd3e834565e17854153c8ee974152ec","datavalue":{"value":{"entity-type":"item","numeric-id":3416500,"id":"Q3416500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413159$86AAAE49-416D-4813-A919-38AB58532485","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5ced4649707d9bbceed47f7f0e37ac4237fc2b0","datavalue":{"value":"10.1016/J.ENDM.2017.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413159$F0736F0B-977B-4230-BEA0-C202396F23E2","rank":"normal"}],"P1643":[{"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":"d7cde4dda5a82ef4d7a63d6679ed94c24518dff8","datavalue":{"value":{"amount":"+0.8874195218086243","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":"Q2413159$A933F797-2410-4F85-B29C-4BFB3E3DC4F8","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":"99e9b6acc482e4f4582247cbc239a230e1057b21","datavalue":{"value":{"amount":"+0.8002212047576904","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":"Q2413159$F9110C3C-D1C0-4E17-89BD-AB796FA0659D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534ea1230b68c8bf000a7a56c574378d37c3dc47","datavalue":{"value":{"entity-type":"item","numeric-id":5417677,"id":"Q5417677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39753fcee40cdbefeb1dfc5c54cfe645f5a56dca","datavalue":{"value":{"amount":"+0.7771829962730408","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":"Q2413159$790E04DB-77F2-4492-9D74-647E35EC7953","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":"d4a3383a4d1ee8f274a9c024d79ccd69b0ed9fcb","datavalue":{"value":{"amount":"+0.7764356136322021","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":"Q2413159$D49F074A-A5EE-4B99-A096-540AE6B30715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9333265e5086d49510a3a00b0542e73cff7f4d58","datavalue":{"value":{"entity-type":"item","numeric-id":3611879,"id":"Q3611879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b91432258ba87a6b0dde137190e63f309e5bff","datavalue":{"value":{"amount":"+0.7732016444206238","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":"Q2413159$BEF50FDA-6A20-4632-A7CC-BC27CCFA474F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability ratios for crossing number","badges":[]}}}}}