{"entities":{"Q6985811":{"pageid":21417885,"ns":120,"title":"Item:Q6985811","lastrevid":84017852,"modified":"2026-05-08T01:04:39Z","type":"item","id":"Q6985811","labels":{"en":{"language":"en","value":"Complexity of computing the anti-Ramsey numbers for paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038206"}},"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":"Q6985811$55A40A54-4A44-476C-8874-5289E9F80576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9dcbe42543abfd8e044a7f9369a1c91d58fe1de","datavalue":{"value":{"text":"Complexity of computing the anti-Ramsey numbers for paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985811$2B0E0553-DD96-40FD-A20B-56C7537EBF83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c21af61753366b701642b37f03d17ad7dd9d245","datavalue":{"value":"1565.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$AF6B6D7D-EAB1-4B2E-8FEE-F3AEADF31605","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42510dfd5cf229a6bf773f1b3ed241faf3103c1d","datavalue":{"value":"10.1016/J.TCS.2025.115271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$7EBAAD14-B842-449D-9B9F-8C1A773FDBD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3012cca9b6c96fddcc2c4ab21696582d2b829123","datavalue":{"value":{"entity-type":"item","numeric-id":343928,"id":"Q343928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$A2308B12-9A77-4401-9F40-96BE31367C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$FD60562A-0122-4BEE-AA94-7B1CA01FFD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33cbba19871240d9f55847af100f27752746c98a","datavalue":{"value":{"entity-type":"item","numeric-id":6103988,"id":"Q6103988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$6443AAD7-397D-4D9C-92A5-83C47EF9F9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"981d9a6ff2a8fe77afe3cdd32fe673358d3d64fe","datavalue":{"value":{"entity-type":"item","numeric-id":2139046,"id":"Q2139046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$F2F63FFB-8193-4CE7-AFD0-4AB52F3F2242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1666ced56dc6c95becdb8374c5de256b07f4a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":6985810,"id":"Q6985810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$3B98FD28-A82E-4E14-AB13-5D0519289513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86ab342146ff73d534fcedac65a413bf7aa6e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2117741,"id":"Q2117741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$C2D6A72D-82A8-4FDB-AA41-8646AA845495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$50E5C14D-0833-4CE0-9EDD-9FF9031A5391","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b64da13dc72ce934cdd1251103882f41d171d88","datavalue":{"value":{"time":"+2025-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985811$E9731AE9-E135-4969-8770-F30C5A1E87DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$8E945617-7618-4BB2-B126-293534FCD592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$18012769-C25A-4E38-A509-C02F629990B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$ED15C9D5-67C4-4725-B348-77C5437DD2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$EE5BFABB-5C82-422D-9A9A-5838C1C18C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$79CC1CCE-D298-476E-B559-29FE82EA0FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$66E90388-D39A-45E3-8EA4-CE3C53FEBBF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4d28a69ba049185b825e09e4a9b2ef07b942257","datavalue":{"value":"8038206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985811$FA0624B1-29D3-44B0-BEB0-43389C0236EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985811$14CEEF68-A767-4AA7-81C0-3D49BAAB74FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985811$216864E2-4296-4E68-BF0F-0D7C0288676B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985811$18DCFB64-D9C1-44F0-9CAD-348773F5806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985811$0203274C-9A01-49BC-A5D5-118264DDBDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985811$56A7157D-6161-4076-B3C4-A5268659EC56","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":"Q6985811$7135134A-E765-416B-9AE2-B2DE379F6F55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cc0b215832fa5a8b25977f59907383d2e64c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3060768,"id":"Q3060768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$4A54E0A7-C9D0-48AF-B476-4F718C49566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7ce4b0a24bd46051b2779d2860921c542ad49","datavalue":{"value":{"entity-type":"item","numeric-id":350721,"id":"Q350721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$9FC6ABDB-62EA-4295-8BDA-9A374BB27CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6586c2c343aa22a31b641e665b770ff215698206","datavalue":{"value":{"entity-type":"item","numeric-id":5463539,"id":"Q5463539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$6C2C69BE-EFC6-4F50-BDED-1C249824EFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a194e7da85423f2c5faa45ffb607fb04830efa89","datavalue":{"value":{"entity-type":"item","numeric-id":3156920,"id":"Q3156920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$69A164A8-D72B-4224-90DC-9C3033B823C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834fc3e389530a8163aa713c617447fad598d06c","datavalue":{"value":{"entity-type":"item","numeric-id":1850529,"id":"Q1850529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$0AF85F85-5A55-4081-AA2E-98B3AAF6D870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1971faa78863bcb9b7beb978f08136f824e2e41","datavalue":{"value":{"entity-type":"item","numeric-id":1025962,"id":"Q1025962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$81B8BC0C-8BAB-424B-AB64-A84D7B65510F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$C8D11159-0521-4F92-AF62-8E258E7E27E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$4D78EDAF-7A91-4D17-8D4E-9F7116C1C7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$363F209A-90DE-4882-81CE-C04FC88A5AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3712f0640aab479aadccf2c8d78ede171deedd75","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$16ED7851-E0B0-4177-A73A-A29C02D21C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bdd6b5c2fc873158eb4850aa11c706aa766d631","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$4B1A7C84-66D6-4E9E-B2CD-1C40B67A5451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89783f04baf5457662e95103ecd01f0addde6d19","datavalue":{"value":{"entity-type":"item","numeric-id":685588,"id":"Q685588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$6E5F5856-3968-4206-B035-D65CCCD429BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c154b48c8e189ec12c33de3206b29ab546ccf8","datavalue":{"value":{"entity-type":"item","numeric-id":764878,"id":"Q764878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$BB1724DC-BC00-4C37-AF76-1D37D4CB078F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$E63304F3-7D92-4261-8A11-AEA7087E8F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3a4a6e00edba1ca5707d76d951abdc023d882e","datavalue":{"value":{"entity-type":"item","numeric-id":1606032,"id":"Q1606032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$40859E7A-AD36-4280-9655-5AF9CF92D267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640e4668b33e29b451dfa5f6cd0d5f2110a17c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1421517,"id":"Q1421517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$7BC3F36A-D768-4B40-8A86-1008E9B307E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e344e03d2d25e818305bd754fa756e1539f744f1","datavalue":{"value":{"entity-type":"item","numeric-id":2573806,"id":"Q2573806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$417840A5-9527-4857-BC6E-4C86FDB8E64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be4dc115f3709fd66a678f5095929cffb606b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1883265,"id":"Q1883265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$225B53ED-32B6-4CBD-AB27-8930CB53EBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95269cbc039b124430e18c3695e5671fd40acddb","datavalue":{"value":{"entity-type":"item","numeric-id":793052,"id":"Q793052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985811$8FD276E5-4EE8-412C-94B2-C452AE80F814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of computing the anti-Ramsey numbers for paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_computing_the_anti-Ramsey_numbers_for_paths"}}}}}