{"entities":{"Q5111752":{"pageid":7141326,"ns":120,"title":"Item:Q5111752","lastrevid":58421118,"modified":"2026-04-05T03:46:55Z","type":"item","id":"Q5111752","labels":{"en":{"language":"en","value":"Counting restricted homomorphisms via M\u00f6bius inversion over matroid lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205041"}},"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":"Q5111752$3B2BC6D5-88A5-46CB-924A-388949F22808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b6ace9600abcab39b55a0bc591fce3de4a0da6","datavalue":{"value":"1442.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111752$F26FB52D-BE2D-4195-8B8D-E3820E8C2B91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0705bcdb05c29343394e5984ad81434268018b3a","datavalue":{"value":{"entity-type":"item","numeric-id":786038,"id":"Q786038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$74C60B8B-E804-4CC6-8247-43606CF3D34F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111752$87311943-8DA1-46F6-8546-BECD04EEF7EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7489c6764f2368c5cae16329e6882637ec14757","datavalue":{"value":"https://arxiv.org/abs/1706.08414","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111752$6AA3C8B7-1FA2-4B3E-B94A-EAA041DFF86E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111752$93733E84-171A-42C9-9F66-9AEB8C2F608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111752$DD91DD81-790F-44E7-BE4C-DD804570E44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111752$17B29270-5E1B-4CAD-90EB-CDE19CC2F801","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"328c11931bcc6fa4d6d1172256969e2557f7e613","datavalue":{"value":"7205041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111752$DE3BBE80-93B0-4E88-B789-9DE287029D53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111752$1FB226CB-4486-424E-B791-C100756B0886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111752$17996E2A-EB4E-4F80-BEE0-61E48B47D9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111752$F4A5FB38-DC9B-4068-A8FB-35ECA1C1C9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111752$50353B28-C17B-44D6-AD2B-463CB4825D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c802cc7f33511fd69b8d3479d25712d0d913b986","datavalue":{"value":"dichotomy theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111752$239EDE56-1159-456F-A415-AC6D8201B128","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":"Q5111752$BAD6EE81-2DE8-451A-8EF2-BF9EB498E18B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99c51aff2fc9c4ba424cbf988574eff4ea90490","datavalue":{"value":{"entity-type":"item","numeric-id":1355470,"id":"Q1355470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$9EFED13E-59A3-4438-B91E-86562F9E209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18a5d36e482320cd0dc920d4fd31efcf034b703","datavalue":{"value":{"entity-type":"item","numeric-id":4736776,"id":"Q4736776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$197FC0AD-609D-4924-9EE4-FAFC84593CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307f320f6b2d46018a50ab7a6dc5c0601b3d9c36","datavalue":{"value":{"entity-type":"item","numeric-id":1931762,"id":"Q1931762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$C269DD3C-BF50-44F0-BA9F-0A8FFCB56D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6926d3c97ec7d9ae059d40c48a2aaf141a5c22c5","datavalue":{"value":{"entity-type":"item","numeric-id":3096095,"id":"Q3096095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$6D002793-B74B-4B92-905A-49A11AA4F430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aaa97e85ee7c7621c8043da32071280abc767e0","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$85809717-B61E-4DB6-97E2-E55DB16AC942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$91CA759E-532C-4254-905A-89586CBC3B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af266189c32a098540ec6eacc92c3a3a9226bda4","datavalue":{"value":{"entity-type":"item","numeric-id":4636623,"id":"Q4636623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$92366089-8327-4C74-A29A-76FA002587D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$F8EF2540-7155-4551-B345-B5DE1C56BC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bda985c0169b6522b9f81e020ba310f47e98b7","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$AE4B0457-4F0E-4347-AD7D-A2F5ED3657D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$7A0B6B9E-87DD-4714-89E6-1D1E68FDCDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$7F288765-0DA6-4934-9356-5D0DC07B0B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$1ED9B21B-F628-471F-9895-970B73D2ABC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee36f6ef63d0bfd90a9db2fd54aef60004b016f","datavalue":{"value":{"entity-type":"item","numeric-id":4504966,"id":"Q4504966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$52F86BD0-8E3F-4230-82BA-E41F9CD456ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$80CCBF36-B16D-447F-AE50-DA39D675B181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$7A3224FD-AB66-4BD7-86F5-0DBBDFF1EC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$7BC3F57E-DEBA-4A30-94E9-243EB147B26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cd6296140a70e830ced26941413e5045c029e","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$117ED4A4-7EA2-431C-9D63-00D95C4C0FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41273c837e017795095dfbde50dadc0dabe38","datavalue":{"value":{"entity-type":"item","numeric-id":5561941,"id":"Q5561941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$8262B488-1005-421F-81FD-A3164D55CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537d8d5beae92530eee16b7ed630cd3aae33492a","datavalue":{"value":{"entity-type":"item","numeric-id":2549328,"id":"Q2549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$15723D65-CE76-4E52-AF82-EF11E4258BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$74BC4580-87BE-480F-92D4-A1928DA6EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$4E0F7787-EFBD-4CAD-B111-487D3EFC4CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$FA45F585-4343-4DA0-8F9B-967723FC128B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$F55AA100-EC24-48D0-9488-4BAAF48BA1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$9D7227C7-240D-4227-92B3-B76E9AE4BDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$025636B6-658E-4DD7-9437-102F098CF4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13fcf857d7e3636a194d80800c8b94ca1464759","datavalue":{"value":{"entity-type":"item","numeric-id":3532577,"id":"Q3532577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$7F135592-DA0D-4680-B989-6FCD9FA9511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27fe51a879548e68d0ba329a8fb3d842d3d63bd","datavalue":{"value":{"entity-type":"item","numeric-id":2382289,"id":"Q2382289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$340D794C-6AAC-4B79-9031-64D4B937BB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111752$45CE05A6-E10D-4019-BC58-47507604750C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfed6b807fd94c00d988b63548f4f819d13d95ee","datavalue":{"value":"W2673671271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111752$2F4298E5-AFF8-42B5-8B00-1CB3A08D59DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b2cccef5f298d8ecb86422b28effbe16218f9f","datavalue":{"value":{"text":"Counting Restricted Homomorphisms via M\u00f6bius Inversion over Matroid Lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111752$7C6D75C4-3C5D-4CBE-BC63-7C9B2F3C1FEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"353d164a38751e444088ca2ad590ccd00c0b7ceb","datavalue":{"value":"10.4230/LIPICS.ESA.2017.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111752$B0553366-69BD-45F3-94CE-1C4865CB9111","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f669a49d823efc89a5fac1a92566ba2b5b83a34","datavalue":{"value":{"entity-type":"item","numeric-id":2032353,"id":"Q2032353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ea492a7cf1508396a64efb12fae13b98652926","datavalue":{"value":{"amount":"+0.8360717296600342","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":"Q5111752$A65C91D3-7D60-438D-86F6-64E7EF8ED29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431b8e5ed418a776c53aa30f009abcc2bb3a7af6","datavalue":{"value":{"entity-type":"item","numeric-id":4636623,"id":"Q4636623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76e4553e310b02c838ab9915e76d7ec121075f7","datavalue":{"value":{"amount":"+0.7727546691894531","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":"Q5111752$B3AE41E1-453E-446D-9E83-1D701B42E4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94eb4347ea6983802d4e8627d7c3fd19c457008f","datavalue":{"value":{"entity-type":"item","numeric-id":5868880,"id":"Q5868880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096bf54e875dc5af379788f37570e9fe88c06495","datavalue":{"value":{"amount":"+0.7641200423240662","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":"Q5111752$950138DD-BB56-433B-B01B-565668BE7A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5f5b122c9401d467da7af19241e976c4e95329","datavalue":{"value":{"entity-type":"item","numeric-id":5005151,"id":"Q5005151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a933bc6ec615896fca5f7cfefab4709779612dc","datavalue":{"value":{"amount":"+0.7640131115913391","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":"Q5111752$68C5546A-D59E-4E0F-B458-7EAB12A9694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d60e3d5b339cfc4d7c243003086140853c6770e","datavalue":{"value":{"entity-type":"item","numeric-id":252626,"id":"Q252626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c94510e8ec3a4d2b9348f8ce09253fcbdff488","datavalue":{"value":{"amount":"+0.7610411047935486","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":"Q5111752$A5390461-4682-4CF4-A1EA-CC4292E4CEA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111752"}}}}}