{"entities":{"Q2355705":{"pageid":2366448,"ns":120,"title":"Item:Q2355705","lastrevid":43939812,"modified":"2025-11-17T19:39:00Z","type":"item","id":"Q2355705","labels":{"en":{"language":"en","value":"Complexity dichotomy for oriented homomorphism of planar graphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6463997"}},"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":"Q2355705$E71906A7-8502-4EEB-BAEB-0B039C5C983D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5582c082fe77b79bba77547581454694321992e","datavalue":{"value":{"text":"Complexity dichotomy for oriented homomorphism of planar graphs with large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2355705$8B1BE015-BF43-4D25-97F0-6F4201AA7AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ad3722eef821b3de304e825724a0b1ca501882c","datavalue":{"value":"1328.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355705$EF645A4E-044C-483F-B335-B0FFCFA2986E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dc002d95765f34f6967d3f5ea074a46f25941e6","datavalue":{"value":{"entity-type":"item","numeric-id":2221917,"id":"Q2221917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$47705E36-A859-46A6-8214-FB3D80E140EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$4F2CF4BD-C109-4851-AD1E-043C691EF5CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$4A8885D8-89EA-4A58-ACE8-9CA4C051F8F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc3b242463a8a01767e25c752f32765f1655cfe","datavalue":{"value":{"time":"+2015-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2355705$A917D978-B4D0-402A-B1D9-7B174463F0B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355705$49FA345C-3841-43AC-9F42-4E46BEE6DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355705$8F949EBE-8466-4AD8-80A5-6312A19110D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355705$2418C915-A5BE-4F88-A9E3-678C2FA236D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8deb3fc4c77757a6bb75af2d09e8f1f3f1eb77d9","datavalue":{"value":"6463997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355705$EC98CB67-92D5-4CF3-A3AA-F0C5A144E6A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b8fecd14414910864ed569ea58b44185137beb","datavalue":{"value":"oriented homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355705$5CCEE9B7-7693-416C-84F5-F09DD0CCFBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355705$A538D668-9B53-4FA8-89FE-8702F556483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355705$6316482F-52A5-4B35-A2AC-987F41A125C6","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":"Q2355705$EEFDFCEB-51BB-440A-903D-998B661492D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"350d1ace8d7abee78ff89aaa64ac6b77f07e7ef3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2355705$A958ACAE-FA45-4EE7-B67E-AAF9F67AD76C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b2d4dae2b2e0ca4911f4c13738637e7bf0c0bb4","datavalue":{"value":"W830674616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355705$BE991D23-55FB-43A3-97F9-80D49BC04716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61255e4c4c86730ddc9589330a8c0fc3812916c","datavalue":{"value":{"entity-type":"item","numeric-id":1425115,"id":"Q1425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$33BDF7F7-E906-44FB-9ABD-53B3015C16FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f7be5010f85e409532ccaa529f3271d71cceba","datavalue":{"value":{"entity-type":"item","numeric-id":1584330,"id":"Q1584330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$E5BAC3B8-0CAD-4685-9280-C1F8E53E0454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11abb4537fba00f2dff198b4b235d2191ee1491","datavalue":{"value":{"entity-type":"item","numeric-id":5897986,"id":"Q5897986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$9124CF4D-3148-4D8D-84AC-8DECEAAE22E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$6F70328E-D3D6-4ED6-90BE-38C734B5A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7135fe3a9fe6aaa388a0857fd0be52835a2a62b","datavalue":{"value":{"entity-type":"item","numeric-id":4920652,"id":"Q4920652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$009DDCA6-D559-44FC-B0C6-EDF31A446EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29031a48f540b05f122eaabcc5204e3c31300f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3401108,"id":"Q3401108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$0EB134A3-19FD-4F3A-B609-F1F255063E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01441788ca95ce291f5789c642e59a448da48ba2","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$E4CAC323-B246-423C-90CA-2B8E28A73560","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":"Q2355705$DD70B7AD-A0A7-4C5C-8C47-6F1D63CAE0EA","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":"Q2355705$D8782E7E-FD0B-4407-9A6C-55C2F2F07F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed45d80ef86c83b95f88165869bdd02d443249c","datavalue":{"value":{"entity-type":"item","numeric-id":1296157,"id":"Q1296157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$254753D4-AA4D-44B5-8B66-25A3D0B12E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a1135d062ba325f6f7cd6e554be50a329d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1356774,"id":"Q1356774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355705$A1016F0F-EFC2-4FAE-8176-FA50D8999327","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"623fa9c1e6f03e7b1d959c6cd55e11be15a3921c","datavalue":{"value":"10.1016/J.TCS.2015.06.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355705$4C5A41F0-A7AE-4215-ADA2-BFE24C07ADFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f612424b55a634e677b744b49027ac6da49c3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5295497,"id":"Q5295497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29328e4616c41030eadc680490b0bde52f559269","datavalue":{"value":{"amount":"+0.92429084","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":"Q2355705$31B67089-30BA-4411-B0DD-98FF311E66B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed56387a7445a7fad31dc2c0bdec05f043fd67f","datavalue":{"value":{"entity-type":"item","numeric-id":367080,"id":"Q367080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0819021fdcf2af76a74d72336f123d22fb56fc35","datavalue":{"value":{"amount":"+0.91794294","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":"Q2355705$D30A470E-A227-424C-A1D0-BC13693F2BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec7a8c9f297cb43bc5ab4dc41e031b1f6f206a","datavalue":{"value":{"entity-type":"item","numeric-id":3490042,"id":"Q3490042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f01a26dd93d6c64592c182016754c6d26cc607","datavalue":{"value":{"amount":"+0.90194905","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":"Q2355705$CDE2D535-7490-42B7-9B58-7E628D257182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b67cfdaaa50fba24e987f22f628cc2c49d9a09","datavalue":{"value":{"entity-type":"item","numeric-id":412352,"id":"Q412352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b5c66a6c3fe4fd2ba33ff4eb2ef20b8e9ddd93","datavalue":{"value":{"amount":"+0.8987151","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":"Q2355705$F8384DD0-9D82-4987-86BB-B6EC28D497FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b4851b1d14cce404188c1418197c7d3102b801","datavalue":{"value":{"entity-type":"item","numeric-id":3183620,"id":"Q3183620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c800bd8ae40c366089747b75de908a47048617","datavalue":{"value":{"amount":"+0.8963962","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":"Q2355705$8DE5EF2A-CF63-4E5D-9F4D-91DE235908C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c4d26cbaf9dd2de149f26137b68d295b3e118e","datavalue":{"value":{"entity-type":"item","numeric-id":777377,"id":"Q777377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166cdc5c65a47562bc875ac01f7eda9fd2b43c48","datavalue":{"value":{"amount":"+0.89422786","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":"Q2355705$E9A2A62C-C16E-486B-8322-148B30C6C545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7381a4db6842d5e270a5c42a58fef25ebed9a5","datavalue":{"value":{"entity-type":"item","numeric-id":2268858,"id":"Q2268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e71e8af85b5212be68e887b39223012377e4e3","datavalue":{"value":{"amount":"+0.89160657","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":"Q2355705$CCA885D0-E040-464B-BDF7-C881E499BCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6303b8731ca1c50ae7e8fb761468fe37186d9f89","datavalue":{"value":{"entity-type":"item","numeric-id":2075169,"id":"Q2075169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee7365cd1e92b6e38f4f403aec537f53055b83d","datavalue":{"value":{"amount":"+0.88997674","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":"Q2355705$06B972AC-D4AD-43AF-BE1F-10655049CE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2c0aa4831b02d19d7ad7adf36e95f895c60679","datavalue":{"value":{"entity-type":"item","numeric-id":3027049,"id":"Q3027049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7743de3d2fd6b5d6a30316abb4cb2f82c5d38043","datavalue":{"value":{"amount":"+0.88971543","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":"Q2355705$ECB17C24-016D-444B-A382-2E922F114F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ecdccac2053e125895f2f6d0b359270ff33b09","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623059ce334eef685faac53a220f75fba03814a3","datavalue":{"value":{"amount":"+0.88823885","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":"Q2355705$B5203D51-66C4-48D2-9F97-241CDB4B3D15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2355705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2355705"}}}}}