{"entities":{"Q730489":{"pageid":732338,"ns":120,"title":"Item:Q730489","lastrevid":57149991,"modified":"2026-03-26T19:36:17Z","type":"item","id":"Q730489","labels":{"en":{"language":"en","value":"On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668739"}},"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":"Q730489$C99E405A-B96D-4E82-B074-F9E3FC8A4AA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eb08defe2f5b272abb80c11053616a0969954fc","datavalue":{"value":{"text":"On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q730489$A98BA726-7CA4-436B-AA31-3D8EED9FE89F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67ff1abc875caaed708ceb6263e310e762d46188","datavalue":{"value":"1352.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730489$5DF5A25D-045A-456C-80E7-5CE40D43D7CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b097436a9124b08f869f5b2ced35db61b32a1fe","datavalue":{"value":{"entity-type":"item","numeric-id":261660,"id":"Q261660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$A177CC7C-3D9C-4588-A3EB-4766142219A7","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":"Q730489$EB25EFB9-6EF3-4C23-94B2-204AEF04A06C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$23E0E075-1AA3-442E-BBA0-49024E9C2DA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e142bd0dc840ed702ec865fb51b514477e03a134","datavalue":{"value":{"time":"+2016-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q730489$FCA4F296-D9A9-4E0D-B886-9E270980B1E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a459ab94f72535dd6610a9a9b633a9d59ce1a1a2","datavalue":{"value":"https://arxiv.org/abs/1611.03181","type":"string"},"datatype":"url"},"type":"statement","id":"Q730489$9024D20F-828B-4962-A35D-2E696A0B68F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730489$C3FFA9F1-73E6-449B-A45F-3E124B4794AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730489$42562988-FB99-4B80-8ACF-1EA4FD9D3FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730489$48FA8F4D-4E84-4F62-B0FF-C2C383FA0328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e67d7f7e54678dbfa424c6b6796734bf5073b2f6","datavalue":{"value":"6668739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730489$73C08F36-4491-49EF-954B-4365DEBEFC07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a33883dd3a734bc9a32e29c5f00471d52005e2","datavalue":{"value":"closed distinguishing labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q730489$66200520-839F-47C4-B5AE-E4DAA162B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ef4abaf5ca80d7a8ea95f8d9effbbdbad26e8fe","datavalue":{"value":"list-closed distinguishing labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q730489$C943894D-5D90-4D2B-A441-2ECE9F8CCCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e04d77424c3475a744377edbf23ebdbdeb9988","datavalue":{"value":"strong closed distinguishing labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q730489$178C3647-1C94-4039-A410-396F5DDCEFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q730489$DC26FD55-0DEC-4074-981A-5FC7F92C82CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f63b3107b3535d8af4508a6ffa192a06cf2186a","datavalue":{"value":"combinatorial Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q730489$C54B1DA7-10EA-45DF-89AE-E7EC19F9C592","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":"Q730489$A41FEDD6-DE13-4CD3-9293-2D3E0101D5AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f1a6da2f6e7302d6c1a5d415395bb44cc3409da","datavalue":{"value":"W2560469491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730489$A383B478-2914-4497-BFD3-9B088C306577","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a084e8161d1a3287483d06576c2699e6d6ae17ff","datavalue":{"value":{"entity-type":"item","numeric-id":343700,"id":"Q343700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$C193CB42-E982-47CF-98BA-E016CF464239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$91ECAFA0-FE59-478D-B380-0B34042877D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cad3b31b67a517761c054e35973ce430541c0a","datavalue":{"value":{"entity-type":"item","numeric-id":266908,"id":"Q266908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$01FEB910-C688-4BDA-B642-15B83BA681BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf5f367dab4a6c4bbcb8f38704ca3a223e1bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3608322,"id":"Q3608322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$130C9C5E-6FC6-4FFF-9F90-5FCCFFB01FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d1c1bed201aecda1e575cbf21e4c4181d878cb","datavalue":{"value":{"entity-type":"item","numeric-id":2259576,"id":"Q2259576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$D09C8AEA-51F7-4775-B6E5-07863517C1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5285cb31b68ef0a39b9c8a38e1f9fb9082b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":2629488,"id":"Q2629488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$B56C5EEF-79B7-46E5-9ED7-8ABC9DAD951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34e7f059d496554b4f83067c105bf15d55d1a32","datavalue":{"value":{"entity-type":"item","numeric-id":5249227,"id":"Q5249227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$D9758F7F-55AC-4C42-90B3-0139C72C5129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1970117587a3df694f9fc8c61ba286a52b3be8","datavalue":{"value":{"entity-type":"item","numeric-id":326466,"id":"Q326466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$177F3E20-DF7D-4E4F-90F5-AEFC616FADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e412ea9bbadfcbfc4dacb48ec90f93123bf7ff86","datavalue":{"value":{"entity-type":"item","numeric-id":391137,"id":"Q391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$535AD26F-0375-4327-B0AD-F6FCB0824F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5153acae0d239443ad3024f131f33057afe1921a","datavalue":{"value":{"entity-type":"item","numeric-id":5403005,"id":"Q5403005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$02BDF54A-A0FC-42A1-97B5-E8ACBA4711B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7dc8cab4c1f94a6a514588fdfe2a5caed86712","datavalue":{"value":{"entity-type":"item","numeric-id":456289,"id":"Q456289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$A5B4F7B8-1246-4A73-814B-E5237B586A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26d6fc876496bb6ef676d54e7fc92397207abd3","datavalue":{"value":{"entity-type":"item","numeric-id":418899,"id":"Q418899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$7E5C5D0A-CE65-4E40-864D-E77FD79081D7","rank":"normal"},{"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":"Q730489$27E05F8E-18AF-466E-BF93-7010A1EE2B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ac93780af0a12ab93f1fdec771e004c7e0287","datavalue":{"value":{"entity-type":"item","numeric-id":2446886,"id":"Q2446886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$DB70BD07-4155-4CB5-B905-9A33A598BBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d0e8e4cb5a8fc9ef4bd28623447ca9c890bbd2","datavalue":{"value":{"entity-type":"item","numeric-id":1045165,"id":"Q1045165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$8B0E3651-6D59-4F9D-813D-300923D7BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$0639A0E1-E861-4E15-A15A-0F01E544E75E","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":"Q730489$64DBD56A-085C-484C-B133-8EAD3E5FEE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0993febb4cae9066bf359eb9ad482a89f086795a","datavalue":{"value":{"entity-type":"item","numeric-id":625384,"id":"Q625384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$4D27F583-024A-4C5E-AF54-FD2E57FB7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71352e4d55f5dd5b4f27ed21f3d0b2f0b700c46f","datavalue":{"value":{"entity-type":"item","numeric-id":5403011,"id":"Q5403011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$ACB17C5F-027B-4D49-9CDE-2E7BA508A8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f33e518c4f7d1228a737aa843665031d9ed3b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3821582,"id":"Q3821582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$8153551E-57BF-4B4A-91B5-09F5089145FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3b7b880a692dc8a26d56fff4ea270b2b220ad","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$D55E70F4-6730-4713-9F0F-B676F9966C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b21be48bb79374a5716a43533a161a076b0991","datavalue":{"value":{"entity-type":"item","numeric-id":2928589,"id":"Q2928589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$338DF539-DEAD-45EF-B937-C898082D87A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a69a19f46ef52aead92e8a93817c6a4cfc6c338","datavalue":{"value":{"entity-type":"item","numeric-id":5747368,"id":"Q5747368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$1704B82C-8665-49D5-83FD-DDB8CC4BD334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$F334C060-ECC1-42DF-8A3A-18B3BD2AB5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419db077572d2a1a59f19f470bb04bd1a27a9858","datavalue":{"value":{"entity-type":"item","numeric-id":449198,"id":"Q449198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730489$3804BC3A-17DD-4EA0-B5A1-25006330E343","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec131b7a240e2e53f2d25f778caf49844c54005a","datavalue":{"value":"10.1016/J.DAM.2016.10.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730489$6F5D7B1A-B535-433F-BAA7-733C4AD98058","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541da1d2819ba2f5713519778d9651c0b7af1c4a","datavalue":{"value":{"entity-type":"item","numeric-id":266908,"id":"Q266908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3583c15b32f409258de6252575119eb29bfe3b79","datavalue":{"value":{"amount":"+0.8619446754455566","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":"Q730489$15542527-C116-43E9-89EB-8FE20FEC9FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18559beff5902e8fb5fbc13aa4487a4e546c51","datavalue":{"value":{"entity-type":"item","numeric-id":640414,"id":"Q640414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4b60b9cc4c4749431147801711ea550da81213","datavalue":{"value":{"amount":"+0.7630427479743958","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":"Q730489$49FF8C3A-A2C6-4158-96BB-C4390E0C296F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3611f2585aeee13d53d3c52a6320888b73b9fc82","datavalue":{"value":{"entity-type":"item","numeric-id":2098173,"id":"Q2098173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3060860768c1fcd5f188b51908f3ee7f0e89cb00","datavalue":{"value":{"amount":"+0.7439060807228088","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":"Q730489$067CDC97-DBA4-404E-967F-01C104A86D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3c7d689454e697072a6171b2a6b7214b44234","datavalue":{"value":{"entity-type":"item","numeric-id":3648500,"id":"Q3648500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d039e5581b2fe51be1ea5e4a16320286f96b9ed3","datavalue":{"value":{"amount":"+0.7425141334533691","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":"Q730489$D1C818EB-2268-4B92-B7D5-7CE88E94A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefec5908eb16f19a46ef79b52b375fba88344b1","datavalue":{"value":{"entity-type":"item","numeric-id":5229341,"id":"Q5229341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d4e17fbb3ec0b75134c78671c194fe64b3c9f9","datavalue":{"value":{"amount":"+0.7400668859481812","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":"Q730489$3DDE32F8-A47C-4E8E-A3BA-401A706C9D50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:730489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:730489"}}}}}