{"entities":{"Q1660261":{"pageid":1671002,"ns":120,"title":"Item:Q1660261","lastrevid":53170721,"modified":"2026-01-24T09:20:15Z","type":"item","id":"Q1660261","labels":{"en":{"language":"en","value":"A complexity dichotomy for signed \\(\\mathbf{H}\\)-colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918734"}},"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":"Q1660261$601CF02C-E153-43D7-B97C-D00F6F16EAF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17ba51d2d2cf924b8ef721181d26c86c9f51ce99","datavalue":{"value":{"text":"A complexity dichotomy for signed \\(\\mathbf{H}\\)-colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1660261$6FA4AFCA-E8B2-4CEC-B3E6-B3B78FC1AC4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d8ad7fef9eb9d05f8cdb5824b90fe58cf0e5014","datavalue":{"value":"1393.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660261$E7398C8D-E3DD-4F73-8F7D-3D64C7A4ABB0","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":"Q1660261$82ED785A-BB23-43E2-BF93-A68F7579A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb2b8f7287c2ee154716126b97be6f14685cb63e","datavalue":{"value":{"entity-type":"item","numeric-id":1003658,"id":"Q1003658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$E4DB56F1-9286-4FCC-B5DE-0F87D1A781BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$8343C5CF-FDAF-4DCA-AF66-7B1BC5D17479","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1660261$28CD8EDA-5AA3-4A2C-B4DB-FFE7C2B06419","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660261$34343257-BBE1-4653-8230-91DDA6FD1A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660261$2C19017E-9545-49A1-A0F0-3B75B2B37AC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ee2b0d44e053576649fc0ccccf34925b5885acb","datavalue":{"value":"6918734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660261$3B2AB17F-C55A-4A5C-83F5-9D56FA52F9F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660261$B0BF7DBC-2D90-4B95-8A79-DDEB0F3E32ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d15aa296f968436b937afc57d5d2bede5d1051e","datavalue":{"value":"edge coloured graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660261$1D744B9F-286D-41D1-A396-6789A1857C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65408da354dfbce7ef7a1084c99f2144eed68ba0","datavalue":{"value":"homomorphism complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660261$949A6358-19A9-4EED-AF57-49D32ECB8598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4262eed9d7d11ca848c559e6f5804de4673f7335","datavalue":{"value":"switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660261$B63F2E76-1CE0-4425-A6E2-7ECF1724600A","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":"Q1660261$34575919-3343-4550-ABEC-7DDA1B4C0D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee06ce0c6ece49e7094be09899b00fd20a7e575c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2018.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1660261$840C1A48-A903-4C20-8753-093F3F3B5847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3d8530135ff7caa8d239640b88e2dd5650bb821","datavalue":{"value":"W2883849606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660261$A94BC7EA-9E54-45F0-94EE-99DEF413FD5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$518CD6E1-2943-4FBD-9333-391674CA2605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e2aa9f6a4eb970f9ffbb9cc6da69541b953c20","datavalue":{"value":{"entity-type":"item","numeric-id":4993594,"id":"Q4993594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$4A1E82D8-4D57-4C09-83AB-535E917C0F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50eedaf254886dd2cbc1b261b8ad67f7cd78beb","datavalue":{"value":{"entity-type":"item","numeric-id":2853188,"id":"Q2853188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$92F44372-9DA2-4E2F-BE86-FC87970846B7","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":"Q1660261$071ACC87-955D-44E8-BE06-C57BBF40542C","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":"Q1660261$9552C758-696A-49BF-A2CA-15ACE1ECE3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$27C68757-FE40-400E-8B25-BAE9B91B0889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ec43bdc104732047543dc50bc4a6b9da4d5f26","datavalue":{"value":{"entity-type":"item","numeric-id":3084215,"id":"Q3084215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$C909D6F5-6863-4F7C-9B02-4BCF36BAAB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$36B4FF7F-ED23-4B7E-8403-52840D732646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7cd987fbe2e1406035bb18443eecde4b941977","datavalue":{"value":{"entity-type":"item","numeric-id":5405070,"id":"Q5405070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$7C5BD871-1E8A-493D-ADF0-72FC269D2CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$787DA63F-CA69-4F5A-AB57-26F8461B04D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a22383fe796adfda456b4ec3fc8e2ad0940045e","datavalue":{"value":{"entity-type":"item","numeric-id":458466,"id":"Q458466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$36B0CBA6-7BE8-4E11-A6C5-919F815CD5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d8b447846793b47b9ea70d0a0c97c41edaf703","datavalue":{"value":{"entity-type":"item","numeric-id":2510719,"id":"Q2510719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$AA7ACC4C-430B-4A76-978D-D84E696C5367","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":"Q1660261$7B6D8D74-3027-4B52-86F9-B9F28AA98AC3","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":"Q1660261$42FA1297-DCF1-474C-BBEF-9BF5158802B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d2fe5bab981d65216af44c972c6b8cfa9d07e5","datavalue":{"value":{"entity-type":"item","numeric-id":5272645,"id":"Q5272645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$12C9BE83-8174-4575-BD56-00AF74756D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1a2d9d4e2a1e9599ac52466cd4cb3413947236","datavalue":{"value":{"entity-type":"item","numeric-id":616117,"id":"Q616117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660261$37E0493F-CB35-479A-976C-33791ADE6886","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":"Q1660261$EEBDCEF2-E949-4C1F-8E05-1F6BD9EF44AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7508bc101fd897c77be811a8c980a539260c3b3d","datavalue":{"value":"10.1016/J.DISC.2018.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660261$C781765A-1A2B-4360-A342-8A2376389B5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ae1f77188f486bb566aaf0b6a6e7297d040100","datavalue":{"value":{"entity-type":"item","numeric-id":5405070,"id":"Q5405070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c62540355a9f1371b21f5d76ec06ee953710b6","datavalue":{"value":{"amount":"+0.8243504166603088","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":"Q1660261$F6F944D8-C450-47CB-A4F1-CD0DEF30B728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ea698b741af64dd6adc54f863f79fae95e9d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2374178,"id":"Q2374178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3c29ce3c2cad48d8b3c97de3f3fede918c0d2e","datavalue":{"value":{"amount":"+0.8161594271659851","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":"Q1660261$82660875-6B25-4F15-9B8B-23F9BBC75699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d80436a7f2f690412ffc3c00684c219eb54ee6e","datavalue":{"value":{"entity-type":"item","numeric-id":3758852,"id":"Q3758852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4747b65d0ff32210b8f17850e8e661b11798960","datavalue":{"value":{"amount":"+0.7992583513259888","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":"Q1660261$AF6F5892-9312-4C25-8679-9764EB449C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae131b8b2ba59cb8f9fe6f97ab17a8d0c89046e","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be835b334af175d88fe960d344cd67f6c2567aad","datavalue":{"value":{"amount":"+0.7879555821418762","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":"Q1660261$949CD923-0751-469A-8AAE-72436D922059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40eea57eb116ad49129f868e1ee17276c4a6810b","datavalue":{"value":{"entity-type":"item","numeric-id":1842146,"id":"Q1842146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00258a7f71b291c5cc19ed78d8c007916875bab7","datavalue":{"value":{"amount":"+0.7612072825431824","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":"Q1660261$12D2971D-5C7B-4F9D-B729-6C0165995AA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1660261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1660261"}}}}}