{"entities":{"Q6913039":{"pageid":20980375,"ns":120,"title":"Item:Q6913039","lastrevid":84156026,"modified":"2026-05-12T13:25:09Z","type":"item","id":"Q6913039","labels":{"en":{"language":"en","value":"On the complexity of embedding in graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8108998"}},"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":"Q6913039$8E4C7664-B10F-48BF-8E26-969D65DBB38B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01ca597ecfd3346d0e7d7f42c2f70c1b670b0718","datavalue":{"value":{"text":"On the complexity of embedding in graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6913039$A68ABE06-766F-4EF0-BD0E-1248A90D2EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b09ee7d608cd8135dfd0533e64ed851271658d24","datavalue":{"value":"10.57717/CGT.V4I2.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6913039$77FF1C63-B4B3-46EB-B4D9-624E6C793050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$088B0C8D-2D9D-40D9-B343-C265427C0C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$3DC34224-C4AC-4D56-8169-407E402EB7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c904901ce09b766c78eb419e26550efa177e2","datavalue":{"value":{"entity-type":"item","numeric-id":277614,"id":"Q277614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$79C56259-E29C-496F-91B1-1A2592CB32CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"714ed92144128cefb46607d9d87fabb63bb35de6","datavalue":{"value":{"entity-type":"item","numeric-id":6601454,"id":"Q6601454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$4E780AF6-B491-4738-A168-BDAB6B54D165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e99de2160b16674efb8c42c504ced9726f75262","datavalue":{"value":{"time":"+2025-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6913039$58E6950A-2DF0-4502-B388-3C9C899C35E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6913039$695A46E0-8977-435F-8BC7-4C584314C0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6913039$275C3F13-1137-4A2D-85BB-E95FCE7540EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6913039$5A6FD108-C4C1-4331-A19D-9C936D65DFCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37912f8308432f81a2048d1b58be8b88730cff12","datavalue":{"value":"8108998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6913039$50BCC734-247F-4FFB-9A70-08CA8A4FE6AD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$CC60E05C-6729-4B1E-824A-B5F648700B62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00b882f117b576fb9c0a9332f1e79e0c24dfb55","datavalue":{"value":"row treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6913039$7A2E887F-3552-4DAA-B484-36C4D3D0F5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad63720936fe4352724a4304d5f9585156cddec","datavalue":{"value":"row pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6913039$8DD69370-D038-435D-B5C9-539A9D6DF91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ee7ab4b317355b92f82883d479ecaa9b313c56","datavalue":{"value":"row treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6913039$360A42C0-FB01-4C72-837B-448E5F85B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e79d56da074ca3763eb34ce11cc110c2f257d1b3","datavalue":{"value":"graph product structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6913039$7D8898B2-B5D8-435D-A965-137D49B326FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6913039$475FA759-0BB5-4E57-BBBE-093D1E0EF081","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":"Q6913039$504C1758-8462-4CFB-AFC7-458D5BB38D18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"848180b2f395e4aef9a6f65f4af027fee37f1a85","datavalue":{"value":{"entity-type":"item","numeric-id":5915945,"id":"Q5915945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$12958327-A328-456A-B677-826F21CE629C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db1935a4c8f72c5a9bfb0a749f4510a1ea3a080","datavalue":{"value":{"entity-type":"item","numeric-id":5925577,"id":"Q5925577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$11C9FC65-660B-467F-96D3-3C9EDCD48C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe890d71e6d89c39f28932c6a2ad934a2ac7e9c6","datavalue":{"value":{"entity-type":"item","numeric-id":1739109,"id":"Q1739109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$2154CF92-2E9F-4597-98DB-8A4252F8C77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$25D7EF0F-E7CA-494A-86DA-223C5330ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7299b4350b76df6427ab6d24d2cf2fa3d8b34852","datavalue":{"value":{"entity-type":"item","numeric-id":2875647,"id":"Q2875647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$5A42E918-671C-4C44-9B2C-00F3A7D98C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090144b3576e3ab6342e2774ba68cef87ea2728e","datavalue":{"value":{"entity-type":"item","numeric-id":6045398,"id":"Q6045398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$0143C0DB-4C5C-474B-82C2-609A7713EB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2da8a583db2de24fce9836bddd55864f1d948c6","datavalue":{"value":{"entity-type":"item","numeric-id":6391442,"id":"Q6391442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$6845CB8F-11BF-4144-BC53-A791DBAF3D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9eec12c8a2b7ccb4008b6e87109ebe6af59970","datavalue":{"value":{"entity-type":"item","numeric-id":5133977,"id":"Q5133977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$C6C2E104-C104-4C51-BAEC-3C6E98558660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d675f62019ad4b450cbe016ccd3a4e323388dc2b","datavalue":{"value":{"entity-type":"item","numeric-id":2407382,"id":"Q2407382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$A6FFD59E-C851-4C39-A174-D0DFE1D6F8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64af11b5d911c0f972583c33a05c9e04fd61754","datavalue":{"value":{"entity-type":"item","numeric-id":2058955,"id":"Q2058955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$3B6BB112-62FC-41A9-A37F-E6CF034F3504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9b7848c71908fe2d3c12ca5e9404095af11873","datavalue":{"value":{"entity-type":"item","numeric-id":1349880,"id":"Q1349880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$8E10F843-3563-495B-86BF-EE5DC059D957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$AC57EA4F-5BA0-44DB-BBED-5B73E983C6A0","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":"Q6913039$0EA2C9BE-17B2-42AF-ADF0-F58AB5ABF42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ade81a6fa69dff1d0fad45b6529815447031ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1120274,"id":"Q1120274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$A00FA609-058F-4C92-ADC9-772646B96006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f27ba8fd990b10810e9d860feb46027482551","datavalue":{"value":{"entity-type":"item","numeric-id":1052815,"id":"Q1052815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$84D4381B-EF1A-4796-B2AC-5EC87357847A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25122767debfa54f3ba49500b712286cf5418648","datavalue":{"value":{"entity-type":"item","numeric-id":6156159,"id":"Q6156159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$EB248B85-1BC0-45CC-8C7F-D3740562B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2a569c1aaf4f04f870358ef87c19d3165d417d","datavalue":{"value":{"entity-type":"item","numeric-id":306256,"id":"Q306256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$2182520D-5FD3-4106-B357-9AED1599BB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$47EE844B-7C95-468C-BD43-B19511681063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$4CFB2A4F-5599-403F-8F2B-0093A67CB9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59ca8a68e167221a8a300e983a2aeda46433876","datavalue":{"value":{"entity-type":"item","numeric-id":2152790,"id":"Q2152790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6913039$09A9CB12-EBC5-485D-B128-C5DF9759907A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of embedding in graph products","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_embedding_in_graph_products"}}}}}