{"entities":{"Q2456352":{"pageid":2467095,"ns":120,"title":"Item:Q2456352","lastrevid":50187191,"modified":"2026-01-13T11:00:19Z","type":"item","id":"Q2456352","labels":{"en":{"language":"en","value":"On the minimum monochromatic or multicolored subgraph partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201829"}},"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":"Q2456352$6EBA78EE-7284-43CA-BF4B-D776F2A9719E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40fa26ed87435894cdd6b6db68f3b0ff00547254","datavalue":{"value":{"text":"On the minimum monochromatic or multicolored subgraph partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456352$14CDE843-0165-4C37-A7AB-DFC299D8AA53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8140ca3bf91bebec12fb04981fc823c64b3b8453","datavalue":{"value":"1124.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456352$273E8712-502D-45D4-BFC4-42864E613301","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$FCCD64FC-3403-476E-BFB2-80D42D6C53A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$FA8A59DF-DB00-408B-8735-B4C5EAE22DE3","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":"Q2456352$41463672-6A34-43B3-A569-1F349E12A240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-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":"Q2456352$DAD1882A-F8AF-45EC-A178-AF603E63FFFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456352$F78200B0-BEE1-4159-BA3E-E2F44AF8BF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456352$F239C48B-0642-40F6-B722-1428705184A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456352$8350D9C3-2708-469E-8954-2541C3954AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"784c5666907b81d44112c0546e2fc3f4075e8f3c","datavalue":{"value":"5201829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456352$57E24788-F9EB-4067-9834-4601D29E8DEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3581e7b152a4bdf4ee742637030440bffa58487","datavalue":{"value":"monochromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456352$3197143B-495B-4B4B-ACEC-CEC211FAB174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46b8e29f9e1bd65fd5d36a2b3caf96cf5f34f2db","datavalue":{"value":"multicolored","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456352$A4EFAB53-FDB4-4EAC-95EF-3E2C8D446C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456352$DE719730-41B4-4FC8-859D-87A2E2357AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456352$6D8FBCDF-8EFE-46F1-957D-4AA918553D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456352$111BBB01-54C6-459B-B5F7-189A7E9BC5FD","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":"Q2456352$330F5F0C-6BE6-472F-A7E8-60AFFEF33A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc37149197240d3e70486feac3e12a12eff65a3c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456352$D483B1B9-19C6-4557-9C38-6A16A979231D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2af40fe0d2d6a6f4a3726d44c678cf13d34c0713","datavalue":{"value":"W2026904819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456352$6D1A3D37-F000-4294-A8A7-16BA3F24D7F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea8ef7821b5fc6d71652f11099bd43951d62ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1890827,"id":"Q1890827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$DF8474A8-676D-4A65-AA1D-74F24C12D9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa50f91d709db6650c6d6a322ffd55d558a1f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1186126,"id":"Q1186126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$311AA262-6D41-4505-9819-1E895B99A35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4cd0043520378950644a1497cfc0310df533c0","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$166618F5-6686-4F12-8141-06557FB681F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$8FAC67A6-0462-4A15-9737-0AB7D10DA4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$611241D9-3034-4567-8AD8-7C71E32CA663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c7eca1859efd195a68f585d5c6b3a4d48a7ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5904060,"id":"Q5904060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$F343738A-4B36-411B-9200-897A3634A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d7a9f570b7bcfb3472940b576f6ebecffda4ea","datavalue":{"value":{"entity-type":"item","numeric-id":5936020,"id":"Q5936020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$DACDE939-F8E5-49C6-9180-4F180027BBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$223F6ACF-2142-4480-9260-A527F5A0034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64b482ab496282127fb0e3b0845f40f69be38a2","datavalue":{"value":{"entity-type":"item","numeric-id":3139750,"id":"Q3139750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$560D13A8-E62C-4238-8722-B13227B849B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$59F0F1B0-324B-44BC-A5F1-EEE69E44CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$A87A2956-FCA0-418A-8BF8-3206EB55FD29","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":"Q2456352$7BE6956D-157C-42C3-AC31-E64F4D93862E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$81E206BB-C46B-4BC0-A07D-D253999F87A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$90118123-E8AA-45B4-A982-5C8B091C4184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d129aff3178dfb94e0083b8cec587b4fdd28943e","datavalue":{"value":{"entity-type":"item","numeric-id":1125948,"id":"Q1125948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$BFAE62C5-C76A-49C1-930C-DDE1217B5E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a8ab9bfec7717015a64ba42749394bddd92356","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$6E07783C-34C3-456A-BD57-E4B536C5B377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b458433ee2eb43c409898cfa5b6160c7d48e07","datavalue":{"value":{"entity-type":"item","numeric-id":2479574,"id":"Q2479574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$84F7D438-69E3-4726-BD5C-34A1622256BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9346f804b3b33437bc9fdb632cb99b10eb80f962","datavalue":{"value":{"entity-type":"item","numeric-id":4652867,"id":"Q4652867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$4760FBE2-1B69-4B40-953A-9D5E79438860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a636247db737ba7fcc6a3fdfb7d472b72e7bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4667794,"id":"Q4667794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$B476601F-1F3D-4AE4-AC98-6B9F6AE85F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$29BF018C-C070-45A3-8FAF-4028400C0355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ed1c1f0594d59b1acd3f05940725f2d28053b3","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$A7EF6C7A-3730-4046-9C37-E735074F16E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e376b08cba7de986ee49d5154877d3536e562a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563425,"id":"Q2563425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$AD6B6D8D-4596-49D0-9549-118723DAE840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43397a816627e19a4d49de1af03ccf13c0b3cd27","datavalue":{"value":{"entity-type":"item","numeric-id":5941502,"id":"Q5941502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456352$0C8F55BD-B152-4508-9AFA-AB66D7C5F7C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"177f40ccfa70e784c9b0ad1d2e8752874f6cb331","datavalue":{"value":"10.1016/J.TCS.2007.04.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456352$F26C2C2B-776F-4DC1-8B4F-5620E4D9EF39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f58e2e6b5c6601f8ebe812445bb7fd973dbaef1","datavalue":{"value":{"entity-type":"item","numeric-id":4652867,"id":"Q4652867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf19aa67c50ad85f352759275ba9bf24160602d","datavalue":{"value":{"amount":"+0.8627170920372009","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":"Q2456352$2F5759DF-F248-4E88-BE23-F0A14B18D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4a26a229ae0902d3e592da4affa88cbde9fd6b","datavalue":{"value":{"entity-type":"item","numeric-id":933003,"id":"Q933003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1dca53d0a9b8a4d5059fa8e5f298f11d312439e","datavalue":{"value":{"amount":"+0.8549216389656067","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":"Q2456352$D64C1322-D996-4EEC-8D2C-341214BC4B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7bebf22866904899d345f7e51ea0db6465385d","datavalue":{"value":{"entity-type":"item","numeric-id":2816508,"id":"Q2816508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eef654865b85c453651235ef557ca1c874a6dae","datavalue":{"value":{"amount":"+0.8509407043457031","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":"Q2456352$118F4B43-6B36-4530-ABA1-A8137DFFA906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19065760c33ca830c74d0e80625e4fa98f5bbee2","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee7189036ecdf852273bd78e86ab27f49c032e3","datavalue":{"value":{"amount":"+0.8034199476242065","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":"Q2456352$E0D6EE7D-F9DA-4D76-A049-F090B1083F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0bb4f5426c96d8733a55b30729fbdc2c3177c4","datavalue":{"value":{"entity-type":"item","numeric-id":709311,"id":"Q709311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f2b85e530f7064faa3577690523dd42dc7db01","datavalue":{"value":{"amount":"+0.8002209067344666","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":"Q2456352$F1332DF5-4673-43F9-B739-98059B3AC0B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456352"}}}}}