{"entities":{"Q3620783":{"pageid":5650689,"ns":120,"title":"Item:Q3620783","lastrevid":88657241,"modified":"2026-06-04T15:06:27Z","type":"item","id":"Q3620783","labels":{"en":{"language":"en","value":"Graph labelings, embedding and NP-completeness theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5543401"}},"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":"Q3620783$AB8DE560-B18C-4061-A2B8-DB49602FAE0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb6ca8ae3dd719874c78762b454a94538358b9a5","datavalue":{"value":"1202.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620783$24C42CB9-4F4B-4125-B054-9B9A916A1250","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0477936bef11c17795f355510c85c81336c3c3","datavalue":{"value":{"entity-type":"item","numeric-id":327616,"id":"Q327616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620783$D835112F-606A-49C7-A2D8-F47A909067E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de8cf0b9121d852a4bd4adb4cb99f15eff4a84b8","datavalue":{"value":{"entity-type":"item","numeric-id":2837250,"id":"Q2837250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620783$A11EF842-CD70-40C0-A434-8BCD84010768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e62c475844b4bfe1ad4306258ee0a1f779c4f81b","datavalue":{"value":{"entity-type":"item","numeric-id":1772202,"id":"Q1772202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620783$264BE02E-988C-444D-B953-3630F2714545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fdaaa527a1c6db572dcaea3109c015706793f60","datavalue":{"value":{"entity-type":"item","numeric-id":1135292,"id":"Q1135292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620783$DFF6D79D-8F99-4161-AC6C-2FA76598CB79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a70e3fb7efc077ae8b5215707528be5246c293fd","datavalue":{"value":{"time":"+2009-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3620783$5BC83FE8-8069-4412-AFFA-BE7D9FAC19C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620783$D0251BF4-5138-47FD-9391-654A48C14530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620783$00220148-868C-4342-8A69-4120E3873262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620783$A6481853-8484-41F7-9C12-AEEAF588897B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ef00677679d5ad2a4aa46645fd745f441da738","datavalue":{"value":"5543401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620783$61D1EF7B-7F04-4EC4-A981-2080DBAE6F13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ee897a392b2f56d341d5dfecce9b6ef4bc4a4c","datavalue":{"value":"harmonious graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620783$C3F82FC6-3FEC-498E-AFF6-1BDD7C8AC6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7048abdee4edc32f60edba59f94ebabd6eccc0c2","datavalue":{"value":"elegant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620783$8372BE1D-4230-472A-A4D3-5CEBF480FD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42149958b2fb5eb4cf49a27e32375d528278f98","datavalue":{"value":"felicitous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620783$6BDC54E7-CB71-4024-85DA-D4C02F2A0CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1731119390eb0bc3c76c833c521e07e34bd0c6b0","datavalue":{"value":"cordial graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620783$B02BB09D-FC78-40DB-AA8B-53CBC129BB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cdfaf1bd44ace36ec4752716bc68e3b8bec9abb","datavalue":{"value":"odd-graceful graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620783$3580F037-F545-4EEB-B969-11C1E81666A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c53ed96fde17a6a11cb11b07a0ec1f4b62998f4","datavalue":{"value":"polychrome graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620783$4FBA8148-2679-4727-99AF-85FA10167C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f45ea31ab85ad0961b3c026d6ac4f80106bdbcc","datavalue":{"value":"strongly harmonious graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620783$4A5026AA-F231-4A23-81D2-0BAC8465BA0F","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":"Q3620783$5C8032A6-546E-4A54-91E7-201022461889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a850c9df9802d60c7718c26d5177df52c1a990d","datavalue":{"value":{"entity-type":"item","numeric-id":3400287,"id":"Q3400287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e187989c284e1d548241c92fd0874856f29dde4","datavalue":{"value":{"amount":"+0.8913477063179016","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":"Q3620783$D12C2AC2-B0D6-47FE-8F62-4AA5C7EE1199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bdfda512eb1225ae334b96635d450aca29c76f0","datavalue":{"value":{"entity-type":"item","numeric-id":3172281,"id":"Q3172281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e2e7529afe7b269999403cb0500fbcbc8f131a","datavalue":{"value":{"amount":"+0.8422948122024536","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":"Q3620783$418AC6AA-4D27-463B-8B49-9A276A6BD2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcc54010ee9606815290cb48df93dda21e49818","datavalue":{"value":{"entity-type":"item","numeric-id":2947387,"id":"Q2947387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace4ee6da01ac33f946611fe811e5a39f4120d9c","datavalue":{"value":{"amount":"+0.8100138902664185","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":"Q3620783$C25FE0E9-352E-47AD-9D37-96C8FA8DDF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067090fa995d4ca80b54df330e816f3b066a7c88","datavalue":{"value":{"entity-type":"item","numeric-id":3565883,"id":"Q3565883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c66d86b6f04ed1022b218fdb17bd9008adc2e32","datavalue":{"value":{"amount":"+0.7733743190765381","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":"Q3620783$5E2DCB34-7CAD-4BD6-8E97-369412C34A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e821f62808bb096d16f43756a7ca400f9b6d479","datavalue":{"value":{"entity-type":"item","numeric-id":3331240,"id":"Q3331240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9448d5bfcf83e781feb9de4e2982ea4d4d486c2","datavalue":{"value":{"amount":"+0.7592084407806396","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":"Q3620783$8BDE6896-AE00-4EE7-9281-F87E462A9619","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph labelings, embedding and NP-completeness theorems","badges":[]}}}}}