{"entities":{"Q867853":{"pageid":869701,"ns":120,"title":"Item:Q867853","lastrevid":79816823,"modified":"2026-05-06T14:46:27Z","type":"item","id":"Q867853","labels":{"en":{"language":"en","value":"Complexity results in graph reconstruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128016"}},"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":"Q867853$BA9F8A20-7780-45D0-8AAF-225B9F96FC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"883b4377a2e2388a11496f836d212c0c205ecf6e","datavalue":{"value":{"text":"Complexity results in graph reconstruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867853$445D5C05-3D9D-4CD2-A6EA-879ABA97E837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"174a45b8a9f5970a0c69dac622a0d75ddd17e789","datavalue":{"value":"1117.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867853$F92F94BC-DA14-4993-8D54-3E53D75A4CC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$31DE442B-A26E-4AC7-B627-50DFB8A58B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aea1912ad2a77e8f6a8fabc0ccd5e2c5b3a56fb","datavalue":{"value":{"entity-type":"item","numeric-id":635738,"id":"Q635738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$FED64703-AAB1-41F5-B5F9-791A65186503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$428D17B3-4AE7-4A08-9575-4275C324C61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b407a0079d2053b1888e0d3f841e6710d7a1ac63","datavalue":{"value":{"entity-type":"item","numeric-id":1010890,"id":"Q1010890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$3547AAC5-0498-41CA-B51A-B293C83E7E1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$36D59CD8-4C27-4C91-BCBD-3E9A25885E87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b507c351932721346fb052e20f9e8975c84342","datavalue":{"value":{"time":"+2007-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867853$9DA460CA-3E21-4271-8848-0F17CC99F9D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09e38bc21a0ac7ed7964dff64bea151549ab4b40","datavalue":{"value":"This paper takes a look at the reconstruction problem mainly from the point of view of space and time complexity, in particular the relative complexity of the graph isomorphism problem and variants of the legitimate deck problem. The authors extend these variants to the situations where \\(c\\geq1\\) vertices or edges are deleted and also where only a subdeck of the full (alleged) deck is given. For example, if LED denotes the problem of determining whether a given set of graphs is the legitimate edge-deck of some graph, then \\(k\\text{-LED}_c\\) denotes the variant in which \\(c\\) edges are removed and only \\(k\\) subgraphs from the full deck are given. Various results are given, for example, that the graph isomorphism problem is polynomial-time isomorphic to \\(k\\text{-LED}_c\\).   In the last part of the paper the authors consider reconstruction numbers. This is basically the problem of determining how few subgraphs from the deck are required to reconstruct a graph. Strengthening a result of \\textit{R. M. Bryant} [J. Comb. Theory 11, 139--141 (1971; Zbl 0196.27402)] they show that, for all \\(k\\geq2\\) and \\(n\\geq1\\), there is a partial deck of \\(k\\) endvertex-deleted subgraphs on \\((2^{k-1}+1)n+k\\) vertices with at least \\(2^n\\) graphs having all of these subgraphs in their deck.  This paper is highly recommended to anyone interested in graph reconstruction from the computational point of view.","type":"string"},"datatype":"string"},"type":"statement","id":"Q867853$4980142E-492A-48F3-977F-AE18A6A20CDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$E5A3D495-AADD-4442-9776-DF79A5492715","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867853$B5DD5613-CCF8-47FD-AEF6-DF6ED8378800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867853$C60865DD-CBFE-465F-9FE3-8F949AB045E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0ed4f160c8e33edf645998f657e3251dd6e1d69","datavalue":{"value":"5128016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867853$793CDDC8-B4FF-4502-AE06-329501420359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f3c7f84630a25bb609cf0aa054e42d6b7fa2586","datavalue":{"value":"legitimate deck","type":"string"},"datatype":"string"},"type":"statement","id":"Q867853$83F1CDC7-3AFE-46CE-9A1E-46A0F762199F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q867853$AD6D6E2B-E0E6-4EEF-8C17-E95D13D2847E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f75feb79db1e9a24659e0fa39589b871ca60e34","datavalue":{"value":"reconstruction numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q867853$F5A0D100-3167-4B63-B794-7CF2B9000B35","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":"Q867853$39BBB1FA-60B6-4C84-9A84-6181B73C7E95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b99c0cc93f77753c52e2a12a26aac0141fa8f0cd","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q867853$ABC2BEEF-F233-490B-B903-386E62E31131","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74e24885fff5d20d51ad9df7af41b16abeafdbea","datavalue":{"value":"W1562828531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867853$D385B74B-AA73-40C2-A84B-02D80B2F440A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"191d39371e99165e3ff09afc707a794618d58b66","datavalue":{"value":{"entity-type":"item","numeric-id":1872705,"id":"Q1872705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$FC43F82D-ACC8-4202-8D5F-82513B7C6F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1e15e11b50f8d9fa30cf9aca94793308bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":2495656,"id":"Q2495656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$97E10174-4C09-4F20-B3E3-C39B08816628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$398E0BE6-8614-4C7C-9514-D82F574FF88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda97548732a72268950547cb56d2dafcf1d19b2","datavalue":{"value":{"entity-type":"item","numeric-id":2537046,"id":"Q2537046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$4983AB4F-0687-4DE7-B66F-575E21FA7211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$51056C9E-E9E2-4C7D-B218-0764FC2ACF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$99E0C2B5-F7CF-42ED-B7BF-BFC57F929DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a62e0c2c4898eab4647372398f82007b042b16","datavalue":{"value":{"entity-type":"item","numeric-id":4162481,"id":"Q4162481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$5064BE78-C811-4B3E-8832-DEE1BFCB7104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b87c65235887a86c399231a51f3531bdcd10a1","datavalue":{"value":{"entity-type":"item","numeric-id":2539550,"id":"Q2539550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$26F61AA0-DE58-4875-A6DB-028CFD7D9623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6b90352c3a5c9d5a1d85c2eef91730366c0ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$E24A212E-6964-4F20-8BE5-52D532BDBE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4c62e6619c90e64a6184568783067da56015e6","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$A02A23D6-DB64-40CF-A5A5-011C2F735080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578e356a4f074424bfcf9677b5229198fc252588","datavalue":{"value":{"entity-type":"item","numeric-id":4337431,"id":"Q4337431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$230E07CB-DCBF-459D-91FD-E7CD8EB982A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b73db00cd1b57425fa1fec34f3dfc433cdd7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5544087,"id":"Q5544087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$8A7FF4AD-BF21-4C15-A39D-05447B023F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$BA317E31-92A0-4D50-B482-9F15B992DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b306f51edb526b48112ed03c2a3fa18d55a9c085","datavalue":{"value":{"entity-type":"item","numeric-id":5516077,"id":"Q5516077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$1D41C15C-EF52-4A82-9D2D-E699CACD3E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a133b985094fffd65fb51bf3c02eaf9bd5bba67e","datavalue":{"value":{"entity-type":"item","numeric-id":3815338,"id":"Q3815338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$94900CE0-755E-4C5C-89FD-9C1CA5AEFF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891f00d58aa1508cdc3fb80ddfb5ae33a36d09d7","datavalue":{"value":{"entity-type":"item","numeric-id":1249940,"id":"Q1249940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$233BC8C9-0BF0-4ABB-B1F2-48C8DBEE4C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$8C0DE45B-0473-40BC-B0CB-88F4811B6D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70d87ee8872006793efd70e08533651eeeb473e","datavalue":{"value":{"entity-type":"item","numeric-id":5549651,"id":"Q5549651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$96CACC61-6FAD-474B-8956-0E988A1ACD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2a1a71b49ec8a49d1aaa20916821b36ece12fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$7C3F404A-EF29-4907-940A-F3019E2B4985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$0CB2E41C-5FA0-4250-BFA6-4FBB03FDC041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$E7A5FFE6-8101-461C-AFE6-9F254AFA7D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dd821a392d1b4c2cf8ab15bb37073604c84d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4298372,"id":"Q4298372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$6117A4A6-0DF7-4A3B-BC8B-7BE51E78A62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc4d548690f8a8c1285946ecff0b8222b4171e","datavalue":{"value":{"entity-type":"item","numeric-id":1169484,"id":"Q1169484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$FEC416A6-5AFA-46DF-BF70-1D9FC4C9178C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6b9c5d662c0b40af3c11c216c7c50a0bd9f62f","datavalue":{"value":{"entity-type":"item","numeric-id":4414312,"id":"Q4414312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$04E91CC5-D5AC-484A-AFFE-C1A398C7B0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a69483cb697be9759cf9e75b9be77a72ef43441","datavalue":{"value":{"entity-type":"item","numeric-id":3969866,"id":"Q3969866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$04BD4E37-3D37-4150-B724-B300BCA45548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f155dcd3e1de5e828e04aa8dace2bd95b64bd","datavalue":{"value":{"entity-type":"item","numeric-id":1844860,"id":"Q1844860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$109D3835-797D-4826-BC77-A1CD019F36FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a18c18c5e71d1383462edea9a08c147a23db95","datavalue":{"value":{"entity-type":"item","numeric-id":3824449,"id":"Q3824449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$9588B107-B246-4365-B5E6-5E5E1AFC1340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90326ca37c516b8ae732d5650ea01a78e1bf40bd","datavalue":{"value":{"entity-type":"item","numeric-id":4856614,"id":"Q4856614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$7DD09E7F-C52E-4535-B4C5-9E18C09EEB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecb9b1e2133af59142a61cea8f2b6b697b3bf36","datavalue":{"value":{"entity-type":"item","numeric-id":3483308,"id":"Q3483308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$0E26286A-E63C-481E-AC89-512BEF8D2761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab57643479db57433e83069e15d32efec5a78e6","datavalue":{"value":{"entity-type":"item","numeric-id":3483309,"id":"Q3483309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$D84CE222-B0DF-4955-8D11-74391D516455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dffb525f69485c761f1485ab470f4c648b51ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3870936,"id":"Q3870936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$99E0101E-3CC6-4B87-B8B7-0602B678C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39fc62b5045757d1f1a12728e4d50e4767a99b5","datavalue":{"value":{"entity-type":"item","numeric-id":5937946,"id":"Q5937946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$2D5B3F6B-86AC-4C73-8A92-643650CAE2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a830cafef1f2c438cb7e2286bda476de992419e","datavalue":{"value":{"entity-type":"item","numeric-id":1052097,"id":"Q1052097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$DCFC2106-F86F-4185-96CD-460766AF455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd8100d1525f7a28bc1ae7f41159ad59bc1903b","datavalue":{"value":{"entity-type":"item","numeric-id":1116696,"id":"Q1116696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$237A3C5C-6455-4980-8629-AEDEEA00654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867853$B2E32AF2-774B-484E-A88D-6B8629EA139B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86cbcd7ebf584fac91ba65a78499480e91340ec2","datavalue":{"value":"10.1016/J.DAM.2006.04.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867853$000FCD3F-7053-4B6C-9907-98F7918B24CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8e40fe56b4b241e262e42fd80698553b2249b2","datavalue":{"value":{"entity-type":"item","numeric-id":5311105,"id":"Q5311105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2968e1570ef04d8924b6cbdbebc3b8be22f5aff","datavalue":{"value":{"amount":"+0.8628508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$42919BCC-0961-489A-8136-97DD8CDC3EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a94d9e770e807b2fad5a3e40e0e26f08f27b57","datavalue":{"value":{"entity-type":"item","numeric-id":3684156,"id":"Q3684156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0bac7f0e9e1d6ea5349492fa3cd187c290f946","datavalue":{"value":{"amount":"+0.8470941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$04AC9491-02F3-4AB5-9575-DEABCC34F2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c341d7dd86a874aba85d27f17c3e4f91bad2c9","datavalue":{"value":{"entity-type":"item","numeric-id":4298372,"id":"Q4298372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6e4e3b9f36589770e9a542929f044670b2fbe6","datavalue":{"value":{"amount":"+0.84271276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$1E65B40B-2F2C-417E-A494-CEA262310B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0a56a98bb943c762311a74e66eea0202f88d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4349617,"id":"Q4349617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05032c6cf82e7e7ee7b7c340e2daf67d1c918fd","datavalue":{"value":{"amount":"+0.83190066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$D47095C1-719A-40F9-A24F-0B3763B77BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe5990b7fbc2253511f77a0e08e24b5aff2cc22","datavalue":{"value":{"entity-type":"item","numeric-id":3312273,"id":"Q3312273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6aa08c403de84a33b8b40c5d92296a72e31d8cb","datavalue":{"value":{"amount":"+0.8286879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$EB4C4091-FF56-44B4-89CD-A3C92347A87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a583f7b364e9b05efc46d9cdf64ecd5c2dfcedd2","datavalue":{"value":{"entity-type":"item","numeric-id":3059003,"id":"Q3059003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9687a8cc03c621784258f924e9a4cac64ca8ad57","datavalue":{"value":{"amount":"+0.8207721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$0E8F6EEB-B2B6-4CDD-BC96-8DF1B4BCB97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb790f3ce743a57d9106e4af9faa72127d424f1","datavalue":{"value":{"entity-type":"item","numeric-id":5090542,"id":"Q5090542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aecdb01afefb46781c9956046344e27dbbd96f7","datavalue":{"value":{"amount":"+0.8177777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$3F235069-FAC8-4CEA-9723-BBB98861DE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6213fd5918970a95049b398fe5a143796e30d054","datavalue":{"value":{"entity-type":"item","numeric-id":1820796,"id":"Q1820796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd14539435593eee2a46bb634603fb76ebb2292","datavalue":{"value":{"amount":"+0.81723547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$6E364D93-5FB0-4D61-8AF7-F3FE7D9C78C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797734d1a11ee537adaa72bb21f04642f357c230","datavalue":{"value":{"entity-type":"item","numeric-id":4698087,"id":"Q4698087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8699f962b159193e674c78d0b06f20d27c03007a","datavalue":{"value":{"amount":"+0.80497015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$D1858EC6-D58D-427D-A1E4-E4300DA6F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e96d604d83bf1e1d22802e5088ea9c90055130","datavalue":{"value":{"entity-type":"item","numeric-id":1772201,"id":"Q1772201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de97f741608bc9c099d1a26f8d802251f3425d06","datavalue":{"value":{"amount":"+0.80175006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q867853$CA4D3BB3-A429-4D6C-BC07-C3078D50B01C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results in graph reconstruction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_in_graph_reconstruction"}}}}}