{"entities":{"Q5091174":{"pageid":7120750,"ns":120,"title":"Item:Q5091174","lastrevid":55417396,"modified":"2026-02-17T15:58:54Z","type":"item","id":"Q5091174","labels":{"en":{"language":"en","value":"Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561518"}},"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":"Q5091174$F7A37221-0E9B-41AA-814D-F795DE1D5342","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":"Q5091174$44DD9DAE-2AE3-467D-9785-4E73EA798EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$ED5495D7-CE58-4BB6-A92F-711B2C5D3081","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091174$91B0125F-79B1-4DCA-8958-888B04E4232C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091174$9F28F6E9-015E-4466-BBEE-BB6E93F4763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091174$73DA16DA-F8F1-4C46-9B27-F95F54E17B7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfbfe4b7cddc8ac98f4c5f773833f988665dbd17","datavalue":{"value":"7561518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091174$567CF8DB-736A-41BB-BF53-F1880E0C9CA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091174$4401C7EA-3C17-4B96-A38E-246FCBC4B9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091174$F601961F-84E6-49D3-85CB-DB0876F3DBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5192bf3cb7e00a014011c16a60ade3e543f8c46","datavalue":{"value":"orthogonal vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091174$F1514129-1BDD-46A4-AD4D-DE106C313449","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":"Q5091174$830B53F3-E6D4-417D-9B1C-E977CEB61D58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$3346BD3E-ACC7-444A-852A-04C6E60F3CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$BC95F451-A1A1-4950-BFC4-14B906EA4E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32937fb1f3d2d7b266e1ea8a71edd09deb33fcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5956839,"id":"Q5956839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$50DCD07A-68A2-4F93-8108-6238A2D124EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$9CB69625-C8A0-481F-BFA3-460D27263D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97eff72b8538e870acfa14181c2eec680756c80","datavalue":{"value":{"entity-type":"item","numeric-id":2628281,"id":"Q2628281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$449AABBE-B790-47A5-BC43-BA1636472142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dc557a59e5829ce4eb081581a0e292c227628c","datavalue":{"value":{"entity-type":"item","numeric-id":5111423,"id":"Q5111423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$A3535484-6194-46F5-A2B7-EF5D4014461F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2afe658ada1d23b7c8119fe0e4eb801942864f7","datavalue":{"value":{"entity-type":"item","numeric-id":5111865,"id":"Q5111865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$9F4747B6-3481-4C1E-8425-F7B9D049B775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$62917B18-BE85-4D9C-A77C-0BF560F52BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$F431E4AB-9137-4383-AE55-151A2A1D1312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45da7bb51608327864f7805067f28033766b4021","datavalue":{"value":{"entity-type":"item","numeric-id":3947118,"id":"Q3947118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$1FE6521E-32B7-4394-B0F8-7EBDB5F4C090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4035299183a04c1e545e6d25b7fb5e11889da147","datavalue":{"value":{"entity-type":"item","numeric-id":2347799,"id":"Q2347799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$64DD3A41-C136-4850-AF73-132C68298627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340636db1160c511e2ca765b559166826ad748a9","datavalue":{"value":{"entity-type":"item","numeric-id":4575890,"id":"Q4575890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$C42A9322-39C7-4281-863D-091932900EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2506fa77e7f48c3622c98f93d04b1f9015df09a","datavalue":{"value":{"entity-type":"item","numeric-id":1401394,"id":"Q1401394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$FD89EED9-4643-4036-B914-A2BAACDC806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$4ECABDEF-2901-4C6D-BD2C-B89D1B1942C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$72CF3F3C-E018-460C-A001-22580BDA5D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de489b9c0512a2192710e064751eb7fc898f6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1044712,"id":"Q1044712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$D58BA498-A6B4-4847-8323-6B9340B86ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdd7b0762d6602f1ee34d68f7ea74a3b973a54b","datavalue":{"value":{"entity-type":"item","numeric-id":5786986,"id":"Q5786986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$485F2BA0-728B-4276-BAD5-C4E94ACAF2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091174$18BF7901-3A3F-44A5-899C-B1AB1BD60051","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":"Q5091174$6962F2DB-A944-4DB0-98A2-DF86E638BB85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2d3dcda1f2ffed26b701700f19315cb848b419a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10601/pdf/LIPIcs-ICALP-2019-25.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091174$B7A07EF8-B55E-4514-9050-2E89E9011238","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c1c5ad69279b6f788f98e0f283bdc34f06d59cc","datavalue":{"value":"W2965527050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091174$B9603CD9-997D-4FFB-BF97-C0EF381BE9A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4da4e2ce08b33259f77084a3e0f93550fa830a61","datavalue":{"value":{"text":"Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091174$DDFB590D-B09A-42AD-AA46-3008738435FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21eb091b8d85e3a19559d27f53bc414bbf0e54e5","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091174$5F96BEE5-4793-4EB1-BF51-3636F1FF3810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521ee0761a6a05ed3761d5cb8589aa8335578b30","datavalue":{"value":{"entity-type":"item","numeric-id":5369519,"id":"Q5369519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9197405113f71ca6d10146ea580e3e55259359e8","datavalue":{"value":{"amount":"+0.8530682921409607","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":"Q5091174$DA6F43B7-28C6-454F-8015-4966E65C0B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21e02365cbcab0dcd7cdfb4802ecf736718c83","datavalue":{"value":{"entity-type":"item","numeric-id":2347799,"id":"Q2347799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0514b58e6a817fa8e40dcf118ef059537eb4433e","datavalue":{"value":{"amount":"+0.8069236874580383","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":"Q5091174$4EC7651E-89C5-43D7-B9A9-460CAD5FB37D","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":"5c7f5b6a70275668acbef61c67b2f5fb78079367","datavalue":{"value":{"amount":"+0.8059659600257874","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":"Q5091174$10789D2A-2577-4963-BF4F-86B094FE4F7B","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":"aa31dc2e3ac4d8ddaf0ac807e865b72962edcb7b","datavalue":{"value":{"amount":"+0.8024398684501648","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":"Q5091174$26181725-7A2E-4E98-B891-3B697A069D90","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":"4644ef4a36dbbe1705c6055287cc5a42462efbe4","datavalue":{"value":{"amount":"+0.8011751770973206","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":"Q5091174$21AF2AE1-955D-4EA8-A868-7F5530CF1E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091174","badges":[]}}}}}