{"entities":{"Q709315":{"pageid":711164,"ns":120,"title":"Item:Q709315","lastrevid":63706815,"modified":"2026-04-11T15:00:08Z","type":"item","id":"Q709315","labels":{"en":{"language":"en","value":"The complexity of locally injective homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5801212"}},"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":"Q709315$5EF7FE85-FA3E-4A16-96B9-7BEFB85BF972","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5971149e771ffc114e58ddbbeb5a98e578c972fb","datavalue":{"value":{"text":"The complexity of locally injective homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709315$30007986-400E-4D43-9C54-207F909E4669","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a65d1591eff6bcce943830453fee852d5071d8d4","datavalue":{"value":"1219.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$1F1A37BB-36CD-4DF7-B64C-A4FCED3223D3","rank":"normal"}],"P16":[{"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":"Q709315$6A7A9076-25ED-4D17-9276-6B1574AB1F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94ab8ff74856f4bf7555f8daa1e2f7d2d31c5a21","datavalue":{"value":{"entity-type":"item","numeric-id":709313,"id":"Q709313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$0EE2A4C6-5673-4A5B-ADAD-1AFCF6E921D2","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":"Q709315$C5805398-08A3-4449-B9F3-939AD19F9C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec811f7b03455a8262cc40bbef90485dcee8ad13","datavalue":{"value":{"time":"+2010-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709315$BF15A80D-B2EE-41E7-B9ED-F55E603365AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$0F800BDE-450E-44AF-9313-4EB55B9481C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$E41AF56B-CD8F-4846-884D-6D4E06D3A19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$A2BAD1C8-1E3A-43A8-B945-C736C21EE954","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"760819e6ce26746f757c24435d33a15deeb1ede2","datavalue":{"value":"5801212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$536ADECB-3E0C-479C-BF60-571F070DE8E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fc28d409ba9247115c9615ac90720a96398fee","datavalue":{"value":"digraph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q709315$1F3E5415-60B6-4BDA-888F-C8D866BEB9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7610629241accc52aaeb564b2df0948f355a321","datavalue":{"value":"locally injective homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q709315$F8F2E699-D835-49FF-8F65-4F8FCAFD712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q709315$2F5493BD-3C5F-4840-AB14-DCBB8781774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q709315$137FE73C-53D9-4F06-A624-861B0EDA6ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q709315$D5F72DE5-BB91-4664-8C48-6A4535D56F4A","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":"Q709315$20CC8886-F3BD-4927-9AEF-73839074330E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40bb3960ea14a63e3a460a4cd7191f79c4a368ad","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.03.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q709315$5B8C4038-8926-4911-94DF-C0550446C080","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68d2b3b685c31e3e3deede4ffab0d1079ee934dc","datavalue":{"value":"W2077159664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$F61316B2-84A1-47FF-98E5-1DE3E9945693","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"25c61b520ac7067ea6eef29c04c400e1b537bbf0","datavalue":{"value":"Q114190776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$EC29AA5A-1A8D-4EF2-9A4B-3FD74C487902","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$CB097B85-45E4-49A6-B5A3-9357BE6AF40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3764fd39207c8117c4404f81ef5e946205ad97","datavalue":{"value":{"entity-type":"item","numeric-id":5444955,"id":"Q5444955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$21E0D788-66F9-4D04-B597-1744FAA121FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2a6ad30fe1fad52d6a102b980bd819b93809f5","datavalue":{"value":{"entity-type":"item","numeric-id":935835,"id":"Q935835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$DF7F26F9-7175-4B4C-AAD1-14737CE52E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c768300b811ab12b64992b395c61b669fd8136dd","datavalue":{"value":{"entity-type":"item","numeric-id":5492869,"id":"Q5492869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$A1FCBF61-ACD3-473B-B3C0-4D302BD2638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccedb41fbc2d89118b0304701079850761f691a","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$C1FC1EF0-C86F-4935-9ED1-BA39558FB702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$F4414B2B-BBC7-4709-A83C-871D691F04A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4100f71c9f215a5f19bd750cabf97cf48014b8","datavalue":{"value":{"entity-type":"item","numeric-id":3522938,"id":"Q3522938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$2EBC54DF-FAF0-48DC-B8BE-D99DF9D39CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988bbbb735aa78b99c016b38ecb4a69d9f131185","datavalue":{"value":{"entity-type":"item","numeric-id":2482109,"id":"Q2482109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$7A9181DB-2378-42B1-821F-EB80463A8005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd314a7ab071863a6136778537558bc9b67a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$F785A303-A9DD-4B6C-850C-550DC2D3963C","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":"Q709315$3F855309-845E-4529-BD67-F96B59EAA3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$C9C99447-367F-4B17-9FD7-9CBFDA1BFFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587368c273cee1d0cd0520545ef7ad6bc44dce2d","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709315$02F39C88-BC51-4ABE-B23A-AA6A812F81EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82b85a6a49ffb8877adbd222a6f02cafe032ac0b","datavalue":{"value":"10.1016/J.DISC.2010.03.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709315$72A84037-71ED-4363-A6ED-4C28BF7D53D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9a8ded4f30db83d054953e2b4076dae0b4eef0","datavalue":{"value":{"entity-type":"item","numeric-id":3000520,"id":"Q3000520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71625692bcf0285a369facbd2196846c42985896","datavalue":{"value":{"amount":"+0.93286645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$9C4B7D44-FC24-4AF4-AA5C-2165EB675465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0415de8a42fd14e6a3bece7b01ab746b6d20bb55","datavalue":{"value":{"entity-type":"item","numeric-id":4560256,"id":"Q4560256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1bcc0c4acef036b8e10ef0dd62fb9382b0ecd4","datavalue":{"value":{"amount":"+0.9270548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$168B7F0C-5BF3-4E23-BA71-3B18F615CEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfef51d841649aa9b787ebdf3c89716aaaa8867","datavalue":{"value":{"entity-type":"item","numeric-id":5092416,"id":"Q5092416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6564b25bb7d6d85dae40b1bf2e6fddae249598b","datavalue":{"value":{"amount":"+0.88552433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$20A5C245-A658-4A15-922D-E85EB3E334F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc7b0eecc2e30c090bc673d1b4e03af21639642","datavalue":{"value":{"entity-type":"item","numeric-id":5232140,"id":"Q5232140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88037aeaa94656744bc012e5a0d7ccfa794c3ec5","datavalue":{"value":{"amount":"+0.8842252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$E4C393D5-8C43-4A40-8E92-3D383841B554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55abf0c745df2e4c7afffc63899af52ed16dc6e","datavalue":{"value":{"entity-type":"item","numeric-id":4608005,"id":"Q4608005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88037aeaa94656744bc012e5a0d7ccfa794c3ec5","datavalue":{"value":{"amount":"+0.8842252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$A9C53D3C-3D8D-4829-8AF0-C79766993101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7c4a5531f529182aa90ac98f73decedbb3d78e","datavalue":{"value":{"entity-type":"item","numeric-id":4488136,"id":"Q4488136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cfbfdf9c07a9c02ffab100b21cbe92dcc3cfb1","datavalue":{"value":{"amount":"+0.88245106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$424EB579-2BF1-4FE1-A6A9-73D3FEC497BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad317133046ff8d2480031813babe99d7e8ab44","datavalue":{"value":{"entity-type":"item","numeric-id":1977150,"id":"Q1977150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96fec679145ac4e038602b3ac89425f8a57f80d","datavalue":{"value":{"amount":"+0.88222915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$17A5B578-CD59-424A-983A-2FBAC1AF4E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b86c5ff5e53ca0c8152b679a2a24b095e8a674","datavalue":{"value":{"entity-type":"item","numeric-id":6073658,"id":"Q6073658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9926c194e45e80271e07e9f9fda8c120819a85","datavalue":{"value":{"amount":"+0.8748944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$78221DCC-ADA5-49F7-AA5D-F5D3E0D774ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6dd00026f2f3a28379a7a15bdd2f7d0e397e35","datavalue":{"value":{"entity-type":"item","numeric-id":1300630,"id":"Q1300630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b1c667aef514c3bc910bc81e62340460ee9358","datavalue":{"value":{"amount":"+0.87398434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$2FCED8D9-639F-4DF6-8714-A948D1EEDDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67b1d31238b8a96389a600f9e5ac75ae57a936f","datavalue":{"value":{"entity-type":"item","numeric-id":4643577,"id":"Q4643577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600e69c917475b3d92fb1bc9ca0f8f3eed50f589","datavalue":{"value":{"amount":"+0.87327987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709315$26E29A5E-F3A4-4C3E-AA4D-E6426FF88C63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of locally injective homomorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_locally_injective_homomorphisms"}}}}}