{"entities":{"Q3091955":{"pageid":3102670,"ns":120,"title":"Item:Q3091955","lastrevid":80077226,"modified":"2026-05-06T15:23:17Z","type":"item","id":"Q3091955","labels":{"en":{"language":"en","value":"Exact and approximate compression of transfer matrices for graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947679"}},"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":"Q3091955$C2FECCA7-1280-4E58-A2ED-AB7098E5461B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f9cdab32cac3a3f7a748e41b6c74d2cdc555553","datavalue":{"value":{"text":"Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3091955$A226108F-AE88-494A-A4AE-34BD67D7FAAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6a9cb8876ab189aa669dd731ba2a345f2ff1b16","datavalue":{"value":"1223.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091955$E5D5A62C-E3CE-46F8-A42D-D4CD88A0E8B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f52d35b66af7a437eb631373123c4fbc4ff59449","datavalue":{"value":"10.1112/S1461157000000498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091955$C50BC0BD-FA27-49F2-B721-016DB7E7F54F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"521b19276e18de76b69c1ca954d4af4af59b5fa8","datavalue":{"value":{"entity-type":"item","numeric-id":189768,"id":"Q189768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$C6235D9F-D949-40E6-B729-CAB3C250E89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f8e99f011862c9ce37529ebab7b80e600f59b85","datavalue":{"value":{"entity-type":"item","numeric-id":311573,"id":"Q311573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$E9E401E9-96E9-4361-B3ED-F97F6C6DE04C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"997f8e81aafe849f90a25017f3ed07a2b1feb16c","datavalue":{"value":{"entity-type":"item","numeric-id":2709391,"id":"Q2709391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$98FE5758-5F7E-4502-98AD-C435C30F2E54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a141a90a32e5507c33778339ef14c7d3062f97c","datavalue":{"value":{"time":"+2011-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3091955$A67853F0-16F2-4271-BE16-DFE0D3748F86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091955$E967B9F5-1070-420B-828F-227AC350F47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091955$2458FA55-B884-4C13-B211-9E307111BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091955$6F956E8C-5A37-4748-80FA-F0F7C405CF6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa38d06689177cc6ae0b1c0baadb00a030310af","datavalue":{"value":"5947679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091955$D453D352-E196-4BD0-BBB2-9A475DEEAA7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a80d28dd844b1cb05989dafa3361def9337f3398","datavalue":{"value":"transfer matrix compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3091955$0B409E24-10DD-4686-931F-2CB1FB2B0D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e01d4bdd85120bc0da61d095ca1330c3d29d72","datavalue":{"value":"approximate compression of transfer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3091955$8BED093E-F2C3-48C8-B2BA-7D1E253C147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3091955$17BA2B91-050C-4E07-8EEF-9E4F62B5EE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbbfe575bf19c6050eec16361df7ba2ee48bf77f","datavalue":{"value":"\\(H\\)-homomorphisms of lattice-like graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3091955$7247EB99-720A-4D52-B17B-763291AD426D","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":"Q3091955$0DE05F6C-001D-4033-8258-6362EC03C894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1568de66c726d90844cf5da5aee7fd516a7e3bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1432997,"id":"Q1432997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$BB961A91-8491-4C0F-AD1E-16D53653B4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f381c2294a2c586f461caf368c89b7d96b3d5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1974841,"id":"Q1974841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$E3CF27E7-0E14-447F-A3B0-7EE035C0C0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd859f69142e25bf1b2e6bc770aa8a56fd2cde6","datavalue":{"value":{"entity-type":"item","numeric-id":1103634,"id":"Q1103634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$F036AA5A-B391-456C-8678-242C5C021AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a64b165bed08853e7fc140b4dba8b793caf927","datavalue":{"value":{"entity-type":"item","numeric-id":5949327,"id":"Q5949327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$71D1DD54-4E4E-4FC2-91A5-316A0ECCF3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8c70bd9966fe49b01a2edc00c35f7eef56ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$7A68D588-AF0E-40C2-A841-4B5ADFF5683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f863cc5f3589bc1f71b40d111f60d20a5b7e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5937600,"id":"Q5937600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$8B5D260E-D836-4251-95B8-AC4A535010DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fabd440b62473e2edda4925642708b9423c1165","datavalue":{"value":{"entity-type":"item","numeric-id":1405573,"id":"Q1405573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$F0059452-6E1E-41E5-8A5F-9195F69F1F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0f71b37ab42e00706c2e183a328cc7aed324a5","datavalue":{"value":{"entity-type":"item","numeric-id":1863023,"id":"Q1863023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$40C06AA0-89A9-44B4-BD29-79769A75239B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee423887b97fa690bebb7104130e58386058b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5949328,"id":"Q5949328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$8782C774-41F9-4204-AAE6-605D6A312C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df43562a18e30576e4c79aa70f5385e51edd055f","datavalue":{"value":{"entity-type":"item","numeric-id":2568107,"id":"Q2568107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$2943695B-074B-4F6A-B181-9818CD5DE2DF","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":"Q3091955$6EA34C3C-5FB8-4BA1-B0CE-C47A891B5CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19a42cbed0db742cf2f9f2331d8945ae27f8ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1569058,"id":"Q1569058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091955$80A4D3E7-6E14-4C64-BB59-D8BC5700BDD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930b6d2b7f0db3074d87bba3b895b5c502183dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5937600,"id":"Q5937600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc8f15b53c1a9336856780c358854c5b20e3196","datavalue":{"value":{"amount":"+0.8313648700714111","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":"Q3091955$360A2FA4-30FE-492F-BEB7-B28B4FC4B90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed3b53aeeaff65f3194c6d0478b30fcad6f5838","datavalue":{"value":{"entity-type":"item","numeric-id":1644957,"id":"Q1644957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45228394db1b9bd9ffee7a8b962675a4aafab0df","datavalue":{"value":{"amount":"+0.7429980039596558","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":"Q3091955$7B053109-B0B6-4215-BD63-252398A9D84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2211bc31a0c78950039315ec71ae1145458d7323","datavalue":{"value":{"entity-type":"item","numeric-id":3161084,"id":"Q3161084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91477a5e353d4e7468c747649fea3aadbe07c3ec","datavalue":{"value":{"amount":"+0.7381061911582947","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":"Q3091955$1388ECED-A53E-49FF-8C23-A3D3F5A61BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c8b7bc0b4c7d1fabc9d1b31ed08f453d188124","datavalue":{"value":{"entity-type":"item","numeric-id":681595,"id":"Q681595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1d71af2dc80e2dc57f247885f98b1d48524dbe","datavalue":{"value":{"amount":"+0.7302161455154419","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":"Q3091955$DBD81B70-FB0C-4D2F-AEB7-9D066989EF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f667a15fa008d57090d1526033d6e63e072fa825","datavalue":{"value":{"entity-type":"item","numeric-id":3118386,"id":"Q3118386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a950113e3fde3e29b5a6a5acdc128f33fef9ec1","datavalue":{"value":{"amount":"+0.7182023525238037","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":"Q3091955$12210EEC-3DE5-4A9F-A460-FB608E70786E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximate compression of transfer matrices for graph homomorphisms","badges":[]}}}}}