{"entities":{"Q3320398":{"pageid":3331106,"ns":120,"title":"Item:Q3320398","lastrevid":48693352,"modified":"2026-01-05T15:30:30Z","type":"item","id":"Q3320398","labels":{"en":{"language":"en","value":"Crossing Number is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3851114"}},"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":"Q3320398$4CE58AE6-9CBC-4F64-8F47-3F307A0A3945","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb94a6c1ba908cbd045842fc11e5b4d04f0093bb","datavalue":{"value":{"text":"Crossing Number is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3320398$62B4FD0E-A81C-4EC3-95E5-54F858F62E76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0186c79b0412f6fcd74a1fcbeb03d834e92f77b8","datavalue":{"value":"0536.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320398$74B53312-99D6-4E84-9F16-245FE87ACDBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"752cb9ff26f3af32052ce60ac2362ec8a253594b","datavalue":{"value":"10.1137/0604033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320398$1F0A6C35-183A-45A2-BC2D-A014FEEC3A7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320398$2062017B-D3BA-48E5-ADBE-F62E74C575C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320398$0F152CBD-5B21-4280-8345-1049A619337D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320398$CF47C14C-D19A-4E94-9D88-2B3AFC44D0B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3320398$9A33B836-2982-40A0-9213-5B6894A83599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320398$3FCD7B22-9109-4401-BE85-A12E0817F53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320398$F0A2B6B1-372D-472E-87C8-FE81C5277FA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16c1a221f52d934df00f9ccc841e291a8eda91df","datavalue":{"value":"3851114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320398$855BAB96-9A4F-4495-9520-726D736FC1E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3faa4e8186b10034ee55190632398a4dccac73","datavalue":{"value":"optimal embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320398$723C635E-8850-41D3-A07A-ED0F31725464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320398$3A6DDDDE-FC9B-43E3-A140-59F68159E817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320398$30B648DB-C4AF-4C3A-96E0-449C5C5B17CE","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":"Q3320398$BBA3979E-3E20-4DFD-BAE0-7850C65AD60E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc8823349c4035bf76ce0f95d3893d4e5d50be7b","datavalue":{"value":"https://doi.org/10.1137/0604033","type":"string"},"datatype":"url"},"type":"statement","id":"Q3320398$6E03F956-984D-4AD9-9692-C537D7B79841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a93fe854cb197f24ede6efd68abdfa54cd9994f","datavalue":{"value":"W2060538865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320398$A80B356D-3242-4B3C-9950-D8EC3ACD630D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"43a1e3c0f78300752978b875ec02686d6f5d91b3","datavalue":{"value":"Q57255585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320398$4FEAF1F8-710D-44BA-9048-ADE572220239","rank":"normal"}],"P223":[{"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":"Q3320398$4518CE4C-1AC7-4C7E-8497-1B4B41E5E8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320398$4DB30AE5-6827-4705-A990-E1D0CA813978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320398$9E1DF1B0-C3F6-4F20-8302-83E36545F6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320398$AD64BCF7-AAC5-4A34-81D2-4B65433F6754","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":"4f039f00dcfc5e73de67330f0dbf562be15ad62b","datavalue":{"value":{"amount":"+0.8496679067611694","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":"Q3320398$B7519D63-5E0A-474F-820F-A0D676D05F02","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":"5df38f801552e18b6fdb93cd20e6d53492c7c49b","datavalue":{"value":{"amount":"+0.8491615056991577","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":"Q3320398$F4CB43D2-C9A1-4C89-B042-6443CD232D32","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":"9935cafdc535d80ef05d3ef9a73f5ec80ba3a3d5","datavalue":{"value":{"amount":"+0.8312144875526428","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":"Q3320398$5B09BD7B-854A-4548-B90E-503904744F4E","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":"bb6b9cf520e69dffb2fca6f686cae286c18f6b26","datavalue":{"value":{"amount":"+0.813200056552887","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":"Q3320398$B1503129-0709-4C92-A404-14E32FE59531","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":"f69b1412abb72850b4e4d347bf8456ece5a3ad55","datavalue":{"value":{"amount":"+0.8115221858024597","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":"Q3320398$8766F373-A355-4B1E-8546-D5B6FDD67BCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3320398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3320398"}}}}}