{"entities":{"Q715053":{"pageid":716902,"ns":120,"title":"Item:Q715053","lastrevid":51574664,"modified":"2026-01-18T20:50:10Z","type":"item","id":"Q715053","labels":{"en":{"language":"en","value":"Finding vertex-surjective graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093699"}},"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":"Q715053$9AB78B4E-6CA0-43B7-B6FE-726E53A4E0DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8755e3b27ecde828fc4d41377c4892dfc65461a2","datavalue":{"value":{"text":"Finding vertex-surjective graph homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q715053$9F1B935A-1E18-40EB-8FC0-AD6BF53E9B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b95867eca5d7ea299008b5d1b4dbf9f5f181384","datavalue":{"value":"1253.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715053$5D02BA3C-E457-4736-9F5D-2B4F61490593","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":"Q715053$4B67A23A-D88C-4922-87AA-E4E14FE053C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9789bec085738fbdfa502ed903d619f413616619","datavalue":{"value":{"entity-type":"item","numeric-id":299041,"id":"Q299041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$9A7A7E2C-2DBE-4B65-AC60-D892995ECFA1","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":"Q715053$1EA5247C-DA59-4DC4-A677-1FAECDE48ABB","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":"Q715053$C1E7B516-B0BE-4D64-8EB1-90D1FF7C9A85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$E62AAAF1-AECE-48C6-B174-5F029633B92E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd4bb1c8ff7643cee66698544f44be0292260a","datavalue":{"value":{"time":"+2012-10-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":"Q715053$0F1E210D-5361-4F3B-9AF2-6E72CF45934D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4d4749d14d71c53b587e4bda96274303bf1e0e9","datavalue":{"value":"http://dro.dur.ac.uk/10697/1/10697.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q715053$09919D8B-8956-4394-897E-A489959187F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715053$D00DB325-26F2-444F-A28C-5C8DEDED44C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715053$9F4A4FFD-B9CB-4960-B48B-F36093F51E49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35e54f50091eb5b858dffc4180f17015543b1294","datavalue":{"value":"6093699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715053$EBBADBC1-9CAF-4AB8-84D7-132FD7DA2835","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e9252de42789937068d3c574d7cd69029502b52","datavalue":{"value":"surjective homomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q715053$68772FF5-06AF-4F62-B7AD-06977D6B3824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f2077536635d5f64ba866388bcce73f8920b19","datavalue":{"value":"guest graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q715053$9A8BE47C-DFB5-4B19-B135-8D5303392C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40300d5dfe095ed410b78a3333c3ca82aaab60f0","datavalue":{"value":"host graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q715053$F533B289-939B-40D5-98EE-6D5A89B7653F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q715053$00C8677F-6E2B-4088-B47F-B84C56E86B93","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":"Q715053$0978219E-BCCB-44FB-97F5-726B07E5CDB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc43e3d5d77451ce85eca41f6c9d53fe9bf367a0","datavalue":{"value":"W2974321649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715053$E610BBBB-83FE-4873-AB34-0C658079DFEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a831d810299e6ab5c695577d839e658e771349","datavalue":{"value":{"entity-type":"item","numeric-id":3060748,"id":"Q3060748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$2C0E28FD-314F-4955-A595-72C8B32EC471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92a64324b680cc8236beb143a28fcd1f34aade6","datavalue":{"value":{"entity-type":"item","numeric-id":444433,"id":"Q444433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$7E1583A2-A899-4344-8ADC-7B23847D189D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$A048B7A7-8E40-4884-931E-705956EDA37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$CB71933C-8921-4C51-A66D-79F37114056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fa3c7bc2b38ad6c162da835022bbe3af4f920d","datavalue":{"value":{"entity-type":"item","numeric-id":3656856,"id":"Q3656856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$7EA45F6B-F911-4308-B699-0F2F6CC4A942","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":"Q715053$0C3BB97C-260D-4807-A2CA-5E281801085A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$2778797F-1D54-4B46-8D40-89B7B373A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$FD79B773-73CA-4378-B795-306B5F27E6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$2183B2CE-7E91-4469-9D10-ABE777BA0035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$29E56358-CFFA-4465-AC34-2DCF15616058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$2B5EAE0B-AACC-4560-88C1-BE9E93431EA1","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":"Q715053$5D25912E-F003-4F3C-944D-24B165DCA64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2560c7d7675e926771a3a1287ec99a487a0fcc53","datavalue":{"value":{"entity-type":"item","numeric-id":3007632,"id":"Q3007632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$4B2548B6-C1E1-4634-B74F-A7DBDC45C359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$993E984B-E00B-44F8-9088-88593E4DBBDC","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":"Q715053$A887362A-5FDB-434E-B9C6-983E929FA126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$6C71440B-2668-4FC9-A918-941A7B4C0E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe3e8487c6be927242abe9f379d11adec507ae","datavalue":{"value":{"entity-type":"item","numeric-id":4706192,"id":"Q4706192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$5C646E5B-4630-4F35-94CB-A919AEF5F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8aa8e69b984263d0612021c813b1cc15408bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4651492,"id":"Q4651492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$62975962-2D2B-40BE-BFC6-09635C73DF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e368a2293e7252b1d57aa8d5cf5bf7830f64c7","datavalue":{"value":{"entity-type":"item","numeric-id":2575831,"id":"Q2575831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$D1D34D7D-AE3E-4CDE-BD7F-8D55E12A3ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666fd03859a9280518c6e8c1d983b468a5ad7c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3087960,"id":"Q3087960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715053$0F230F24-E993-4E8C-8434-491BB965AF44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdd70389024aeb05641f657c43d0d2d29a3d8c3f","datavalue":{"value":"10.1007/S00236-012-0164-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715053$47F19384-0D03-45B3-92D7-764CA2F10221","rank":"normal"}],"P1643":[{"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":"83652c43dba0f9071cd58b6e0ed7ea8d2095cac3","datavalue":{"value":{"amount":"+0.9970730543136596","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":"Q715053$181DDD8E-8EBC-4195-B1D5-38A551364B5D","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":"ac385f3e936b0006f31ce271529033cb0f8dad56","datavalue":{"value":{"amount":"+0.855506956577301","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":"Q715053$703DF04C-9F2D-4A0E-9BF8-9443F4CBFA27","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":"dbcb4e677b58d0a1994490560b86ef21253880fb","datavalue":{"value":{"amount":"+0.8542084097862244","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":"Q715053$A4EC750E-ED86-49A0-857A-A23C95252E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7767c6f3a33ff4759c54cbf3969bb988698091","datavalue":{"value":{"entity-type":"item","numeric-id":5240583,"id":"Q5240583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2231c4f81926605ba2cdf60c7619ec488488039","datavalue":{"value":{"amount":"+0.8304398655891418","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":"Q715053$733241DC-661A-4E98-873D-B1BA415FD2F9","rank":"normal"},{"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":"8ec1d3ddd0a3a47f9e2850de5b569171b9872d9c","datavalue":{"value":{"amount":"+0.8290228843688965","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":"Q715053$27880C57-5330-4300-9CDB-0A5EBD51CF59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:715053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:715053"}}}}}