{"entities":{"Q897965":{"pageid":899813,"ns":120,"title":"Item:Q897965","lastrevid":52409744,"modified":"2026-01-22T14:19:31Z","type":"item","id":"Q897965","labels":{"en":{"language":"en","value":"Complexity analysis of \\(P_3\\)-convexity problems on bounded-degree and planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517491"}},"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":"Q897965$48724F30-A52D-4AF5-B52B-ED48CEA07B38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bb7973ce0c75884ac1d5c68adec620dea660336","datavalue":{"value":{"text":"Complexity analysis of \\(P_3\\)-convexity problems on bounded-degree and planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897965$CF11A09C-B62E-48A2-9A27-965A921F431B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4be428aaaaa437fd660b83baf4a84f80d002efa3","datavalue":{"value":"1332.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$880ED547-B26B-4B34-919D-C1EAFE2C2BB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba611a1d0ab2affb24b64ed9dc330a4a43dff23b","datavalue":{"value":{"entity-type":"item","numeric-id":436802,"id":"Q436802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$BAFFDB5D-7D99-48E3-8082-8426FB8F38A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$43747E9F-FEC4-4949-A7D1-D065D7D229BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"352fd252272d717862e518caabed2c092cbd920b","datavalue":{"value":{"entity-type":"item","numeric-id":324702,"id":"Q324702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$27DFEF4F-8F73-44AE-84B9-C37B024CDC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$70FE8949-AFF7-4DBD-9E1E-6CFE973759A2","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":"Q897965$F933C569-0E79-4913-B51B-220CAE3DF2C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897965$C7E22048-0CA9-44B8-ADE3-596B94F3712D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$CDAC507B-FEA2-4AFD-AF1C-651591FC598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$6051498D-431F-462F-A753-7B8FAAE6A8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$F3E1D7D3-1DB1-4068-909B-CE3C16D9591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$2ED2C08F-E3A9-4CB0-A420-E19848685AC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d41eaa33d7ce8861bb7040847aa08fa2ff9c454","datavalue":{"value":"6517491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$D0ECE4A8-4137-42B0-836C-1E4816D5DF28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q897965$72005EB9-C58D-4C16-BE37-C8D3E1975AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q897965$509039C2-EF39-440A-BACB-BF9975B0CC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4072003da230510b1fd84722eb7ef0b5222d4fed","datavalue":{"value":"parametrization","type":"string"},"datatype":"string"},"type":"statement","id":"Q897965$94EB33BD-C626-46B9-B556-33A21F437AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2813cf181faa0b4b98652552f5e54897e30d9c","datavalue":{"value":"W[2]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q897965$8414B5A9-D7B2-4A10-A934-30746C7EF538","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":"Q897965$3FA352C3-DB55-421D-A9C7-00B74FF1E203","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d06025e33e3c7485986a361ddde78f0cdc7b92db","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q897965$0F7A9FA6-7C07-4318-A47B-B85368938B34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd73197e92f1ed8976a437375f466af638ae5f8a","datavalue":{"value":"W2209387264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$3FE4E280-D1AB-48A1-858C-BCF5C5151954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ac44ca6123bb30e7855514ee76e981fb23cf55","datavalue":{"value":{"entity-type":"item","numeric-id":3055887,"id":"Q3055887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$1723F91E-66CD-4381-80EB-D7F4157F9644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132e3b1a78ff13e3a6a400a7686a0c2b1a4cf96c","datavalue":{"value":{"entity-type":"item","numeric-id":1397326,"id":"Q1397326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$D50EEF4B-1E35-4CD0-BBE4-A56DFB0452F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c67beecdd8d8e8371e444d1cb3f2fe2bb07fab2","datavalue":{"value":{"entity-type":"item","numeric-id":1811064,"id":"Q1811064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$EA449E5A-85D6-40A5-B10B-EFC6B11944B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1e4f464b4d58cfd1ac7b89474a99015d58593e","datavalue":{"value":{"entity-type":"item","numeric-id":551200,"id":"Q551200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$5D07C2D3-DA8A-4A16-AAFB-20CEB9AFC433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf02716b3571fc96480c520c24084a36ca4d39e","datavalue":{"value":{"entity-type":"item","numeric-id":5200513,"id":"Q5200513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$27B9E8EB-59B9-4213-B54F-7DB4A7B69B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941954afbddd9878ea8ac86457e337318b5c62e","datavalue":{"value":{"entity-type":"item","numeric-id":3583313,"id":"Q3583313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$B0D950B6-D701-4E1D-8311-B8738E9C74AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b022a03c9e350ae1e93a0d8844d8eb70674f33","datavalue":{"value":{"entity-type":"item","numeric-id":4916038,"id":"Q4916038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$7B90A425-6111-408A-967D-A492B2A097D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d03e604a00b4976d88c549f911b8abfb8747198","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$40C45696-11D6-44DA-A67E-B1AE89972F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96cb950519f7d492a551d610f73b5be54172dede","datavalue":{"value":{"entity-type":"item","numeric-id":2483412,"id":"Q2483412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$FBE24230-8109-4726-9D6C-12BFC7CFE0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$246F261E-A8CC-48E7-94A0-3EAA663B259E","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":"Q897965$367A0293-41D0-487F-BE2B-939C83B20841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$8EC3C2B0-EE96-48CE-B065-F95D8E4D7BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da6f002345c84de58bc108d42a2ad053e5c4915","datavalue":{"value":{"entity-type":"item","numeric-id":2430065,"id":"Q2430065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$AFF115B4-AE2C-4308-8A30-EE208044818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed8d4b14383e91a83e5ab51755f22163357512e","datavalue":{"value":{"entity-type":"item","numeric-id":2918564,"id":"Q2918564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$C658E20E-BCE4-468F-A674-4186C35B7536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7837d59761f5208c5420845dcbebc228b8d1b19f","datavalue":{"value":{"entity-type":"item","numeric-id":2848533,"id":"Q2848533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$25718875-9E4B-424E-81AE-B122E25C3D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$FB84C86B-F910-4F82-9CB2-5CC7E4ED53B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897965$F96AAD25-45A8-4485-A090-12211D2B03FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5ae874e4c1daf3ee619e6d943f25c2ed7ed0bd6","datavalue":{"value":"10.1016/J.TCS.2015.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897965$7323D809-6E42-428B-B3EF-43EE56336F60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9981a89923106e759c05c3e3837fbb1f5bd25bbf","datavalue":{"value":{"entity-type":"item","numeric-id":5251650,"id":"Q5251650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6776ed6ccdc01a11ef56a53d329b2f49352219ac","datavalue":{"value":{"amount":"+0.9665254950523376","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":"Q897965$23C438B3-AD02-4BA9-AE37-CE2C0D304473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c726009e18cf870a3f9bb974fae9bf2242337b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1701089,"id":"Q1701089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd65d7e98927c0ccd7ac3ec10dbedb6b20817ce0","datavalue":{"value":{"amount":"+0.834054172039032","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":"Q897965$826D3DA7-7174-4BE9-9703-23F2BFBC863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72eb2b97cfaffe43c367c4bb7e35e6203cdeb42a","datavalue":{"value":{"entity-type":"item","numeric-id":510982,"id":"Q510982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58820e4f1a29fcaccd7d6046c661c2e991aaaf3","datavalue":{"value":{"amount":"+0.813606321811676","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":"Q897965$62EF8828-F960-40EC-AC92-63135FBEE284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a50cbe103dd06e167373e44aca6caf502e23d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1727735,"id":"Q1727735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6979de98b88afe766577c4096e1279c2463535c9","datavalue":{"value":{"amount":"+0.7971407771110535","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":"Q897965$3D1FC431-C37C-4A53-A1C8-10D0E3A7CE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae970124fce2d92ad990a721eb303121ca48eeff","datavalue":{"value":{"entity-type":"item","numeric-id":1627866,"id":"Q1627866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ffa6fa542f8b42f4c843348bf8a256ab227faf","datavalue":{"value":{"amount":"+0.7970885634422302","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":"Q897965$E492D376-FA29-4E4C-B221-3A38322BF6C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897965"}}}}}