{"entities":{"Q6902201":{"pageid":20912191,"ns":120,"title":"Item:Q6902201","lastrevid":84175829,"modified":"2026-05-13T02:07:56Z","type":"item","id":"Q6902201","labels":{"en":{"language":"en","value":"On the computational complexity of graph reconstruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119329"}},"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":"Q6902201$D1E12DE4-0643-49BE-8A9B-32F0D2462833","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c96207dc4ec60a59d3cba5de74a50e58edfa5b5","datavalue":{"value":{"text":"On the computational complexity of graph reconstruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902201$527D324E-D0A9-4905-A4F6-1D660BF2C67D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23bed495ba9bbe89051b632f9c6e039ef75d8795","datavalue":{"value":"10.1007/978-3-031-92932-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902201$9090F309-B319-44B4-ABAD-C58A287B26CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$6F327964-7BDE-421A-8492-2258B9BD884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f6d5104652c5adcaae14c2e2fb238c354c3be8","datavalue":{"value":{"entity-type":"item","numeric-id":289933,"id":"Q289933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$DA512400-D472-4A31-B5D5-A0043FC75021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$E94569D3-EC35-410F-9B12-A8382DEF1A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdf28e7c39f6649f030de6964f4cfd7a8bbcdbc4","datavalue":{"value":{"entity-type":"item","numeric-id":6902200,"id":"Q6902200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$300DAA57-100C-434C-8F3F-00944A57A23D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902201$F4598CBE-B573-4B51-840B-5B57FC600A86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902201$7949A7E2-6B86-4A07-873B-B91A411D156E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18b1925cf37f9bcda9377744c1e6161a88d5848c","datavalue":{"value":"8119329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902201$527816F8-5984-4A20-A297-A4BAE9AFDB58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d74a6e8f076df0242abc2462e08020197c16467","datavalue":{"value":"network inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902201$F99C6D93-C542-44EA-BC7A-3B4355C8ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397f8e14480d80075d970072af9f8c01cbbc4315","datavalue":{"value":"graph recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902201$EC2BB078-227F-49DF-AB92-2F07AF6FC789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2941c84304cc1b82b6f54f4396bc08d04f6213d1","datavalue":{"value":"linear threshold model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902201$73B04E16-F5A3-4EF1-B63A-6B0987CDD57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cd46015f6393b1743c89a17d2c7b3751d18d74c","datavalue":{"value":"fixed-parameter-tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902201$208001FD-C54E-48E1-9840-877A873DDE32","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":"Q6902201$A2FD8F1E-D4AB-440C-B59F-5AF0FE42AE4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$134203B7-33CD-4041-A813-0B25EB5752FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5672593db3fd761933d2baba556a36ea16cb60","datavalue":{"value":{"entity-type":"item","numeric-id":5175620,"id":"Q5175620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$20BC0678-BFF7-4B07-8955-8EC4E9532A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49a57c27d01e15eb0303a9d535dfad73d72da4","datavalue":{"value":{"entity-type":"item","numeric-id":456700,"id":"Q456700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$0573F183-1C7C-46D3-9726-F872AE0ABF8D","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":"Q6902201$FCAD267B-785C-4134-A1AB-E47F89D471D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b23c89cec055cd4c774a2e30bc0dca17cb01145","datavalue":{"value":{"entity-type":"item","numeric-id":2254488,"id":"Q2254488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$425236B5-4A88-412F-9BA4-7F80EFB73E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$B3F446A9-2915-4C1B-86E8-2E9ECE09FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99102a411852a325e4e58d7ad457d368c574645","datavalue":{"value":{"entity-type":"item","numeric-id":5062113,"id":"Q5062113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$649589D6-1029-44F7-90AA-38AFDB81E60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$26C60598-55CB-4F5E-9920-FF82179E32CB","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":"Q6902201$991CDF29-C540-4CE8-9619-A248430E1137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7f826615eb57791757973e0b7a625d86679146","datavalue":{"value":{"entity-type":"item","numeric-id":4629953,"id":"Q4629953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$2B667AD2-71E2-47F5-9DCF-3250C0239A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$79121D87-7C20-4D5B-A383-6AE38649AEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$4D4E4DF2-F5D5-4624-AD7C-63123B6DDA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5ffe2ee6273c04b7480b44c4a159b366e373b2","datavalue":{"value":{"entity-type":"item","numeric-id":5900896,"id":"Q5900896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$743A5EC0-116E-42C3-BD8B-6B507DCD0D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a7d16a2ae8de1ee7173df9dea39dcc50e164","datavalue":{"value":{"entity-type":"item","numeric-id":1603713,"id":"Q1603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902201$2F1A410A-D443-4A1B-9A3A-4D1D057A763E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of graph reconstruction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_graph_reconstruction"}}}}}