{"entities":{"Q6902706":{"pageid":20915299,"ns":120,"title":"Item:Q6902706","lastrevid":84174779,"modified":"2026-05-13T01:35:49Z","type":"item","id":"Q6902706","labels":{"en":{"language":"en","value":"The complexity of homomorphism reconstructibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118736"}},"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":"Q6902706$4BFD8B4A-AF24-4D0B-B21B-6C0B12132B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e14ba07653b5c984628643a43ff76a57e953b7e5","datavalue":{"value":{"text":"The complexity of homomorphism reconstructibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902706$07CB35C8-9EE2-423A-9FF4-00EAFFC5B763","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a37b5750d2fcc9547116e11208fc6d1ca6749374","datavalue":{"value":"10.4230/LIPICS.STACS.2024.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902706$90117CB2-FF4A-4E47-8ABE-6E369226046C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd14d9abdc56052eab253a5912b2d748af75a65","datavalue":{"value":{"entity-type":"item","numeric-id":2301554,"id":"Q2301554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$62A5AD85-FC19-45BB-BB20-B09136C6DBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43eb0477a24d36256edfe83f363227613680b696","datavalue":{"value":{"entity-type":"item","numeric-id":6455033,"id":"Q6455033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$AC686CF8-873D-42D3-8AE0-F1CF8F928B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7789216de6e548e4ddf237841e5800c5eeb0e0e","datavalue":{"value":{"entity-type":"item","numeric-id":6455034,"id":"Q6455034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$A7BB0BA3-12CF-41A2-B1C8-42E4BDCAF342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d6562db0f571caf06dc9a008d79326a14916379","datavalue":{"value":{"entity-type":"item","numeric-id":6325798,"id":"Q6325798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$A69E873B-5C38-49B7-B7F5-F3E14F747785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"079c5d1506d45032dc92742e390bb0da8e4e9e09","datavalue":{"value":{"entity-type":"item","numeric-id":1686269,"id":"Q1686269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$5624383E-674D-4DD3-8074-5FF2CE430B6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902706$F4623F8C-161C-47B5-88F3-60F4DF2A9B0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902706$FD0B0B7F-743F-4463-B6FA-D66DBED14816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86a97dc47ee6957fd18b1e889785b9604556d102","datavalue":{"value":"8118736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902706$46D98FC2-CF78-4B4C-8AAD-7F69377BE6AB","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":"Q6902706$07F0DF03-4B8E-4E64-806D-5131356431BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902706$1F1122E6-83F4-40C5-A282-BA347CD1C22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902706$4C95040F-2F93-4180-8E9F-3CF095B8FDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902706$45DD73B0-D515-47E6-8600-362BA6ACDC2A","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":"Q6902706$64607CC7-42DA-4A94-AEDC-DE0955056DB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7389f6ab8d6848e90982a0ab6dd9d1d9059b612","datavalue":{"value":{"entity-type":"item","numeric-id":2104475,"id":"Q2104475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$1CA26BF9-B6A4-4082-8FC4-8D1382E9BC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$C07A73FD-429C-4FDF-9D14-D464828097D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d668a9c47aa09bd62f91f18323dd0bbc8fa72ae","datavalue":{"value":{"entity-type":"item","numeric-id":6584027,"id":"Q6584027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$A6BF4E4F-F9C5-4B05-8175-1985E01E4C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0563f13eb5c60ff58d6dd35fbb7e492235a1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4598186,"id":"Q4598186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$8534CC0A-D486-4F1B-9FB2-82D6836FD3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$7B127D42-2DFC-481B-9A0D-EE0F538F05CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf7531476e597200933920bcc58f931d54f0143","datavalue":{"value":{"entity-type":"item","numeric-id":6947249,"id":"Q6947249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$9465DFC8-B4FD-4D91-A5E8-C5091428A702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$C59B066E-48EF-4D0C-BE3C-82EFA0DBB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75040a1b4ce6ce5198a3255d418931e071d1b0de","datavalue":{"value":{"entity-type":"item","numeric-id":392033,"id":"Q392033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$F94B24D2-A1FC-491C-A410-6E55A81CF53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e451595d8e3748dea184b21b98fcce232aa361cf","datavalue":{"value":{"entity-type":"item","numeric-id":5002713,"id":"Q5002713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$343F83E2-98B6-4B1A-9C7F-0B17B0B8E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191140fb1c823488a0488e662b17a53430137dd9","datavalue":{"value":{"entity-type":"item","numeric-id":3057061,"id":"Q3057061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$40BF8BBA-68E9-4774-9040-DA86437D8202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$084E9F12-081A-4CFF-AADA-BA2E8C8CA0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dcbc595e26ae68327b4d35616044777a1876b28","datavalue":{"value":{"entity-type":"item","numeric-id":3420214,"id":"Q3420214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$47BAF68F-88A2-4E96-ACA1-E0E391746A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$A8F3BF1C-3918-404C-BC62-D6A6B2500C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3a922794178b7a55f99069b80d32989fc5ada7","datavalue":{"value":{"entity-type":"item","numeric-id":5145659,"id":"Q5145659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$45DEA9B5-D500-489E-A5D9-91697FE1549D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ff5c51b56ed03a2558272a9f101bd23bed9711","datavalue":{"value":{"entity-type":"item","numeric-id":6560866,"id":"Q6560866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$0F352F1D-48C3-4970-B1E6-1CE9F5591EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259566add26238ca97ab63bf4f4b6fc4f2a8b4e5","datavalue":{"value":{"entity-type":"item","numeric-id":5390541,"id":"Q5390541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$1838161A-4362-4DFC-AB3A-330E2C2D1D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9317f3616f19b36b80f685b71477b17edcc843d","datavalue":{"value":{"entity-type":"item","numeric-id":5495884,"id":"Q5495884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$8676DA64-43C9-423A-A3AD-2F5545F5D66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3ff09e8d862091b731774fd2cb80cbc45fb7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1461426,"id":"Q1461426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$738A4F58-5D12-43EA-8F2C-7808AC4A4E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$F3F84D4F-B670-4146-A5E3-43759DC43352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285880b9dee3d89a68d19f711141ef25274c218a","datavalue":{"value":{"entity-type":"item","numeric-id":685716,"id":"Q685716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$BD3DBED2-6C1E-426F-BF9D-9E3E87089D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887591d82ea19e5112e35fc836d825033f8f28f9","datavalue":{"value":{"entity-type":"item","numeric-id":648968,"id":"Q648968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$DAA47665-CEEA-440A-90E9-2F3B2C1CBE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$69F8E467-6EE2-469B-B8E5-32AAE2DF0049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$B70D7B90-C3D4-4A7B-B64B-C128BC96EA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$E7B31CD6-F63E-48F2-8C54-449DD1782ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52243fcf742771b170e78959aeafad919326ae9c","datavalue":{"value":{"entity-type":"item","numeric-id":1028868,"id":"Q1028868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$7189C4E3-936F-4C08-B1CD-818453EF8C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$AB401FFC-67C9-4FB3-83C2-1F965081D837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$05248B8D-970F-41E6-B8A3-72D62369ED14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775ecfc2d2638df79ef1f7bfa28f5127d414e239","datavalue":{"value":{"entity-type":"item","numeric-id":6943989,"id":"Q6943989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$91585A88-7F9E-4387-B474-5A8732239844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ba97f2d0f25a5af06afe37a243abc188389380","datavalue":{"value":{"entity-type":"item","numeric-id":4162483,"id":"Q4162483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$A81CFBB8-93DB-4170-BD90-DBB11478515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35dcdb95b5e2dda4db1fbf4844ad918810dfc01","datavalue":{"value":{"entity-type":"item","numeric-id":4938155,"id":"Q4938155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$F67566D7-4650-482E-AF7B-6E54B4DB1536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f00c945e2c10ad28b50733ec3630e0749787ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5823554,"id":"Q5823554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$8359C9ED-440A-4FFC-8A4C-D24C3324723D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc876845b8ac78ed97f321de61134c97baacc22","datavalue":{"value":{"entity-type":"item","numeric-id":5581299,"id":"Q5581299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$A4471B08-5333-49EA-B3D4-00048C5F4794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98126a632413ec0057a47261114c8de459b531d","datavalue":{"value":{"entity-type":"item","numeric-id":1897770,"id":"Q1897770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$0B0084D6-E1CA-47B8-B7F4-1A56D0B22E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c993f9a8575d60122642ae4e61b1fe3b3585003","datavalue":{"value":{"entity-type":"item","numeric-id":3527546,"id":"Q3527546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$B6338013-EE90-4F7E-B81B-7F38BEC93518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b03181f4180a9c5d2e1fe5774de675b822b7549","datavalue":{"value":{"entity-type":"item","numeric-id":6638107,"id":"Q6638107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$ABBA7EC7-4F8F-4418-BF18-CB620B2C185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80fd8bf9fa0b52068bc2ffd41d9faa4b069efb58","datavalue":{"value":{"entity-type":"item","numeric-id":6647722,"id":"Q6647722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$C8E406F3-D914-40E5-B716-AFCC0AF5C885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$02407A1E-B140-484D-8EED-F022A80020E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d7e6ff87438522166be3a4baa3c6ce145a139","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$BFF06EC6-9D64-458D-9D85-B5BF11D1FBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fe1787e2aa96eb740aa6a9f0eb2fadba2960d6","datavalue":{"value":{"entity-type":"item","numeric-id":1098837,"id":"Q1098837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902706$E8266A13-2453-47F5-9669-C5426317DF94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of homomorphism reconstructibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_homomorphism_reconstructibility"}}}}}