{"entities":{"Q4608626":{"pageid":6638209,"ns":120,"title":"Item:Q4608626","lastrevid":82281956,"modified":"2026-05-06T20:31:55Z","type":"item","id":"Q4608626","labels":{"en":{"language":"en","value":"On the exact learnability of graph parameters: the case of partition functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851896"}},"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":"Q4608626$A957BC32-19B1-4A3E-9BC5-DC05FFF5C584","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12843c3c7c6f2d12073b49b508f45e8d1bb77a88","datavalue":{"value":"1398.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$8227BE08-117B-41E1-A35E-D8BE77F32221","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ee1793bfef27b918e6fb9ee83f5e8b0d9a12b6","datavalue":{"value":{"entity-type":"item","numeric-id":782575,"id":"Q782575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608626$516379E7-C796-4DCA-8A51-049F4F58C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ead6a624fee23dc1dc37cfe2dcec3766470899","datavalue":{"value":{"entity-type":"item","numeric-id":452475,"id":"Q452475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608626$F7B12E26-EEC9-44F4-9B1F-F83451A082C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-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":"Q4608626$C224BA1A-A12B-4295-A9AE-44F4FC71403D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96dd1e7b6c35bd6efcf93cd29c5e81161769b5b1","datavalue":{"value":"https://arxiv.org/abs/1606.04056","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608626$DE8A34FB-7BC2-45D0-B7BA-2F6CEB39700C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$A6CC309C-34F4-4404-BB58-60ED10390278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$78AF2428-57BB-48F5-BCE1-27393497DE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$929978F5-9A94-4B7E-8A9C-F03E632D2A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$7E5EF84A-B72A-49FE-AFA7-3F5D314664CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9897f2c0d15fd42ce65448858333ee9dba592ab5","datavalue":{"value":"6851896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$D9CDFB3C-17C0-4E95-904D-F0D1575ECDEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fad780c47cf323de3e36940e7970a6c74f820e4","datavalue":{"value":"exact learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608626$1B4BE7D1-EB26-4D76-BDC4-ECAC86F4B958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608626$56452AF5-55B1-44AF-8A25-F31AF310DB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed7267e9c56e19538d45550825e246420880010","datavalue":{"value":"weighted homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608626$02C090BF-9CE9-4DFC-879C-92D138B89AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7467bbd2d2518f34c2b432c0d92d836a7ee76129","datavalue":{"value":"connection matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608626$F1B622AA-D04E-4950-9DEB-44F7303E30A4","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":"Q4608626$3C45CDE4-89AE-4BC3-B7D6-EBEAEBFB7A54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d18823fd04b8cfd8e9ea3e66110dff3c473fa95","datavalue":{"value":"W2964160034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$AE5E544A-8019-452F-99D1-BC9E98B1E615","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9966745a17867fb93aa3f6ca9ab5a0fd0b61f64","datavalue":{"value":{"text":"On the Exact Learnability of Graph Parameters: The Case of Partition Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608626$CAFE3788-6CF2-4B93-91A2-7F510EEEC16B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9d6554b44fa0c300a5f2e62fc2affbb16adb1f8","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608626$AE90562E-3BBF-4DCB-A067-6EF4C3FE9072","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6352223fec39c74b4969b5f15d414d7981a1adb7","datavalue":{"value":{"entity-type":"item","numeric-id":3520054,"id":"Q3520054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f42061f6c1ac8e5f705917f7ee67713b53409f","datavalue":{"value":{"amount":"+0.7197127938270569","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":"Q4608626$C9EB279F-C355-4F7C-9072-51C6527C6FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"264d48ce468371c234446664cca668cc88bfc369","datavalue":{"value":{"entity-type":"item","numeric-id":1034613,"id":"Q1034613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8058e789f9a30a97536b31ef2a2b4f9d1d25675e","datavalue":{"value":{"amount":"+0.7165930271148682","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":"Q4608626$37BFFD4F-49F2-4FA4-BD5A-B62438FF5643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7cb4746cb193864e440ab02f0a4c20f5cfd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":4371689,"id":"Q4371689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6401481cc4c20c052eece8cb03b283bcfb0ebce","datavalue":{"value":{"amount":"+0.7027912139892578","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":"Q4608626$12CBFE08-221E-4600-B8AA-7A2969588938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d512493c6d3002173703a1ffde31418e93eedc","datavalue":{"value":{"entity-type":"item","numeric-id":4234065,"id":"Q4234065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f598d894584cef081540e2848252c832dd42d4","datavalue":{"value":{"amount":"+0.7001743912696838","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":"Q4608626$5311C3EE-C9CD-413E-8664-BDB23EBE7A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76900b392cbe70cf8ae7701be869f7b728887458","datavalue":{"value":{"entity-type":"item","numeric-id":2581263,"id":"Q2581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e69dbe8f9d965b9fbdeea4701148b625cb92c1","datavalue":{"value":{"amount":"+0.6997728943824768","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":"Q4608626$C0CB780D-9B0F-4DA3-BBD8-30E245DE68A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the exact learnability of graph parameters: the case of partition functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_exact_learnability_of_graph_parameters:_the_case_of_partition_functions"}}}}}