{"entities":{"Q6574923":{"pageid":14186078,"ns":120,"title":"Item:Q6574923","lastrevid":103561586,"modified":"2026-06-06T07:37:33Z","type":"item","id":"Q6574923","labels":{"en":{"language":"en","value":"Approximating maximum edge 2-coloring by normalizing graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883477"}},"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":"Q6574923$188D6C8B-3A0F-4C93-B9A2-B70F851918C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30300ee960eb3c00b7fb4e013a1004919d15b987","datavalue":{"value":{"text":"Approximating maximum edge 2-coloring by normalizing graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6574923$A5877817-67D5-43B2-8870-AF190CF54B36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958e112536370bee56304716229e890ad2731a6f","datavalue":{"value":"10.1007/978-3-031-49815-2_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574923$C78B3983-8FB3-496C-B7CC-41E664377531","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$7100997D-CCFE-4ABA-B645-6FCFB7299423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8defbf4072c8a371a1375d2d5d24a7fe39f7490d","datavalue":{"value":{"entity-type":"item","numeric-id":3582597,"id":"Q3582597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$EA8AB71B-9845-4766-8BEF-2EFCCDA6F557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"225d76915a5d4000646fd609d9f3849d5e7a1b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2043358,"id":"Q2043358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$117F6ADF-62FB-48E7-B87F-60B7B7420FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7114b9d0e27008e85b48c5221285f8cc6df1be6f","datavalue":{"value":{"entity-type":"item","numeric-id":6574922,"id":"Q6574922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$DD8832D1-8182-4F1D-9FBA-F99320DD0EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fc7c44964ec2e5467d8758b8f964de1776d9604","datavalue":{"value":{"entity-type":"item","numeric-id":4987454,"id":"Q4987454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$08A9CA19-5C22-43CF-B079-C1B03F49433D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6574923$A237D156-8E7B-410C-A55C-6ABFAB70DD8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574923$EEF74AF2-7EC1-4930-9167-499245789914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574923$ED801322-645A-40AB-B553-85362F082D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68369c2a9a3118a4578ce8bda4883372a667b409","datavalue":{"value":"7883477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574923$60281B77-C9F3-4F1C-9214-07084A42F7D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574923$11755A11-DF2E-4AD9-97CB-C00993172982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08285976bc46adc8fd75b3595fbeee23b22492b4","datavalue":{"value":"edge 2-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574923$0975D548-498D-4593-9A59-8B820BF7D7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574923$2488F180-DFBC-4430-84A2-710DFA473F8A","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":"Q6574923$A9EF4E69-A094-4ED2-B5F3-2A69B0D2FD6E","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":"Q6574923$5DC14D14-16F2-459B-884F-48D5A64198A4","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":"Q6574923$AF989273-347A-492A-A912-93211C8E8238","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":"Q6574923$8869BE6F-05FE-4D22-82F0-B83015FD7C15","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":"Q6574923$34F8D3F9-545A-49AF-819A-08258B4F2E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ae550cabcb11a03418d5670359d81d8cbc76f9","datavalue":{"value":{"entity-type":"item","numeric-id":2161229,"id":"Q2161229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$66BA4704-6AF1-4065-BC6B-F32DFDF4BB71","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":"Q6574923$0C034EEE-4A23-49B9-8CCE-8ED26D1A5039","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":"Q6574923$0CE9F7E5-54A4-413E-9DD0-C6EF45BF64E8","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":"Q6574923$638B4405-85F7-466D-A9C0-F3BD7F1AF590","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":"Q6574923$A764456E-3949-4963-BAF1-AD26982A4512","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":"Q6574923$15AD5B7E-14B7-4246-9A1D-B74120EF5EEC","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":"Q6574923$84C2FAF5-289E-418D-B963-8820A87CB006","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":"Q6574923$9028FD97-A261-46E8-9122-D59BAC5841CB","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":"Q6574923$97EA79EA-4F63-4BCA-B6CA-276DF5D319EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc724a1721370324ebe8a3c147072c9d4966d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$07E21EDF-F721-4646-BE76-1462BF2FA960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13cd4a1c8eb31b0966ab76d07dacbe1b6fcc204","datavalue":{"value":{"entity-type":"item","numeric-id":4074931,"id":"Q4074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$5C5A2532-D2EC-4468-877D-BAABE9CE18AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2e6e8d53a00eb7ffc69fba50875102c01394a","datavalue":{"value":{"entity-type":"item","numeric-id":1791033,"id":"Q1791033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$AF067744-367A-40C8-A552-51ED33084A17","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":"Q6574923$E71FFCD6-8C01-4EFF-9624-EFFE0E34E143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b54f09fec2fd47565306e1f2f922ae3297cc5ef","datavalue":{"value":{"entity-type":"item","numeric-id":1531696,"id":"Q1531696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$96D32C73-0C1C-442E-B25B-25C69E49357A","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":"Q6574923$70A84BFE-7B39-45B5-8305-F3FA31AD6CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574923$E99FAFBB-304C-4BF1-9C23-8D5D286711EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating maximum edge 2-coloring by normalizing graphs (scientific article; zbMATH DE number 7883477)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_maximum_edge_2-coloring_by_normalizing_graphs_(scientific_article;_zbMATH_DE_number_7883477)"}}}}}