{"entities":{"Q2367012":{"pageid":2377755,"ns":120,"title":"Item:Q2367012","lastrevid":43962387,"modified":"2025-11-18T13:40:14Z","type":"item","id":"Q2367012","labels":{"en":{"language":"en","value":"On the use of some known methods for \\(T\\)-colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232548"}},"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":"Q2367012$7523290A-4AF2-4AD8-91FC-BF2EA5F9D8B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66adbceaa7cf969104f5e6064bc0f3380b60f3ce","datavalue":{"value":{"text":"On the use of some known methods for \\(T\\)-colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367012$6E2372D4-1E23-43F0-B6D3-43B99486E373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a903740306191c1c4662e7338c09e84bbc9cd46","datavalue":{"value":"0771.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367012$FF05AD4A-0CDB-4B3C-98CD-D73B5D4925B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70cd56c8c785a46fabc74dcf1e8b620bb401d8ad","datavalue":{"value":"10.1007/BF02023000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367012$C792DB6A-AE03-44E6-A9CC-A53154C5FEA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd5e5f177e2b98afe3f3ae81e6b0327ba0d585af","datavalue":{"value":{"entity-type":"item","numeric-id":1273646,"id":"Q1273646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$7D561496-DCB6-49A3-A74C-EBF8E0E0DEA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$D7A7CF7A-18A3-462D-B4EE-B255EEFBAB0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ef701349e285a0eddba11a6b970bab77304d0ee","datavalue":{"value":{"time":"+1993-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367012$E8A607E3-9D76-4158-A493-1F907430057D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367012$1D5EA9FC-CDB2-490D-99B0-938F851487FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367012$D174AFB7-5753-4E87-8C81-CC9DA0BA0457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac48d3b9c355b9d88849d318956c489dbba45f5","datavalue":{"value":"232548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367012$66A44E9E-858C-407B-9A7D-DAD0C0036458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367012$C22759F0-5E86-466A-B334-62B49E6B2673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6050a631a64d211cf06b947fd124f1df899f70","datavalue":{"value":"heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367012$C9B435DB-1B93-418B-8319-08A60FD14EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367012$14AB139A-298F-43B9-B7B3-D23AA4F8097C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367012$3943595B-80FA-470D-B1A1-A13908E7E6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367012$567660EE-5214-42D0-A685-00A35ACDFA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367012$FA9DA398-F84E-48EB-BB3C-2054A7732798","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":"Q2367012$B7003B78-1228-4BF7-BC37-DF5C9C35CE93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$EB17C4E5-53C0-4BD3-8666-4E91FE2179F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01289fba4c58d6fbfe9f6bab355579bc044bf4","datavalue":{"value":{"entity-type":"item","numeric-id":794925,"id":"Q794925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$32AB1820-0208-45C6-9650-26AE37175553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb14105335ec575db28ede0a7d7077d323ad1563","datavalue":{"value":{"entity-type":"item","numeric-id":1179200,"id":"Q1179200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$F651F879-4CBF-452E-982F-22BA3F46CBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8205d99991e663bd0841aadc5bee21beef2c309a","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$04C006E5-07C7-4EDF-A09F-DAD5E65A210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb605a3fd264cb7f20958475abb1ab4afbc0cb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1331550,"id":"Q1331550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$E58B9975-3B2B-492D-97A0-26D4CF724321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b928aff62d77dc50996e46297815d3e51d2cca77","datavalue":{"value":{"entity-type":"item","numeric-id":3770560,"id":"Q3770560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$A8373C39-B1A2-4AC8-ABF7-A52D5217309B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8118a7bff700c16507c7a3b611db269388d56f32","datavalue":{"value":{"entity-type":"item","numeric-id":1120479,"id":"Q1120479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$516280F8-0584-4E27-8BA8-38F8FF0A535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ffe46a4d3cedb5d0ea48d8b03c7a10885498d88","datavalue":{"value":{"entity-type":"item","numeric-id":1327228,"id":"Q1327228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$4EE28DB4-866D-45BD-92E0-21B919E23784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ffe19f34fde6a377fd58c66bb633c835f08c79","datavalue":{"value":{"entity-type":"item","numeric-id":1802494,"id":"Q1802494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$34EE0AC7-6DF1-4BC6-A3E7-79C7FBE21B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$221D9ACC-31B4-4979-900F-B85EB11ECE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5690144b5bc43388ad516c323fee78011dddefeb","datavalue":{"value":{"entity-type":"item","numeric-id":1356212,"id":"Q1356212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$92389723-C0C8-42C5-9051-43538D4DE489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bfa096dd50a9879daa643b266e67846cf2b27","datavalue":{"value":{"entity-type":"item","numeric-id":2367019,"id":"Q2367019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367012$8B2AA106-B35A-41D7-9D71-06ED851BCA52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebe48e36596f6585d7c849fc1c9720ab617c416d","datavalue":{"value":"https://doi.org/10.1007/bf02023000","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367012$F82E6CC7-F6C0-462B-B53A-51A703384255","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4652b22f292a7afcffda91d89f3975a5ac454b9","datavalue":{"value":"W2015194943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367012$A3AE832E-3FE5-4247-A5FE-26157619E538","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e715ea06cfac599c516dc269bbaebe43bb0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1197028,"id":"Q1197028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca000adb289b1b1a85b73ee856e057aac9f1471f","datavalue":{"value":{"amount":"+0.92120844","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":"Q2367012$6ABA3258-14A0-45B6-AD13-03B2152628A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708f78f7e3e33166efd2e36ad86f88a5075b8290","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253a7849b86b11157add15289fd9adf22e9b2fd2","datavalue":{"value":{"amount":"+0.9152406","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":"Q2367012$ECD70A3D-CCF2-45D2-81BD-1932B05DEAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d95f91427b6e2518bf837f124eb71f25f5ca524","datavalue":{"value":{"entity-type":"item","numeric-id":4863459,"id":"Q4863459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db80cc45d6d1b423c43cf8a88866440bc584f1c","datavalue":{"value":{"amount":"+0.896402","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":"Q2367012$1817AAAC-8593-4198-8654-7A7E88CF0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a6b3264b0434803c581c832b057856127b8887","datavalue":{"value":{"entity-type":"item","numeric-id":2630781,"id":"Q2630781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801167ac8510d23de2ebf0d0f8790e66883c4786","datavalue":{"value":{"amount":"+0.8951007","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":"Q2367012$E0121BF0-5898-4EEC-A5E5-8231F28F55EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc869be77efb17b4c7fd425a2d68d45bfee24005","datavalue":{"value":{"entity-type":"item","numeric-id":4566363,"id":"Q4566363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51a37fe362c09bca53cef8e0d8925916b105771","datavalue":{"value":{"amount":"+0.89364547","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":"Q2367012$24CDF3F1-FAA5-413C-B683-6CA7069254FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935f6d43c597f9908582377962099d252bea7d13","datavalue":{"value":{"entity-type":"item","numeric-id":4852181,"id":"Q4852181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad88d0d02bc231f8372fed0faceab53f3233b26","datavalue":{"value":{"amount":"+0.8919358","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":"Q2367012$553A7B30-4271-4EB9-A5FE-A705416B1EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd86279ff7cd0e99c2551ea5d223b98d1c693763","datavalue":{"value":{"entity-type":"item","numeric-id":2816122,"id":"Q2816122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0333b75abe922d6886d21f375ab475ae1543407c","datavalue":{"value":{"amount":"+0.89185536","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":"Q2367012$90AA0B69-77A6-42C2-9477-5899CA5F1C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad5983cf2418cfcc17061cadef459754c7e8954","datavalue":{"value":{"entity-type":"item","numeric-id":5941520,"id":"Q5941520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f6c967eb9fda541d5cd8e32d5dea8238c8b572","datavalue":{"value":{"amount":"+0.8911919","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":"Q2367012$1A1B7FF5-0247-4480-A369-94C331EA0676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5a251dac058de2b759aab61e3afe9b6cb8f89","datavalue":{"value":{"entity-type":"item","numeric-id":2429917,"id":"Q2429917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c41b75aa299abe654f21d7ff2357fa58300cdee","datavalue":{"value":{"amount":"+0.8907273","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":"Q2367012$6DE4F0AA-787D-456B-8980-23B31943BD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e885f0aa83e493545bba400813a87a67b6a08bd","datavalue":{"value":{"entity-type":"item","numeric-id":5284044,"id":"Q5284044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f63edf4b5bffc2b5ed97c8f9c18b04d7268e73","datavalue":{"value":{"amount":"+0.8901736","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":"Q2367012$22320E8C-5257-4476-944D-C99566DB0F6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367012"}}}}}