{"entities":{"Q6045448":{"pageid":13179604,"ns":120,"title":"Item:Q6045448","lastrevid":58644492,"modified":"2026-04-06T03:56:57Z","type":"item","id":"Q6045448","labels":{"en":{"language":"en","value":"The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7689917"}},"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":"Q6045448$8FF75761-AFB1-43E2-B61E-E27F1A6BA7DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"912f56eb850317e6b4f1a0853f22b5dee7f01b88","datavalue":{"value":{"text":"The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6045448$D068B0D4-17E7-48A8-9DB4-B8499588ACE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e567359cfcfed5ea54dc29142a14c995a7979e89","datavalue":{"value":"1515.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045448$8F202389-F5BF-41CD-ADD2-D7497A33960B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6023fc2fb290bed8e39de5ac83994a0dee8f","datavalue":{"value":{"entity-type":"item","numeric-id":301585,"id":"Q301585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$A1F13093-4B17-41F6-A29E-7E4DAEA48C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf692eb180c43fc2131bf76b0179124e415b2ed","datavalue":{"value":{"entity-type":"item","numeric-id":6045447,"id":"Q6045447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$15E743FC-55E9-443B-9C6F-5BEFF0C2DC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$8319450F-05A6-40F3-9F35-F95A4D285E0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de765a1bc38cb79bd24c0c7e81b9f6a123f0a2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4987266,"id":"Q4987266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$6059D92A-A604-4660-BD1A-494AEED31103","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f50282afda97e3095edaa03b2cd057e9513e436","datavalue":{"value":{"time":"+2023-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6045448$C5678EA0-1859-4CFC-9FB3-40E4CEF10A5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9ef3aaa76427ca739ac59bfdd44fc29f8cfd0e7","datavalue":{"value":"https://arxiv.org/abs/2203.08070","type":"string"},"datatype":"url"},"type":"statement","id":"Q6045448$7A493E26-E993-42C9-ADA3-3CBD9D712DBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045448$4D611AB3-F100-4FFF-A294-1BE06E9C714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045448$C4C53C2A-27B7-4F32-B7E1-32E9900743FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea2d1b526552427b72db587c46a063e6101bda9c","datavalue":{"value":"7689917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045448$99429D3E-6E17-4C37-9178-3D82E3510284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045448$28B6C347-2943-466B-9330-E8B202DB6BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa159645eff1fd7f804430418c99e11045d421b","datavalue":{"value":"edge-coloured homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045448$5959002C-7D17-4ACD-A454-76882D6DF5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045448$F16835F1-75AC-4074-A5FF-08B4B3DEA359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4262eed9d7d11ca848c559e6f5804de4673f7335","datavalue":{"value":"switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045448$28FDB027-1C22-4305-80D4-D37C1A863AEB","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":"Q6045448$16E07FD7-2FEF-49D3-96C0-2C6291351E60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1487e1db72732b2efc1cb1fa6a59cfcc6810fda","datavalue":{"value":"W4308104409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045448$B1ED85DA-3458-48C8-93D9-A9ADEE488C86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8991647f3e3db0e08e5b7148eac0c433432aba89","datavalue":{"value":{"entity-type":"item","numeric-id":1272907,"id":"Q1272907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$A0E11E6F-8675-482D-8BCB-4EBCDFC7E606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4f03394e03f76f53b053174c19ffb071282013","datavalue":{"value":{"entity-type":"item","numeric-id":1045035,"id":"Q1045035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$9D78CA45-933C-45CF-88EE-0F6AD724BB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f3adda183709bcc94c81c05b82967c94f3162f","datavalue":{"value":{"entity-type":"item","numeric-id":1660261,"id":"Q1660261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$73813626-AFC9-4E8B-94EA-6ADD89F2DD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765e1a9f88888a38d21889ee119c1981c717a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2374178,"id":"Q2374178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$90E17396-F3F1-41CF-8EC7-B22CD61DFCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7aaa9bb137fa2b1d06177861fbdb923853dbb86","datavalue":{"value":{"entity-type":"item","numeric-id":5248532,"id":"Q5248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$71AC7C57-CBB5-4BEC-90A0-A8B5658462A4","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":"Q6045448$95C99E49-CB96-48F9-A843-3B7B32E89854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1604a488a7f5548debdb510ac5f2910a58ce214b","datavalue":{"value":{"entity-type":"item","numeric-id":1421519,"id":"Q1421519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$42A274D5-6C74-4D28-973D-3A03E07CBCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582bb2d8e7c3770c3184cd0ce6a793ab9d7bfd19","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$614CA8D2-0F5B-44CF-9C08-7F9A23D23C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79de25e715abdca1166d110e817bbccfba986204","datavalue":{"value":{"entity-type":"item","numeric-id":5265329,"id":"Q5265329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$9F13D2DB-9DAC-4394-97FF-C39AB63EE671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d00d565b9b4c67b2e83f88ae2888eeb7160941","datavalue":{"value":{"entity-type":"item","numeric-id":2225427,"id":"Q2225427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$8E63FFA7-71AE-41A8-98E9-D0A15D7EBF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e6d53f046a9787d67e0f8808056c6a7640cf18","datavalue":{"value":{"entity-type":"item","numeric-id":1850491,"id":"Q1850491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$0722EC53-9432-4D1F-9407-A1DDDE43910A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$22B30919-D92B-4ACA-B40A-578F8417EB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$119E4587-6FA3-4ED4-8151-C6CC04E188C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$A727C47C-7A39-433D-ACAB-9571DA364203","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"194211cdd489a1ef832dce5c55723e6bae7f4c00","datavalue":{"value":"10.46298/DMTCS.9242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045448$51260E4E-B587-4C10-87E1-06CF283CB4FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d136b9ce674eb024b5926ec57817ed98a4a0620","datavalue":{"value":{"entity-type":"item","numeric-id":2426450,"id":"Q2426450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6b661bd1491c67776ead71af3dd46e89fbb6e3","datavalue":{"value":{"amount":"+0.7862850427627563","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":"Q6045448$350089E3-42B2-48A1-882E-07E6F91CAE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689510315843568aa379fa8743c69ef585e1b209","datavalue":{"value":{"entity-type":"item","numeric-id":2409513,"id":"Q2409513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdbb0c9cc66c7c1af0f1f47a1014abfada040c8","datavalue":{"value":{"amount":"+0.7753075361251831","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":"Q6045448$FF13EB79-E611-4B11-8EC1-F95CFEF129D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa38243fe827ba5c96f7a0fb1ed3a4d32608af2f","datavalue":{"value":{"entity-type":"item","numeric-id":858294,"id":"Q858294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741eb39f5f5c127db6ff06f61f313e855881453a","datavalue":{"value":{"amount":"+0.7689912915229797","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":"Q6045448$7FDAA173-69B1-4E4E-BEA8-F2DD3ECE7126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905f0dae17db4f86cdaf3a8193b1711f82c97805","datavalue":{"value":{"entity-type":"item","numeric-id":1045035,"id":"Q1045035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63c7db79bb33de72ce8b7a717cc185252e3e961","datavalue":{"value":{"amount":"+0.7665759325027466","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":"Q6045448$07A7723A-ADF8-4E12-92BD-7AFE93CCFB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c24b24cf759043a97305103da711c67282efa4","datavalue":{"value":{"entity-type":"item","numeric-id":1043571,"id":"Q1043571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13694e8df1740fb66b6225ae0bbebdcaa03ebfd7","datavalue":{"value":{"amount":"+0.7622151970863342","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":"Q6045448$5027EF2E-B4BC-4BB4-A0E2-D9FD969CFFA4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045448$474C226E-AE00-4C2E-A222-2F4440392A2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6045448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6045448"}}}}}