{"entities":{"Q5089164":{"pageid":7118740,"ns":120,"title":"Item:Q5089164","lastrevid":55895227,"modified":"2026-02-20T22:27:05Z","type":"item","id":"Q5089164","labels":{"en":{"language":"en","value":"Complexity of Computing the Anti-Ramsey Numbers for Paths."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559377"}},"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":"Q5089164$14056079-4DDF-4606-ADB7-FDF3E581939D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089164$09104C7A-8890-456B-A0E3-A3C91B631F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4206bfd27d43394fcbf04547957a819773a6bf0","datavalue":{"value":"https://arxiv.org/abs/1810.08004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089164$1FCB53C3-5BF3-49AC-9B07-A5A063A3AA98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089164$A31D2D60-8DAA-46EB-8399-E9A251240ED0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90efc973a6175fbbd6292007b7a41504c2e47f2d","datavalue":{"value":"7559377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089164$8D01B918-E19E-45B0-B2EB-0FE24892ECEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089164$B42C0808-DFD4-410C-9231-7A41A7CC48CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd54140396d73e90d9abd2d5dceb1e8333b1b1a","datavalue":{"value":"anti-Ramsey","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089164$19E29421-4B14-45C3-86D4-D91809EE0387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089164$31C4B11D-D1DE-4AF7-80BD-EF9EC3A0F1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089164$1380157C-0DCB-4453-92F8-18C207928D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089164$F90E8D28-82DE-4070-8C89-37ACBE87FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089164$400A62A6-6FEE-4747-9FA4-2E885C8481C6","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":"Q5089164$8D8B9BDA-6C67-4F35-A76A-7B55E45CC65F","rank":"normal"}],"P223":[{"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":"Q5089164$2D3C12BA-AA60-4D6C-A2D7-2297830A17F6","rank":"normal"},{"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":"Q5089164$9B405734-32D1-46C9-A8C5-2A179C17127C","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":"Q5089164$D3E7AA73-0BF7-4C3C-8066-67244B84CC25","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":"Q5089164$81CDE771-00C2-4F4B-A198-C66B460CCFE4","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":"Q5089164$9EB14D96-2CCF-45CA-B601-4D0DDC874BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366128cc4f0a3da8e9f6d5c86c974d1e51939913","datavalue":{"value":{"entity-type":"item","numeric-id":658096,"id":"Q658096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089164$1D1437A4-58C3-4440-BA0D-F353A7D08E13","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":"Q5089164$0F8F709D-444B-426B-BD9E-3D3FF629419E","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":"Q5089164$9703AB6D-33B7-44E8-B6CA-1AD258509D8A","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":"Q5089164$E8FF8A24-52FC-4A83-83AC-BAC65EE5CC26","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":"Q5089164$56D9594A-C2CF-44D5-A475-FF67109BC8E4","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":"Q5089164$6088095E-E515-40A6-BF37-E820976FB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089164$43CB919C-FD8D-4736-B041-ADA34C4FCDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b69aaaec96ec3852319b089d14fabbf1ca2b91","datavalue":{"value":{"entity-type":"item","numeric-id":339490,"id":"Q339490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089164$A9EDBE16-1979-4BE4-BC85-EA3A563C406F","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":"Q5089164$8C529900-3E73-4E0B-9CF3-D6C6CEAD9072","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":"Q5089164$EB6BBE16-BC60-491B-B64A-B1F67C47B821","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":"Q5089164$A2C10DE8-2D56-4D38-85AD-12764D9716CC","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":"Q5089164$9B604C50-7109-482E-BFBF-31F624C61AA6","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":"Q5089164$B248F224-F006-407E-85F0-17EDFE48DD4C","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":"Q5089164$5162C7AD-A11B-4895-8062-610A4AB21C1F","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":"Q5089164$1C51C98D-6FFF-4470-994B-7E07B97B14AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62f2b4eaa9d926616aa04d7d6b94fed7cdca0d4b","datavalue":{"value":"W3082499076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089164$79227D6B-2F9E-40B6-B15D-9445492D9AB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30c97e6637ced2d43d43f41a29af876dbc238f42","datavalue":{"value":{"text":"Complexity of Computing the Anti-Ramsey Numbers for Paths.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089164$978270B0-854F-4A03-8C0A-E9CC5620E73A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fbbd5247ea9ce32dd816e6ff4297db385edb5ca","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089164$0CF5B923-71AA-4D88-9AE1-E1B17FE453CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672604bd9f28d08ddeac17d2325e9e4bcb7d96e0","datavalue":{"value":{"entity-type":"item","numeric-id":3201758,"id":"Q3201758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56423bee51b5d1455f3a7ce23db3210d9103c93e","datavalue":{"value":{"amount":"+0.91086376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$09FDB967-1DFA-408D-AAAC-00B5DD79F095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f0bb01c0336b596055975f22c6d7e7c588dc00","datavalue":{"value":{"entity-type":"item","numeric-id":436231,"id":"Q436231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e3de78c1a67c865d77ab8776a5e6bcc7ae47ae","datavalue":{"value":{"amount":"+0.8912347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$9229819D-7968-44C7-87FB-075CF53FC061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a119655863ce34b849fbcd65eeb856d20973e1","datavalue":{"value":{"entity-type":"item","numeric-id":5212951,"id":"Q5212951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeda871db86937a0e0638bc1c9c848ee86669254","datavalue":{"value":{"amount":"+0.88981354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$A00009F2-F61E-44DD-84A4-D361244D84AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5167428defe5b59eb7ec32d0d6c983806b55dfac","datavalue":{"value":{"entity-type":"item","numeric-id":6108022,"id":"Q6108022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8ada330bbe3be08747bbbe6c2d4d387548d6b9","datavalue":{"value":{"amount":"+0.8874723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$96DF9DB9-842E-40E9-877A-25CEF5B86FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b133c66f74af62aef24977642ecebdc8dd50af22","datavalue":{"value":{"entity-type":"item","numeric-id":2906266,"id":"Q2906266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da9855554d1dd07a8027bfcdd555c56cfd2b5b9","datavalue":{"value":{"amount":"+0.88595444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$05BAE550-8489-4159-AC3B-08815A4F3AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977678f76860032f0a16e9cab7b265098e5b0730","datavalue":{"value":{"entity-type":"item","numeric-id":345089,"id":"Q345089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e8779e34252461db7735ffa1d813fabb6c4f58","datavalue":{"value":{"amount":"+0.8849543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$C44FE9C7-646B-49A0-838F-98F77F5D609D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba41a46538b770d9251ab9be34b05d484653cc50","datavalue":{"value":{"entity-type":"item","numeric-id":5933438,"id":"Q5933438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987414cd359d37c95fc72998665513ccae24afc0","datavalue":{"value":{"amount":"+0.88473403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$92383750-3781-49BA-BC0F-C764752E7ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf842b1b487be933237b3a960f9b8912c32363f","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee80622ed744adc30954fee9854e8d3e53b9414a","datavalue":{"value":{"amount":"+0.8845379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089164$5070C82D-F5FC-471B-A26B-9FF596A5ABF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089164"}}}}}