{"entities":{"Q5118878":{"pageid":7148452,"ns":120,"title":"Item:Q5118878","lastrevid":58436952,"modified":"2026-04-05T05:28:01Z","type":"item","id":"Q5118878","labels":{"en":{"language":"en","value":"Link crossing number is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7240993"}},"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":"Q5118878$74C23518-B204-4EBE-85A1-D10DDBEF898A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3ac3a27055d5f54bb2a62d7d2c21d401ae6fd68","datavalue":{"value":{"text":"Link crossing number is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5118878$8270434F-DCCF-479C-933C-E7688F1EAFCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c822e79a002f89cadc2687a1da669a86423d5208","datavalue":{"value":"1455.57010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$88876769-AF92-401A-A0C0-74BCBC999917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8be2510920ff3520c32466315c1181fd6a866608","datavalue":{"value":"10.1142/S0218216520500431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$9DBB4F38-C173-4698-AFAA-893A7ED97562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2bda49cd00e65f0124e1bda109c33a354792bde","datavalue":{"value":{"entity-type":"item","numeric-id":280917,"id":"Q280917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$B344A45E-42AD-48FA-AB37-8AD723C4D7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5f8243945dd1d400f5359b9e169e957f7399b4","datavalue":{"value":{"entity-type":"item","numeric-id":202091,"id":"Q202091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$907D58CE-CAEE-47F7-B8E8-9C2F46D0C329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecec59d0c90a503c335b9d00efe66e9360907995","datavalue":{"value":{"entity-type":"item","numeric-id":204437,"id":"Q204437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$4AC227F0-E77B-4FAD-B55E-C1006AD97531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df99060f69b35b333fe545922d19bc2c92e85dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2706855,"id":"Q2706855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$F58F2E70-12E5-424E-8350-7687C31C6729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a5218afe8b5c20f51e0f15b32e1cbcd1509eb46","datavalue":{"value":{"time":"+2020-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5118878$8061FE1E-0EBF-4451-AD26-999B47CD73A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bed274bdde1a132c2633ae9ea2be75f65b4bc3c4","datavalue":{"value":"https://arxiv.org/abs/1908.04073","type":"string"},"datatype":"url"},"type":"statement","id":"Q5118878$7D2CEB52-1C7F-4BC5-ADD9-4F01B4E23186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc7d72afc31daa56187ddeacf9fc4e222846fe29","datavalue":{"value":"57K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$E83B6278-3800-4929-B037-E12C009CB140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$BADCA2BD-5C9B-4BC5-85E4-258F5F094B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$9E762906-7F7F-4949-A638-FC2738DAC609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$9C575412-A21E-4A4C-9CA2-8068A615C65C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2d8bc96d2934b369c675f688e4415f9b68244fc","datavalue":{"value":"7240993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$CAA43C55-DF97-43D5-8928-5698A3BC0C10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c5d53809aeb951b46359dbc006770aff09d628","datavalue":{"value":"knot","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$0D1BF012-7B6E-4AED-86FD-7B10D9DCF088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2c475da384234cbf6ad8cf93fcb382d6ded7c6","datavalue":{"value":"link","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$C47DD1EF-4864-4A23-B2F6-9964F56A2986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$07F88773-BAFF-4845-ACB3-823CFD118FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$1BC3F417-CD88-44D9-B1DB-EB89809C0D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$1CFD35CA-2480-4E42-9E3E-F330E97FD537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6880a6a09f04b1e8497563d76f9cf2f4eddcdcec","datavalue":{"value":"crossing number of links","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$43F3ADA3-5700-46C4-B4A6-143A3B9A4EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2ab94f7857273e5e75cb708483f4fae3878873","datavalue":{"value":"linking number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$967EAB4B-9DB1-445A-8715-F621BD7B1E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730b7a2540e590487afb5905acf280e67afa14c8","datavalue":{"value":"crossing number of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5118878$D698CCD3-088F-4E3D-A187-CFD628E74BBA","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":"Q5118878$8CDA16B6-A70B-48CE-A7D4-05A235ABEFB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770ab7f921ae8ff803faf0afcca35702f5fc638e","datavalue":{"value":{"entity-type":"item","numeric-id":2879440,"id":"Q2879440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$B426716C-29E0-4512-B35D-F3DD62F472A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60412fa183706327463de178550a5edb9abb8fd0","datavalue":{"value":{"entity-type":"item","numeric-id":2524369,"id":"Q2524369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$AD751505-844D-48CC-BEFD-AC8F52606036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de1b3ffe722b0225b94d129c2e8a27309d490f3","datavalue":{"value":{"entity-type":"item","numeric-id":3158535,"id":"Q3158535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$CB8CA93C-9674-468C-9D6B-F31A60FF95FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b61b387bac4a70459c611e2e74e5b4eff24592","datavalue":{"value":{"entity-type":"item","numeric-id":2411821,"id":"Q2411821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$F0BAFBF2-FF87-4C1F-8713-63334AE7F120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105df2fb2f5b85fb1260730d509e4c9c8ff1309b","datavalue":{"value":{"entity-type":"item","numeric-id":5283612,"id":"Q5283612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$C61F4427-B056-4206-AC50-6034126B41DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b603adcc108f3322e190995b3caffb63270595e6","datavalue":{"value":{"entity-type":"item","numeric-id":2651722,"id":"Q2651722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$E6596950-315E-486B-8547-FA0DE5815360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e486f81895a68174927a843cac5cdbd91e7bc7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3043710,"id":"Q3043710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$5CA38FB2-C0EB-47EB-94F2-71C024D1E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff105bf57bc350e4ab251e3c7429544479b8c3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1953539,"id":"Q1953539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$368986FE-7647-42E3-96D9-2584AF72F0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a830cafef1f2c438cb7e2286bda476de992419e","datavalue":{"value":{"entity-type":"item","numeric-id":1052097,"id":"Q1052097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5118878$B4FBFF98-96BB-4451-B663-BA927E7C5FCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49c14b3ac2504e626dbaf598e2133272f4cf0597","datavalue":{"value":"W3026370620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5118878$7D70511F-9573-4F68-BBDF-813F9D35563B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f6dd245e65f7a6832dea14d3b9b4027af2ade2","datavalue":{"value":{"entity-type":"item","numeric-id":4997304,"id":"Q4997304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160b26488801eb4d1f89a1688bcc6a0ebf5a94d4","datavalue":{"value":{"amount":"+0.7849986553192139","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":"Q5118878$69CD28A8-03FF-444F-BA5E-9FE87A557C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f635bd87769c47ce9d82392c62a4a5e5524f1b19","datavalue":{"value":{"entity-type":"item","numeric-id":2496198,"id":"Q2496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cdc03cd58d5e284e93c5ac7753767e5d5e27ee0","datavalue":{"value":{"amount":"+0.7692504525184631","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":"Q5118878$9619F175-2482-4874-9A3E-E5CC702A0316","rank":"normal"},{"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":"10d23f6fb5877acecab8cf5dd1c697ec1f3b63dd","datavalue":{"value":{"amount":"+0.767508864402771","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":"Q5118878$EC4E1D84-6809-495F-AC69-19254BACDCE5","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":"31610a6c06d1f697b18bbd1a50de0bcfb17aa8a0","datavalue":{"value":{"amount":"+0.7495914101600647","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":"Q5118878$15FF2F56-6246-4712-9C0D-73ADEC18A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16167a0fe46efce97daaeab2f9894d280ecc73c","datavalue":{"value":{"entity-type":"item","numeric-id":2656151,"id":"Q2656151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687759ee990e1001f0862d1521a9cd4b72ddfa28","datavalue":{"value":{"amount":"+0.7494856119155884","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":"Q5118878$443878BE-CEAD-4CA0-9099-A0730DF985E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5118878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5118878"}}}}}