{"entities":{"Q1010722":{"pageid":1012570,"ns":120,"title":"Item:Q1010722","lastrevid":57319263,"modified":"2026-03-30T09:58:51Z","type":"item","id":"Q1010722","labels":{"en":{"language":"en","value":"Computing parametric rational generating functions with a primal Barvinok algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540921"}},"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":"Q1010722$04AF65DE-C2C1-4580-9A9F-719DD134FCC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"274933af70ee915f5656f0c15f5585a0cc97984c","datavalue":{"value":{"text":"Computing parametric rational generating functions with a primal Barvinok algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010722$4D6E4BA4-DEA9-44AA-ABB1-EA45F40326EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f14927b3a0f90fadc0d469dc9d048f755a9c7fb","datavalue":{"value":"1180.52014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$0C3DFA39-B944-45C7-AC0F-0DE256592555","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af654edaa8028dd562af89bc1a7edd29a65b4eab","datavalue":{"value":{"entity-type":"item","numeric-id":262440,"id":"Q262440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010722$583C0E1E-2B17-40B1-81E6-00D836C3682A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c757ea36212f63564af7198694dfed8a46536b","datavalue":{"value":{"entity-type":"item","numeric-id":996704,"id":"Q996704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010722$16E1BEE7-DC95-443B-9FE6-62318EE46F15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010722$CD66EC39-FB4C-4BE5-9422-F161D304B308","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010722$B16C9E13-51DE-4127-9665-9015A235036E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18221965cdfa3d37f415a7f44b8f90045ebe0842","datavalue":{"value":"https://arxiv.org/abs/0705.3651","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010722$37CFB8D1-8682-48F2-8E0B-EB7B8BD2C34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e92dc2b6bdd29b5e865611b92ed18e0f2e0704f6","datavalue":{"value":"https://eudml.org/doc/117215","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010722$B6CADEDC-E204-42D9-8888-9B2A2C79C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8230690d5cc71ce55607911a4bc2dbf91d8e05e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r16.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010722$0F7615FD-3DDE-4E97-B7B7-3F2C3B64238B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19ae364c59eb8300b6f401198fffb8b96f59b887","datavalue":{"value":"Summary: Computations with Barvinok's short rational generating functions are traditionally being performed in the dual space, to avoid the combinatorial complexity of inclusion--exclusion formulas for the intersecting proper faces of cones. We prove that, on the level of indicator functions of polyhedra, there is no need for using inclusion--exclusion formulas to account for boundary effects: All linear identities in the space of indicator functions can be purely expressed using partially open variants of the full-dimensional polyhedra in the identity. This gives rise to a practically efficient, parametric Barvinok algorithm in the primal space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010722$F0C34308-4553-4C8B-87EC-6A3C6EB649C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"182010734e6ffb315b645066a7e5e6ba66d3be3b","datavalue":{"value":"52B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$DDFC3CE0-E38E-4A89-A953-9A98F1AB02C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$FF135092-8D09-4E5B-867E-35BD9D6DE4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$6E35B4F3-A6C4-4249-BF0B-D5E11D91BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$809674F9-0A31-400A-9EEB-A4B52F9B873B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$9279936E-872C-414A-B55E-024EB5D3E45E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ede14b90973c32f2aeb1ec1420531c0580eb83d","datavalue":{"value":"5540921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$9689BB89-5BFD-4B68-A30B-0F816A822679","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69ca15bb4df9b4d7202bdfdf721f37434731d24b","datavalue":{"value":{"entity-type":"item","numeric-id":17022,"id":"Q17022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010722$2E2B9152-0EE9-4E5F-BD34-45C1275657E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14003a50a44c20e712064b27ecfc39c8400dd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":16824,"id":"Q16824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010722$5AA40EC0-8083-4588-A64B-157E6C59D63C","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":"Q1010722$2E7CAA54-B101-47E0-981A-5C1A3A23D04A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b246e73aa11518c43619c760200f4ebafb40d115","datavalue":{"value":"bafkreibrvleuzj7mn3rdrd6zim63i5u4agu6nv72jksapxxk3h3eiwssxi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010722$58FFE995-14BE-4D0D-A9A7-33944B5DFB74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcb987d34fa11ae406890dd5675a5e10e0d7342","datavalue":{"value":{"entity-type":"item","numeric-id":1707914,"id":"Q1707914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0021e460caa28c78527d472a4365b30333edfc24","datavalue":{"value":{"amount":"+0.8375024199485779","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":"Q1010722$E44A936F-2DD2-4EDF-91B7-4F811262D866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660a12462a463943c7e49c7d2a6e6d4b35152aa0","datavalue":{"value":{"entity-type":"item","numeric-id":2474247,"id":"Q2474247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f3020cc27a1e1b70beff31cf46c047730524e7","datavalue":{"value":{"amount":"+0.8282952308654785","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":"Q1010722$FCCB1B9C-11E3-45EC-B6B4-A2983E49F801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d5920f39bdd39a336320fc14a72793fbd3d403","datavalue":{"value":{"entity-type":"item","numeric-id":5491012,"id":"Q5491012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b881856f828f032b0624c9ac3444ab99e2f9e78","datavalue":{"value":{"amount":"+0.8205520510673523","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":"Q1010722$282960C9-EC04-4E43-9373-58C04503496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86fecfccd5d01fc9da12d107b93301f427b40f1","datavalue":{"value":{"entity-type":"item","numeric-id":324705,"id":"Q324705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3849b29871a9f4532bbe4c121b2ea80ea45882b","datavalue":{"value":{"amount":"+0.8161851167678833","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":"Q1010722$90196D96-41A8-4509-A824-AD6329B0F3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858fb5270ef1209f6d326beff07abb16c83d29ea","datavalue":{"value":{"entity-type":"item","numeric-id":4419572,"id":"Q4419572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d2bde93c445a60257215d2c005f25129942e87","datavalue":{"value":{"amount":"+0.7983342409133911","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":"Q1010722$588889F5-62BA-49DA-84E4-EC87895CC9D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010722"}}}}}