{"entities":{"Q5369519":{"pageid":7399093,"ns":120,"title":"Item:Q5369519","lastrevid":58542492,"modified":"2026-04-05T16:28:13Z","type":"item","id":"Q5369519","labels":{"en":{"language":"en","value":"Below all subsets for some permutational counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792393"}},"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":"Q5369519$AFB924C9-CF4B-48DC-A7BC-5CDA45EC146A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb5bdc9fcde8d30eb68682b0593b471abc947ea1","datavalue":{"value":"1378.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$F43FCC22-99AB-4614-AAF8-C7697C937C24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369519$CF56DB97-1DD9-4E61-A52F-71C2DD215A95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369519$9B4B3384-13C4-42D6-9CB1-39A8B57A1816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86beb8555108b903f0941315f3d537da9566ebde","datavalue":{"value":"https://arxiv.org/abs/1211.0391","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369519$E2A2340E-AA49-41D7-92C6-E37198451DC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$A754BA26-FDA0-4B7E-A3F7-C3FCDC398B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$CDFB1C5A-97D0-4267-AB4B-4AEB74F9DC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$E2AC7ADE-C23F-486E-907B-205EA55E89A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$54017A6B-EF32-49D8-AFF3-727D5A164BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$8831F577-791F-4B61-A6C7-2111F38EB460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbf1d2e0d66d36c6d9221076bc32dd075d9631b9","datavalue":{"value":"6792393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$0823B9EF-3F3B-48B9-B9A0-06BA9274FBC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14df40d565031e01236eb9bc4b578ff2fcd0cef9","datavalue":{"value":"matrix permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369519$B34D586D-118B-4DF3-8FAF-AE164CAC42D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369519$977D189F-79FF-432C-B7F8-3DA2D3F1460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828dcd85c101ae54cf87451f7a72b9c3a3fed06a","datavalue":{"value":"asymmetric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369519$424974A1-EEA6-4068-BCF9-51987BDCD3A5","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":"Q5369519$B7367330-4984-4593-90DB-F66448659FE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4be792ca54efa9f77ef10f2cfe4822f3e64f3cf","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369519$B51F4A7D-3C9C-4637-9F42-A7BC1BE6A1B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18761b1fe3b7851e391d9b7f54f6cfac8df63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3703292,"id":"Q3703292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf9246427dcc9410a2379fd03f748193a45f080","datavalue":{"value":{"amount":"+0.7977169156074524","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":"Q5369519$DC4719A1-F914-4B6A-B3B0-5287EBBD1C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a840f9603bc27cd4d5dfd6196d6e11a3f680b5be","datavalue":{"value":{"entity-type":"item","numeric-id":2628281,"id":"Q2628281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed43ecce0ee7f85aad9388beb8d376212ee49ef7","datavalue":{"value":{"amount":"+0.785323441028595","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":"Q5369519$3F0EEF67-48E8-4B6B-A2CA-27C9B53D6649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab11ab952ac676dcf1b70394ac9e75eaa5313cd","datavalue":{"value":{"entity-type":"item","numeric-id":4962155,"id":"Q4962155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c98d5b3e2dad7255bd68cf50e2c24709a8bd320","datavalue":{"value":{"amount":"+0.7822849750518799","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":"Q5369519$88641CF9-9B8F-4811-86C4-8E7C08FDE570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60917368754539f2dbee49300007151254d5621f","datavalue":{"value":{"entity-type":"item","numeric-id":285430,"id":"Q285430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e0119c8bf769afd9d8c9e9ecc2a15ed40a7b47","datavalue":{"value":{"amount":"+0.778793454170227","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":"Q5369519$CC154BD1-E6F2-498A-B64F-178116DB49F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2721e1321c1e848c44a29996c8caaf7df7f496f2","datavalue":{"value":{"entity-type":"item","numeric-id":1044712,"id":"Q1044712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d3ca4cc130db324c279d1a6323ca4f41a3c634","datavalue":{"value":{"amount":"+0.7777203917503357","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":"Q5369519$747899CC-5D8C-41E5-8127-AC149CF2BE8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369519"}}}}}