{"entities":{"Q4030197":{"pageid":6059936,"ns":120,"title":"Item:Q4030197","lastrevid":55224139,"modified":"2026-02-05T00:48:12Z","type":"item","id":"Q4030197","labels":{"en":{"language":"en","value":"Labelling Graphs with a Condition at Distance 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147028"}},"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":"Q4030197$A25F73C2-933A-4C79-A70B-852973BEE525","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21c0a14e25ecf55138f1a5934ec9c6072c339e04","datavalue":{"value":{"text":"Labelling Graphs with a Condition at Distance 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030197$39A57B2A-EE31-4B7C-ACBD-04459F5AB396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0283bc367c934fa9079cb08a3956fc45cd0985ba","datavalue":{"value":"0767.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$4322F0AE-4180-4F54-B235-017E76E55A11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2b064f3d49b7553fa4355ec5f86c068d4b8f37","datavalue":{"value":"10.1137/0405048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$6C73EF77-477D-442C-96E8-57FC3D05ADEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030197$21688B16-C96A-40E5-97E3-70631BB3C1BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4030197$B4A8E923-35D9-4A81-B834-4081EA552FF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf575b5b86d9a5256176a2d224dd8cc48deb6551","datavalue":{"value":"https://semanticscholar.org/paper/75e521e85a766384590b767ad9779dfc13201753","type":"string"},"datatype":"url"},"type":"statement","id":"Q4030197$2F2CF193-1BA2-438E-9791-2B4475DB610F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$9FF31ACD-5AC2-4AA4-8AEB-20C8B03FB4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$4B5DB436-9EE5-4945-ADBC-2964F9C03088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$F330C5F0-E120-4D45-AB56-D747C7266B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$BE94111D-277D-4681-BDCD-F6174978E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$E70B835A-6AEF-434A-A9C0-853F5CB12C03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5955e4218d81b0d645535ddf6b1e29cbcd881db3","datavalue":{"value":"147028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$C10C1157-247E-43A0-B326-323B5C130E26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5768739ec1926e81a5d3dbb761becc40c63b63ba","datavalue":{"value":"labelling graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030197$DD79253D-FFF2-415A-9F78-4E6A5CE61BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895e9f83d7bc054225218d0e069cebf8991da713","datavalue":{"value":"channel assignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030197$425F155C-A201-433B-AEEB-5CFD9D6351BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030197$C96763C1-FFFC-496E-9515-8EA727C37A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030197$58F66CBA-8CEE-4934-BEF8-CE397A9A2D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd405149c868498c5663e860b5520e75263a15e0","datavalue":{"value":"labelling numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030197$7C6ED032-CE77-41E8-A6F9-5E6A47E4C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030197$5DA3C015-FD12-4A0A-A4AD-45B1CEDC03B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69dd7ee251b6e7ee27a0681cd7e9a73f1e2877f","datavalue":{"value":"Hamilton paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030197$33EB89D8-4376-4FD9-B302-85D695A3FC60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eea8e7d77c3bd85961dad34f48622f9613bb045","datavalue":{"value":{"entity-type":"item","numeric-id":594100,"id":"Q594100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030197$A98B867C-99B5-449D-A3BB-FAD33FBA9B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35f7813ba231c95dbcf9560adb0731b57ce52926","datavalue":{"value":{"entity-type":"item","numeric-id":1094436,"id":"Q1094436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030197$0A612737-AC22-4CB0-8010-E4C5474C1F24","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":"Q4030197$628849C1-7435-42F7-A064-F99807BEB721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"127ecb28abccc12d20ff75bed16a11be352f766d","datavalue":{"value":"W2148410650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030197$B61E3DE1-D689-45D4-BA38-875125135394","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f63735871aa13537c247b4203af06fefcb040b6","datavalue":{"value":{"entity-type":"item","numeric-id":3104269,"id":"Q3104269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a903efdb6d85101fbfff70ece682c82615013615","datavalue":{"value":{"amount":"+0.8814104199409485","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":"Q4030197$FB5DE2C6-E373-49EB-B94B-6CC28A36F65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1333f3cf5b17e82e658edd36d5bd554087cf4af","datavalue":{"value":{"entity-type":"item","numeric-id":4940064,"id":"Q4940064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835dac576a387f3d8ab95fd4ced4b3aed6216b2d","datavalue":{"value":{"amount":"+0.8768230080604553","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":"Q4030197$7606D244-192B-4629-90FC-3497B5133EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcd9cdbf329fb175a7ced8cd2b2a4ca4a0294a6","datavalue":{"value":{"entity-type":"item","numeric-id":5397204,"id":"Q5397204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c9c51953f04540d5a2bfc58b7c2b28d0bbc0b8","datavalue":{"value":{"amount":"+0.8755981922149658","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":"Q4030197$76074DD7-A05E-477D-9A9D-34D47B23ED7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359894e4bbcf3aa36a64cdb02465fe422ba26a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1567607,"id":"Q1567607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bcedc0a41412e3e8fde7786d65a6f14572e442c","datavalue":{"value":{"amount":"+0.8752070069313049","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":"Q4030197$729582E7-6453-4EC4-A93D-F1FF60872E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a1288d87a2bf244545dcf1b9b795ea848a9902","datavalue":{"value":{"entity-type":"item","numeric-id":5468444,"id":"Q5468444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae9a87f6a45bba7831499f248476fd084af5640","datavalue":{"value":{"amount":"+0.8727783560752869","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":"Q4030197$6827492D-F28C-4C32-88D7-6518895CA5AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4030197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4030197"}}}}}