{"entities":{"Q269786":{"pageid":271553,"ns":120,"title":"Item:Q269786","lastrevid":52498130,"modified":"2026-01-22T19:48:08Z","type":"item","id":"Q269786","labels":{"en":{"language":"en","value":"On computational complexity of graph inference from counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6563807"}},"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":"Q269786$E427E0EB-68D6-483B-A8A7-076F2FDB6E6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6e2304a5c93d1bb37c72073850198b9222e9a89","datavalue":{"value":{"text":"On computational complexity of graph inference from counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269786$C647BF5A-57A4-48BB-9891-A16A15D9E0D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4302221f6b755b0106aa9f7d2dde67978ffc2151","datavalue":{"value":"1333.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269786$8E4620E9-C14A-47CF-A603-2808B286A770","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e93d227ea4552fd70a2a428eaa1fb807f90d6ee","datavalue":{"value":{"entity-type":"item","numeric-id":269782,"id":"Q269782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$81B3A15F-4D2A-4931-B62D-C23C6CBD4FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$E3D69581-16F1-4154-B5B7-91BC8CDBB606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe80cb357d8706605ad92aa9b8a50526bb077ec","datavalue":{"value":{"entity-type":"item","numeric-id":269784,"id":"Q269784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$269AB879-DBB7-436E-9CB0-F39B172844E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9afaa416287ab6266df9a2a191233e4c5a8394a8","datavalue":{"value":{"entity-type":"item","numeric-id":264985,"id":"Q264985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$4C088ADB-2D1B-4095-B96B-8238AAC21330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd6248e3a3789b51175d5d68535a77a2dded42e","datavalue":{"value":{"entity-type":"item","numeric-id":269785,"id":"Q269785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$54AA5493-3CFA-4979-B19D-43A8719F601E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9d77ede1a8408d993d00a7f76c07ffe71b2f440","datavalue":{"value":{"entity-type":"item","numeric-id":243812,"id":"Q243812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$DE75173D-2A5D-4E74-9F71-39629ECA395C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2710326c5454bd92a60df0935d31488c6019050","datavalue":{"value":{"time":"+2016-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q269786$75F846D6-8584-432E-8D1D-F35D01F03B68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269786$DF5014B7-D47A-4454-8C3D-D6505C31958D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269786$9635B3EE-76AF-48AB-978F-17A3535D2DFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1674d7fbed06cacca8eacebb027bc45df9e09281","datavalue":{"value":"6563807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269786$23DCAC70-DCCC-41FC-A13D-626570EC76DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q269786$1B4BBF80-D8F5-4310-88C7-213D0E5685BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q269786$716BA944-3607-4159-92D2-1F9A95A1AA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687ca5a842645aeead64d1f8a4a773abe12c4e04","datavalue":{"value":"de novo drug design","type":"string"},"datatype":"string"},"type":"statement","id":"Q269786$F02F06D8-A364-4D8A-9368-AE3C8AEB9FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a00abcc414f496680b1666333504639efd1b65","datavalue":{"value":"graph inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q269786$8F756C6C-E3E4-449D-B26A-1963C65812D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q269786$C8274AB0-F52F-4FCC-AF7B-9EE7B8C30947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q269786$7A75930A-8E40-4298-87F8-E4402DB3B678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c25ce8c2a5ae53e31e70800595eb961324b096a","datavalue":{"value":"walk history","type":"string"},"datatype":"string"},"type":"statement","id":"Q269786$75F3A9C6-7D08-4BDE-9F51-EB53BE2527A5","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":"Q269786$D841C0D4-993D-4E25-B5DD-FE3C1587EC50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ab5de0270e44cb5e7887b5f61a49cd128b05287","datavalue":{"value":"https://doi.org/10.1007/s11047-012-9349-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q269786$FAA2ECC7-3D16-4664-ABE2-7491CBDD62A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c370d746ed408674d176d37e9eea808acfacd28","datavalue":{"value":"W2079011386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269786$D0013496-A351-465B-9474-6F67D2FF2A1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"574960c81d25953b1bfc911cd7671b4abf38a5de","datavalue":{"value":{"entity-type":"item","numeric-id":5713561,"id":"Q5713561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$33A2977A-90BE-4A11-AE83-329E934F33AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$E1A0E8A2-47EA-4E02-AB51-81C15E9C770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$ACD9CC27-8BD9-4C86-BF4E-89C808DB6630","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":"Q269786$3C3B77CF-8AA5-4850-8287-B35A3708C888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972b21f193659266113e178a3eb2b2d737757b4","datavalue":{"value":{"entity-type":"item","numeric-id":3525783,"id":"Q3525783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$EA1AF68A-B5AC-4076-B466-6B91FCD19D88","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":"Q269786$6B746525-6D56-4738-82FE-F9E5A7EF99B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$527536A0-CC01-4862-9B17-57FFC16EB8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b1f8ed48c1d9d9a912aab4b82ed27c1242babb","datavalue":{"value":{"entity-type":"item","numeric-id":1878676,"id":"Q1878676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$6CB8DC7E-F376-4B52-ACCD-0D012E5EFA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425e2693745edeab20eb287777dee973361116c1","datavalue":{"value":{"entity-type":"item","numeric-id":5628115,"id":"Q5628115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$4AC05C7E-9BAD-48E4-AA61-2B46B3EBA3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40359969f4f5859125eed64808cf617ffbded116","datavalue":{"value":{"entity-type":"item","numeric-id":3992465,"id":"Q3992465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$78DF52F6-FE40-4994-9B07-3D58B9E57CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a7acdac4fbd73c167854fcd74a5d534586ad7a","datavalue":{"value":{"entity-type":"item","numeric-id":1014796,"id":"Q1014796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$5D953FCF-8DBF-4C2D-B845-8E6D47083835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$B62130D1-ABBF-4C97-8634-EC4CF8A776AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$88BC774B-F295-4B53-8BB0-9333D8AAC801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83805f2ad3b69b4bb66ba6b9fd0084c4a730630","datavalue":{"value":{"entity-type":"item","numeric-id":764348,"id":"Q764348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$96AEAFDB-A292-4A4B-B66D-54A5D22979DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbac9623609ced2bbdcf78cab96c9fad28a93e5","datavalue":{"value":{"entity-type":"item","numeric-id":5801644,"id":"Q5801644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269786$9150935A-3A67-4292-AA36-B64F324078CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39c54917354fedacf3bdb1dde403988bcac1c704","datavalue":{"value":"10.1007/S11047-012-9349-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269786$FED348D4-1DCD-4776-B3DA-2BCBE00DCBAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7187958b53a11e43719a8f3662631dfc93e371","datavalue":{"value":{"entity-type":"item","numeric-id":4952629,"id":"Q4952629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209338f47243beafd3d6b4b78b7dd7ac58a7ec52","datavalue":{"value":{"amount":"+0.7157215476036072","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":"Q269786$8C3C2E09-FA67-4BD5-9022-55A3D3AFC3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36362cbfa51a41a15e9ab785f7796e976eaef678","datavalue":{"value":{"entity-type":"item","numeric-id":5713561,"id":"Q5713561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209338f47243beafd3d6b4b78b7dd7ac58a7ec52","datavalue":{"value":{"amount":"+0.7157215476036072","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":"Q269786$AFB45B57-D432-430D-9D43-A11D0C82F467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811249e847f1a00815eadf205171e2bff17125a1","datavalue":{"value":{"entity-type":"item","numeric-id":1014796,"id":"Q1014796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad8a21cd64b82817683b26adbb89e5c58567ad3","datavalue":{"value":{"amount":"+0.7092300653457642","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":"Q269786$239975CD-D5EB-4E3F-AC21-C4592B6222F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a1f1f5b8310e3a5b58aa04e95d9adc173527be","datavalue":{"value":{"entity-type":"item","numeric-id":1917318,"id":"Q1917318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8494236c9a9d1dca0a20709fe9f88e296523b5","datavalue":{"value":{"amount":"+0.69034343957901","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":"Q269786$4ED2E957-D4D2-4CD9-B1FE-BBD572DB786D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b7c9ebf5136faa063a0d2d8fab5f34a4e6d358","datavalue":{"value":{"entity-type":"item","numeric-id":427879,"id":"Q427879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1a8d3281e324b5b7d27c348b30438258ffdb34","datavalue":{"value":{"amount":"+0.6888644099235535","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":"Q269786$75A93A2D-4652-454C-829A-107EE587C6C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:269786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:269786"}}}}}