{"entities":{"Q5240583":{"pageid":7270151,"ns":120,"title":"Item:Q5240583","lastrevid":100513784,"modified":"2026-06-05T22:19:44Z","type":"item","id":"Q5240583","labels":{"en":{"language":"en","value":"Surjective \\(H\\)-colouring: new hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7123520"}},"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":"Q5240583$17B4057F-D739-4B25-AB99-75913C24ED93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02545e71c2a9dee72b0d32e8ed1d50f8c23ed52e","datavalue":{"value":{"text":"Surjective H-colouring: New hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5240583$5380C8FB-0203-43A9-A2FB-63B6EB90C3A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0b64e5bbf743dc7cb5408f4d2538a3cfbbee21d","datavalue":{"value":"1425.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240583$BCAFC80F-26A0-4C6E-AA2B-498B48D1ADF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12e7fbdf7ad618a1baae50ba2a8aaf39b698341b","datavalue":{"value":"10.3233/COM-180084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240583$B8FFA575-8249-4EB6-9142-876FD5DA00D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240583$10FC6A90-7562-452E-BBA2-7AB7A345F105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240583$D1CE87B0-2EFF-4420-91D1-76CEC53FFC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a22dcbf04c0075727c4039eef5cf5f07e568fa3","datavalue":{"value":{"entity-type":"item","numeric-id":259044,"id":"Q259044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240583$DD0FD70D-C8D6-4FA7-81F9-88ACE34883D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240583$61B572A5-AB26-4FA6-B65E-1092085B804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3bc61a6c83aaac48704c0ccbdb5e565d7c7905b","datavalue":{"value":{"entity-type":"item","numeric-id":510990,"id":"Q510990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240583$5F0A00A5-7354-42B9-8BB2-DC2E3677863E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e8a3b9e7335900ac902ebad9aeb9e9b12596e42","datavalue":{"value":{"entity-type":"item","numeric-id":2799745,"id":"Q2799745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240583$BC279752-CE9E-4AB2-962F-D9280F235338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba0d2c77158ea110fa8d59ac2177021b3111f193","datavalue":{"value":{"time":"+2019-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5240583$C2F0997D-970F-4DEF-A462-2E6C5AB108A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240583$42C08F3E-9112-4B46-B70B-EDFB11A9B7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240583$7AB564A3-7855-413A-8F9B-02EB97C2A064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"632886650c086830681b9a925eb7dfba112d6933","datavalue":{"value":"7123520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240583$655A0B43-86FB-4BDA-983C-460F468D6FB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240583$F388D8FC-7B42-44DC-9F88-389613964D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c93899f75050eee221943bf701bd42999e4aee6","datavalue":{"value":"vertex surjectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240583$C7B6F02F-D4C1-44EC-857D-1AF151D3E03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240583$D136C872-82E9-45DF-94FA-BB7AF203EFF7","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":"Q5240583$04DB92D4-D973-4F3A-9807-70CA56687E9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0e0040fd8a4afd2374f658fcede91b70ec77da5","datavalue":{"value":"https://doi.org/10.3233/com-180084","type":"string"},"datatype":"url"},"type":"statement","id":"Q5240583$84588524-5672-4EEA-B09E-74F78B643313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6995043217bc9e133d7b6d2304f736a8a62924a0","datavalue":{"value":"W2795890907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240583$0D2E06BF-46C5-4971-8488-F74C95C2722F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad29d9c954bafd9ae69df45166abfc2563518a0","datavalue":{"value":{"entity-type":"item","numeric-id":2011662,"id":"Q2011662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cea0ce39d19614071ed6e9cb48ae7cd83954b44","datavalue":{"value":{"amount":"+0.994931697845459","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":"Q5240583$AC9FECAD-7D6A-4F65-A9A4-C86974A2FFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b191ac0512ff656e17d047e6fe4802fd95fe95","datavalue":{"value":{"entity-type":"item","numeric-id":714844,"id":"Q714844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8710e646015cb812238130b904181cb3c0baeeb","datavalue":{"value":{"amount":"+0.8668264746665955","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":"Q5240583$EA238B2A-19D6-417B-AA49-11A823C3CE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048114c05ec6da6a5775d149279585720512986f","datavalue":{"value":{"entity-type":"item","numeric-id":3007632,"id":"Q3007632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9db3869c46a70ede2cbd695baf4ca8f4449452","datavalue":{"value":{"amount":"+0.8663500547409058","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":"Q5240583$6CA4AF3E-A966-4372-B007-AB87D8A11650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ab42bdb47797eb42b5d4ae7f3f67dc7dea8aed","datavalue":{"value":{"entity-type":"item","numeric-id":3826579,"id":"Q3826579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230798a6f5220c9c5153af5dfacddffc1284b885","datavalue":{"value":{"amount":"+0.8453216552734375","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":"Q5240583$5F848982-B1E5-4581-B212-ACFAF4215410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f868fcaac0de146e36d3087fa2279a6e55eaa64","datavalue":{"value":{"entity-type":"item","numeric-id":2907498,"id":"Q2907498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5172070785affaf695dd3bf4bbb5ffcd23b5142d","datavalue":{"value":{"amount":"+0.8362227082252502","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":"Q5240583$318E51E0-33A4-4373-9CD9-CEDBE274E82F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Surjective \\(H\\)-colouring: new hardness results","badges":[]}}}}}