{"entities":{"Q2022157":{"pageid":2032899,"ns":120,"title":"Item:Q2022157","lastrevid":57658488,"modified":"2026-03-31T19:53:06Z","type":"item","id":"Q2022157","labels":{"en":{"language":"en","value":"Searching for square-complementary graphs: complexity of recognition and further nonexistence results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7340594"}},"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":"Q2022157$DC6DA755-24CE-432B-8B5C-7B5341A98844","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66034bde552648e488c005fe6d3bfbf5185d256e","datavalue":{"value":{"text":"Searching for square-complementary graphs: complexity of recognition and further nonexistence results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2022157$E9F295EB-F53D-4D04-92B7-E2156AA4E914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c8eed091c1822d57e04ae061bf4e98c4249014","datavalue":{"value":"1462.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022157$C9B2DFEB-8067-44C0-B167-9346EFBF38A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4b604cce6feb4abbb145dbf901365735f23b6d","datavalue":{"value":{"entity-type":"item","numeric-id":497326,"id":"Q497326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$A759B7A6-5CA4-4875-8819-7C21A45281B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$120693D8-FC3E-461F-BDCC-704A017C9E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5daba5c5b46e4c3f0a55c34dd714caa33a2d4797","datavalue":{"value":{"entity-type":"item","numeric-id":324826,"id":"Q324826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$E269BEEB-8F17-48AC-A3A2-C60C289AA8BB","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":"Q2022157$1457D545-0F12-441D-B0FD-46027889E3FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d74f24a6c01595b95b11e11d47dbfe8a69fb1a9d","datavalue":{"value":{"time":"+2021-04-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":"Q2022157$0B978720-A748-452C-826B-31D27098744A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97c688f6ceeffab065b42ba518b4bf797e35586f","datavalue":{"value":"https://arxiv.org/abs/1808.01313","type":"string"},"datatype":"url"},"type":"statement","id":"Q2022157$7C63822C-9E01-4552-ABB9-3AE949F7D395","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022157$CAD90C71-3572-4D6D-BE60-D9773B4ECAE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e56377158a940b3687614a507ce9102e45608b60","datavalue":{"value":"7340594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022157$C6242D61-6EA4-4D5D-9B9E-51D6552833E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67347030f706748cfa7de57404c11a14b4d08648","datavalue":{"value":"graph equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022157$6DB017A6-22BC-4C15-B75E-DA04B2BA7885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2da6a9c4d3477aebc5cc6dfad1d2320764c8eb9","datavalue":{"value":"squco graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022157$5140DB1C-F544-4AF0-A448-F64E19F1E667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022157$C830C119-2927-4A43-9E65-8A731AE3E774","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3f3b493a9919027f44d0107f7449940c63070236","datavalue":{"value":{"entity-type":"item","numeric-id":22818,"id":"Q22818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$F92B0B38-3F44-467F-BF1B-89E518CDF023","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":"Q2022157$5643F37D-0703-4050-81E0-F24F8370D215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f58710e71ffe6d57dd8df4a37922a8c14407161","datavalue":{"value":"W3138598984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022157$6F546A91-7258-4CC6-9A1A-9C87206E19EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef126cd294fde24df33619c2a2cef253c191d59","datavalue":{"value":{"entity-type":"item","numeric-id":2565131,"id":"Q2565131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$EAC9941C-AA95-44E0-91E6-598CAB22E454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9579423036e2c1c6b5f53eefc6c15f30c231cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5966475,"id":"Q5966475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$F0249628-45B4-462A-AF9B-8228A64B4837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c2ebeba3ff3e35ac09b49719bfa35b59869e72","datavalue":{"value":{"entity-type":"item","numeric-id":1153931,"id":"Q1153931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$F2482E89-0C7A-4AB3-8E2E-A622D5661555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$961CBAEE-8433-4253-B330-BC8838E1BFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e288a1868d912271ce01d8a190559535304fc49","datavalue":{"value":{"entity-type":"item","numeric-id":4763204,"id":"Q4763204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$0EB3C77E-208A-42D9-9705-1888F67D3878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65ef6f66ff4c78fbe4f96b7469dddc4810b3df2","datavalue":{"value":{"entity-type":"item","numeric-id":5906906,"id":"Q5906906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$00E110E1-9BCE-41F2-9FED-C02842302277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$C4A8156F-D844-476D-84C2-71338C32CFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd538004c7737ce9038b4afb711e594e767f81","datavalue":{"value":{"entity-type":"item","numeric-id":4750684,"id":"Q4750684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$3C8D2CCD-CB98-4845-9BCD-20CD2B3443EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cb3b650d38c898370221377fbf9dc5ed6390f5","datavalue":{"value":{"entity-type":"item","numeric-id":4871177,"id":"Q4871177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$C5E4DB6A-290E-4B02-950E-8887BD50A8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a4fae0e00a5f2db2e8e39616b58b4b710b44cf","datavalue":{"value":{"entity-type":"item","numeric-id":5752586,"id":"Q5752586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$B92E3BB8-4A30-4B42-B46E-E63DC33BDC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$F2D814BC-27A2-4FCF-A2B8-B7A28ED8909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a47aad1710852aad54d2439f63cd25790053c5","datavalue":{"value":{"entity-type":"item","numeric-id":3939843,"id":"Q3939843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$0869E108-D323-40C0-803D-33DB8611810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9298c953e6f048acd9c9bfc5b9af60c6989e3297","datavalue":{"value":{"entity-type":"item","numeric-id":1161531,"id":"Q1161531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$25B8C79E-63E3-4BAE-82C2-5F2FC8287845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac7910589883968979dbda0b6810fc6ddc87ede","datavalue":{"value":{"entity-type":"item","numeric-id":1148331,"id":"Q1148331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$6AE61BC2-CC74-45D7-B845-BBC44BF39E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f476ac37c322248c67161302303c8348fea4d4","datavalue":{"value":{"entity-type":"item","numeric-id":2449164,"id":"Q2449164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$8430B619-B5E1-4122-9DDD-D4F4F1A26E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ad548f6e885c19fc56764f3ba044d1fde296b7","datavalue":{"value":{"entity-type":"item","numeric-id":4862902,"id":"Q4862902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$046DD697-C659-414D-9ACF-4618FF243C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$EC2AC0CF-C00B-476A-BC8C-44B92594F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f88fb4ca98ab8af9aa2040d166a2d33f58001d","datavalue":{"value":{"entity-type":"item","numeric-id":3853673,"id":"Q3853673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$19099B5D-B340-4198-BF35-2CD0548ABC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69691228f9d09604e587cf3b226c1cfb00c62bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1765527,"id":"Q1765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$49283621-6898-4C16-ACB7-283C6121C997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19954e3b2dbc18c1e19c6b0ae88fba74bd732ebc","datavalue":{"value":{"entity-type":"item","numeric-id":5895187,"id":"Q5895187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022157$BB07D483-8DDE-450C-BAE0-9A5AF42AA79C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46ff36fb73d5c9fc503b85416b1b79ea273113b6","datavalue":{"value":"10.1016/J.DISC.2021.112369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022157$6407A3E7-0F58-4A47-9505-DA357A4E8290","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59723b5717d51d36390321e105e7ffbaab9b6a84","datavalue":{"value":{"entity-type":"item","numeric-id":2449164,"id":"Q2449164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cd964c92456267406a1aac1a1be984e2ba1d18","datavalue":{"value":{"amount":"+0.8296518921852112","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":"Q2022157$2C44ADB3-DFEA-4479-B366-955EEAB52F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321cf5831593dbd68d183b07b925ef359616d63e","datavalue":{"value":{"entity-type":"item","numeric-id":2428666,"id":"Q2428666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1fcf5a53e5d8f651a5f7cebe745a7df53dbca0","datavalue":{"value":{"amount":"+0.765573263168335","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":"Q2022157$CFAB8812-B83F-478F-A106-8AA78317A773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23417c97313d32af8e2c61159e259e7085390bf","datavalue":{"value":{"entity-type":"item","numeric-id":5389994,"id":"Q5389994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d414137cc6a96a384a36bdb23d507bd01539fe","datavalue":{"value":{"amount":"+0.7591907382011414","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":"Q2022157$B88DC618-0A64-4DE5-86BE-9C7DCDDC6631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa881d418078ca885ff11f5fd30cedbbec0039e","datavalue":{"value":{"entity-type":"item","numeric-id":1944051,"id":"Q1944051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0b5ad359ca1d13bea530e4ed81a68340f8b487","datavalue":{"value":{"amount":"+0.7392668724060059","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":"Q2022157$875735A8-B36F-4ACE-87CF-B7127701A455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85847c7f833b4f37cbc30801ab3acffcd0c831b7","datavalue":{"value":{"entity-type":"item","numeric-id":313959,"id":"Q313959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bc0797511bd7a635b19d5abd5ef29f296c5917","datavalue":{"value":{"amount":"+0.7390934228897095","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":"Q2022157$1F322265-A4E9-4913-A419-2DC06639FD15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2022157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2022157"}}}}}