{"entities":{"Q1733874":{"pageid":1744615,"ns":120,"title":"Item:Q1733874","lastrevid":73828020,"modified":"2026-04-14T17:24:30Z","type":"item","id":"Q1733874","labels":{"en":{"language":"en","value":"Cut-colorings in coloring graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7040469"}},"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":"Q1733874$45EC15FD-0877-4499-80C0-590587A94451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f4a0cf2fda97252faa115c26d4cd09870de4e89","datavalue":{"value":{"text":"Cut-colorings in coloring graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1733874$6C1F39E6-50ED-4932-91FB-72570A4CC43D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c28121fa9e10864b34b9c469fd4503e7008fd118","datavalue":{"value":"1407.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733874$2A0FA966-51A3-4D91-A527-B32584DBBBF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8e8b8193214ffcc24485792aad8f9e732fb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1675926,"id":"Q1675926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$A4294E02-99C3-4336-813F-EF374E5FB04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb2c990690be61f79574575d783c39323ba74736","datavalue":{"value":{"entity-type":"item","numeric-id":1733872,"id":"Q1733872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$27E69B05-713F-4FA0-9607-FD25BF42FEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d94a1453f671dfcd99760297f3683ec2cf55c859","datavalue":{"value":{"entity-type":"item","numeric-id":1684530,"id":"Q1684530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$6F420158-6AA6-41E1-9B9F-CCC38B14B6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9191dfa3b2d5f6da55409fb4c5a843a70848293","datavalue":{"value":{"entity-type":"item","numeric-id":426890,"id":"Q426890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$C8383B0F-B5A6-4A65-BAB7-DEF16F9B3739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5045aeecd343b84e45fdbd4d7535cc338548aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1733873,"id":"Q1733873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$87F82041-43E2-4ECE-BEFA-7A60215452F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde596a2ec927fd759f18e8c65f8bdb29ef53feb","datavalue":{"value":{"entity-type":"item","numeric-id":284744,"id":"Q284744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$7AF51668-90E8-4C67-A19C-F56556B98B10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$FB46329D-55E4-4EA1-91D5-91AB7E5E809F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d0bfb78353205537b90346e8569ab44f4493089","datavalue":{"value":{"time":"+2019-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1733874$6FF8AC86-8ECD-4BD3-8A95-0A5CF8DEBD18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733874$43973C46-267A-4975-8828-984E3377244E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733874$6F67C93B-F277-46B3-9483-CCCDE11FDB45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9a4b23da48d3d88728338b6ddfe5a9b88512626","datavalue":{"value":"7040469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733874$BB3201DD-054B-4DE2-BA5F-8F7F926AD3B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733874$5835B203-ECF7-4C8B-A684-6F5C9BAA0D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733874$83FFDECB-9131-4D2C-B369-19A8062ABC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daeb3d3f473f85fc964d30dc379454274caac2df","datavalue":{"value":"cut-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733874$73B922AC-856E-4C9A-8BAC-467D9FF3D767","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":"Q1733874$F610B19C-377F-464F-AB80-E3CD8CE221FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5a88963a0ddb93d679b14c92fb66369c6e6d974","datavalue":{"value":"https://doi.org/10.1007/s00373-018-1985-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1733874$D5DC2594-9891-4B93-A107-557F3D839ED8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28c30508f2283af8740884eb6c0285dc16e1cd54","datavalue":{"value":"W2903114345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733874$B1588DCD-402E-41D2-8AEB-CE1DE8A79965","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8117b19cbd1ab0b39010a17bfdcf0513c1d872","datavalue":{"value":{"entity-type":"item","numeric-id":284746,"id":"Q284746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$BD38768B-7375-4C50-9035-ED8EE4EAB5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$DD8C6E6F-3F04-48F4-B809-6EFE2E99A2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$2D64EED6-C39C-40F2-8FEE-F2F9CBE7BC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$B33954B0-5798-4D3C-B25D-53FDA6F62281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5147ed3bd9a849672da2b2f8a6ac57cfc622fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3119064,"id":"Q3119064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$602881B1-96EB-4BB2-BA13-D1119D5A8C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$8F86D102-3750-42BA-BDA4-FA7839320CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf34af9062ef3f3cc71a4a0696bf70cac5fcb84","datavalue":{"value":{"entity-type":"item","numeric-id":517018,"id":"Q517018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$C7689847-8CEF-41BD-9C29-424E23574558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$76ED0B8E-088E-49C9-8EDE-347C72BD47E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$64D28BE5-5367-4816-9E73-4E806831116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7aae6c5d3aaa7cdf61b8616d820bcb753fb032","datavalue":{"value":{"entity-type":"item","numeric-id":2784446,"id":"Q2784446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$18DB1711-F73B-4D57-8C93-BC44F64FF2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb58637a0a0ad70894fc5b8c2c9668ea41ba064","datavalue":{"value":{"entity-type":"item","numeric-id":4651490,"id":"Q4651490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$3A19A8C8-F9DB-47B5-BD49-59A88B4F1F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733874$53E8E36F-6D65-4B63-B9A9-72D147E88FC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b773cd175f356e5e7694613b7102569f56e2f398","datavalue":{"value":"Q128857765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733874$29EE3056-902A-4B77-803D-C66D5034F276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00edc5c527fa4c5883716982c0fd90d4140f16d3","datavalue":{"value":"10.1007/S00373-018-1985-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733874$628E469B-8A68-4E96-82FE-C9EF37EE8D63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5475718247d5e01f4a9054217af03662ecfa165a","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eebe28cb53d777e2922a3d704eafcc7a5244b8b","datavalue":{"value":{"amount":"+0.8286662101745605","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":"Q1733874$CD6D1707-11F2-4002-8FDB-B3685348EDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213b1f71f8448ce028755406eab5de9d122fcf3e","datavalue":{"value":{"entity-type":"item","numeric-id":3508565,"id":"Q3508565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28aea54bc0458abaf51789b8dfe3060868d5b6c4","datavalue":{"value":{"amount":"+0.774808943271637","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":"Q1733874$55F688ED-1994-47F3-A5E8-4440F2078D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c9b0f672feae78b53410861e2148814f3b50c7","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34b472c62198c8152f514e75c937cf7eee2bd62","datavalue":{"value":{"amount":"+0.7736184597015381","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":"Q1733874$3481C23C-1ADC-45EC-BD46-D5D01108BB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6445f3865922d127a83990a45af49cec0634ce","datavalue":{"value":{"entity-type":"item","numeric-id":284746,"id":"Q284746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1be216923470735284b399b583346a7c38c8bc","datavalue":{"value":{"amount":"+0.7570254802703857","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":"Q1733874$26441923-6177-49C2-8D78-B7B2D9546B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe8336c60849d2059ffe66b0eab82cf315de7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2166319,"id":"Q2166319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9609bb548c802c9fe52b6b889be65e6073fd404","datavalue":{"value":{"amount":"+0.7508448958396912","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":"Q1733874$122285E3-7989-4BF2-A6BC-CB9CC3FDFC38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cut-colorings in coloring graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cut-colorings_in_coloring_graphs"}}}}}