{"entities":{"Q413250":{"pageid":415017,"ns":120,"title":"Item:Q413250","lastrevid":61662780,"modified":"2026-04-11T00:48:29Z","type":"item","id":"Q413250","labels":{"en":{"language":"en","value":"Computation of lucky number of planar graphs is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030943"}},"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":"Q413250$9D5F1F6B-071E-41B3-B7B2-2F7DE028C8FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f16e638288643d4df028e786d46dac88a18362a4","datavalue":{"value":{"text":"Computation of lucky number of planar graphs is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q413250$1E617072-9D57-4465-9A22-217200A0370E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"827e92d6c84308831707ee6c9c06420b47e205db","datavalue":{"value":"1239.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$42779997-86CC-47A9-BE9C-D467911828B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$2824528C-8446-4D78-840E-3EA238DF04CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q413250$637CF91C-47CC-4858-9305-D3EDA16B46CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$F5912F15-233F-45DE-959A-7F9F4FFDCEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$3CBF50F5-5C0A-4923-B412-1366A9CF8659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$CACDD164-C6DF-4B88-B743-7ED08C448E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$BBF5365C-1A80-47BA-AE30-6A2880F3B539","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6651353c0ef8c7425d4cc9b83ef001311d0f410e","datavalue":{"value":"6030943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$7A6C5310-3B8B-44AC-8079-BC22E902F49E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45287dc3de39474756ebd13ca80b3f8e0d492103","datavalue":{"value":"lucky labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q413250$58E27501-21CC-438B-BE83-77FF50A595B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q413250$8634C0C4-5E65-4504-9AF1-E1DD243C2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q413250$5D86198E-B0D6-4749-AB68-343308717297","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":"Q413250$C1E81D81-0C8A-4661-B58C-AD7555A6D6C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f26d46b789d1af609ffaf30e2b1ae1456ac09000","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q413250$B8C83368-7ACD-4727-8094-2950D1245150","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a10d7c5deeef39d8a16481e40933063ea0192117","datavalue":{"value":"W2000213858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$51BA0306-4B32-422E-974A-F4AADFD10F93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$7C240319-79D6-4206-BB09-6880BE45E6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c04bf1623070784896d4d93a28bed7061267f7","datavalue":{"value":{"entity-type":"item","numeric-id":2482112,"id":"Q2482112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$2E6C2DF9-A23B-469D-8F30-61479A9F34E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a863aab63c36c1e11ca6ffe385c52372cafb00","datavalue":{"value":{"entity-type":"item","numeric-id":989579,"id":"Q989579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$8A0847B9-5C20-47F1-BF0B-4876A3428649","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":"Q413250$DE5521AB-32C2-47C0-815A-8314873CE083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$6A0190C6-99DF-4003-B993-17C4FD3FED7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d4beeeda6173cd23c31cd5a6cda13b7bea6150","datavalue":{"value":{"entity-type":"item","numeric-id":963408,"id":"Q963408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$F8A4135D-6B49-48A1-A131-FB4412F0D3FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"402e3f47db75363e22e23c2230e2ad68b4c2d53f","datavalue":{"value":"10.1016/J.IPL.2011.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413250$BB589A38-F8A1-4EDE-8F2F-85BD8D162DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e330a996c066e977d1217626b9d2eb9c57ced77e","datavalue":{"value":{"entity-type":"item","numeric-id":300223,"id":"Q300223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$1912139D-8139-41F9-A290-EC2FE36B1A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eea36a96bc132d1b7fecd7ccf4b7c23b3fcd079","datavalue":{"value":{"entity-type":"item","numeric-id":326465,"id":"Q326465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$C655A1F0-6B75-48A1-B915-9C552A0940D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3caa793830c6042e8ebdae2ee89297267eea6ee9","datavalue":{"value":{"entity-type":"item","numeric-id":6487918,"id":"Q6487918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$F48AF9B0-3C95-4DDD-92CE-F3CF2735DB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6553ad9f3a92e3c86010bc523d6f00b01c2f331","datavalue":{"value":{"entity-type":"item","numeric-id":6219736,"id":"Q6219736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413250$D3EC54F8-C54A-40D4-90AF-F61CD45BEB39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5732d2a19c1f17aa37e4ce51f4cf54428f413d89","datavalue":{"value":{"entity-type":"item","numeric-id":989579,"id":"Q989579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c928159af362808b69fea4d597c65bce033f5f74","datavalue":{"value":{"amount":"+0.8317646384239197","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":"Q413250$02147053-712C-4207-A126-EFB0E09AFA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681c0918452c5f0ff15550c5e344ea42d21e6827","datavalue":{"value":{"entity-type":"item","numeric-id":1950410,"id":"Q1950410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b150bf38e97fe3a544fa6c655daa729205193f","datavalue":{"value":{"amount":"+0.7731325030326843","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":"Q413250$539D2227-0F10-408D-AF11-B82E02C80CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb591a7cf12f102a9b58b87f63c2f587a98f934","datavalue":{"value":{"entity-type":"item","numeric-id":602756,"id":"Q602756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9fe5d7cef3ea330efb2967cec4e7707cac312c","datavalue":{"value":{"amount":"+0.7681283354759216","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":"Q413250$073C63BE-4174-466B-A11E-E27D705B0A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a60df5f707f5ea96b7d3096a72786e85dc5db39","datavalue":{"value":{"entity-type":"item","numeric-id":4611774,"id":"Q4611774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad0c00790f51203a0c4d131f7d17b87369d5089","datavalue":{"value":{"amount":"+0.762343168258667","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":"Q413250$FEE52850-304C-4D83-8647-A8DCD07EB6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f8e61b9f19324dfd9d12ed817b079e18068d12","datavalue":{"value":{"entity-type":"item","numeric-id":2284776,"id":"Q2284776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663a84d56e55180c3023c3d90613e854d6e305b3","datavalue":{"value":{"amount":"+0.737971842288971","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":"Q413250$33F08A3E-0C44-4DDD-BF91-A32D6DE06013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of lucky number of planar graphs is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_lucky_number_of_planar_graphs_is_NP-hard"}}}}}