{"entities":{"Q1611897":{"pageid":1622637,"ns":120,"title":"Item:Q1611897","lastrevid":74073540,"modified":"2026-04-14T18:16:06Z","type":"item","id":"Q1611897","labels":{"en":{"language":"en","value":"The presence of a zero in an integer linear recurrent sequence is NP-hard to decide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1790276"}},"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":"Q1611897$72D4DAF3-4D25-4166-94EC-915EB4F87060","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3b1fdc1c3005ac1ffa3e56d87ebd5694d6a502a","datavalue":{"value":{"text":"The presence of a zero in an integer linear recurrent sequence is NP-hard to decide","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1611897$DCBC3EF6-7F4D-4904-B572-506D1F2342A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5554da15660183cb0dd2510105859f05e332aed5","datavalue":{"value":"1007.93047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$041671E2-2740-453D-BF3C-115A6AF6DC75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c74c0c7b5978f79e5499bbb269793fc96bfc1c42","datavalue":{"value":"10.1016/S0024-3795(01)00466-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$7C6BA654-C53E-4DF3-99CA-DD796F2DDE7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69f13ea2f98f527d83209e84e60591294b47aeb","datavalue":{"value":{"entity-type":"item","numeric-id":208825,"id":"Q208825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$70893832-1482-4D94-B83A-683CF18937FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df47a7a6e87254ef283de47de7289b49d53036b","datavalue":{"value":{"entity-type":"item","numeric-id":162832,"id":"Q162832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$F9A5B0E6-ED04-4FC8-BA5D-EE042F9E87B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$E89FA664-0A6C-4DCB-8709-837ED0D5B316","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1611897$95E959D8-FE08-40A6-855A-2965B9741986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$53B16C43-7289-4165-84EC-DA045266D824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e19359fedce8132de272a2bd23e72d9a4b384dc2","datavalue":{"value":"93B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$E408F22A-F41C-477E-A871-9A81D855D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$136C2ABF-8734-4B14-86B3-8EC6300AB6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$1694A140-C17D-4DD1-9222-AA933350B7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$2FB92EB4-1113-44C8-BF72-02CE5BCF4D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c3a6d76730233cc2d804584fb9a29b6e069d57e","datavalue":{"value":"1790276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$1ACB19CB-AF86-496B-8BF7-D32DDE2D2EF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ae5accfccefb4fa1abdf0e5cde8ed7d67f4cb8","datavalue":{"value":"Pisot's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611897$54497B59-C19A-4EF0-BB68-2143EA74BA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d6e8c8f703b3393de60cf34d6730baf0a5ebd1e","datavalue":{"value":"minimal realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611897$42A4EE40-43B8-4D03-B285-8F4CBA1E6D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1a6300111aea9ad35245b8619e9b105ac4fcd2","datavalue":{"value":"max-plus rational series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611897$63544798-FEC2-4425-87AE-61733E0F2A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611897$42594A99-7306-4238-8F37-149AD2ED840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b66a5f74a9aa5477ccff291192df44a16b994b","datavalue":{"value":"discrete event systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611897$B5C6355E-AF2B-42B2-BBBB-2DBE0F867269","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":"Q1611897$BE208F19-9645-4EED-B376-2B4EE5FC6C54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f249580a521efbf8ec95a14e96ab42705350cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4304869,"id":"Q4304869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$4755FB85-8394-4832-885D-0ABAE34016D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$52B00CE8-ED03-47F6-AE61-589EFFB80211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc46c112688a59b00029119d530f58d38ba695ab","datavalue":{"value":{"entity-type":"item","numeric-id":716317,"id":"Q716317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$F79EECDD-49B4-4D11-887F-000C584E8649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f4439f030640cc3c00ffcd30d1dd0f00e41cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1301420,"id":"Q1301420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$7FFF5E95-D30D-4995-A40E-BE4414A63343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd40e69b1b46522d2a4b8cebd3bdd0cbcc8b190","datavalue":{"value":{"entity-type":"item","numeric-id":580398,"id":"Q580398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$B5603E3F-6F84-4555-A80E-954D06FC10D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6015eb1e2abf1079cb3e398a4ca35b1cd4b5a8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1897374,"id":"Q1897374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$F19158A2-D550-4D6B-A0B7-0A05F6F74BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3beda5c0f32159e48a38a2b7a2a81a5f960990f3","datavalue":{"value":{"entity-type":"item","numeric-id":1274876,"id":"Q1274876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$56E8C348-374A-4BDD-BEEF-2FC1115E0389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4463a9e2eff1651eb20ee523447e6db9b99ecc7d","datavalue":{"value":{"entity-type":"item","numeric-id":673551,"id":"Q673551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$BF4B0700-C7ED-4508-AA44-23191260754D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$17615F0E-0274-4AAB-B0CF-4EB39CC81B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1562c2f01fcc63ccdff04a66e3fa5a51f391e93c","datavalue":{"value":{"entity-type":"item","numeric-id":4763580,"id":"Q4763580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$07CA8E81-239E-4AC8-8636-EED46C0F27CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084216ddc46d3e26b7657298a6903fecd6b39a63","datavalue":{"value":{"entity-type":"item","numeric-id":5048930,"id":"Q5048930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$E64923D1-62AB-44B5-BB6E-DDABADC33EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ef9f5b6efd71b2f5bf39bc4a8968d9df14aa8f","datavalue":{"value":{"entity-type":"item","numeric-id":4388906,"id":"Q4388906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$65CB4B97-03A5-4FF0-BB8F-567812DC2438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e026f4fc96aaa0972397a8c1520522a8b96b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1262244,"id":"Q1262244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$77252EE7-E9E3-4E6E-BD20-1138214FF281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5690982c79e5dcb249ef885ed20addc91cd915","datavalue":{"value":{"entity-type":"item","numeric-id":3238618,"id":"Q3238618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$D81E51B8-3D0B-4CBB-9A58-44128369D516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9518b9a84143dc5e1d4574d5c93d79d037f805","datavalue":{"value":{"entity-type":"item","numeric-id":4337616,"id":"Q4337616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$4330220F-0FA8-49C4-9173-A28D8CD4B70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$2FBCFA75-151A-4731-A2EE-B576BCFDF447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00b26823c7bed556b6c0bc1ea93fb4283fac5bb","datavalue":{"value":{"entity-type":"item","numeric-id":5286663,"id":"Q5286663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$2FEE9B8B-119C-4F01-B1EC-D330C53F8484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc979ce7142d13c4bd5ac36a6de3c61811c1695","datavalue":{"value":{"entity-type":"item","numeric-id":1237362,"id":"Q1237362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$BD41FE7A-E6A5-45C8-BAD7-99F762DD97D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$C5738919-496B-4CD8-9E4C-EC314D2E03A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$C5E8E29A-1A20-4D0E-9F74-FE13305131F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$155222D0-55CA-42FD-AE05-3CD4084EA713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcf8b75834b2f8ae8e3232518823c8e315a717e","datavalue":{"value":{"entity-type":"item","numeric-id":3717120,"id":"Q3717120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$A22D6F48-6351-4767-88BB-C8A1DCCA3536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a0d4c7d4224b68e919945a32f9fee4f6b1e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":5926262,"id":"Q5926262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611897$79B27245-8E86-4160-AA8D-4A7C11955F9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67377420e06327c602c4ec05933b3f6a86eb0dae","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(01)00466-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1611897$23A3AC24-9FD0-43C9-8867-7A746E352014","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28c8b088914a6aed291aa96e602bd46844abdf1d","datavalue":{"value":"W2006083528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611897$93F76351-4A42-4520-9B69-16036DD44994","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a20affab0bcf733fe586b8baf739fb3c855fbd","datavalue":{"value":{"entity-type":"item","numeric-id":2778041,"id":"Q2778041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b201cde63a4de589c4c1e189d04f5f3493ac256","datavalue":{"value":{"amount":"+0.8573623895645142","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":"Q1611897$9155252E-7D3B-400B-98C2-DC187F950F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1016bfb2ef8441ea9814e94a5361c016b01ba6","datavalue":{"value":{"entity-type":"item","numeric-id":708215,"id":"Q708215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d738d74de2b87632cff4d1e199bc3adf41763022","datavalue":{"value":{"amount":"+0.7869590520858765","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":"Q1611897$9EE4EB8B-631E-4F48-95B5-7E51BCEFE1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630cfca548fff1b771ca6d8cc4cd3fae33513114","datavalue":{"value":{"entity-type":"item","numeric-id":5111295,"id":"Q5111295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8f3e255eeab56280f45b6515f71aad9e6bc1e0","datavalue":{"value":{"amount":"+0.7752644419670105","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":"Q1611897$A5D8EA3F-E545-4FAE-A4E6-D35D053DCBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9108e18af4ce31cbc5238c4e4b013b70afbad3","datavalue":{"value":{"entity-type":"item","numeric-id":4899140,"id":"Q4899140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68002a72b530fc7690f35d5d886e9bdb680f3651","datavalue":{"value":{"amount":"+0.761984646320343","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":"Q1611897$E0114112-C312-46E8-AB3A-6373A233CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f741c58f6edfcf4cdcdb635c5337209fad2f6475","datavalue":{"value":{"entity-type":"item","numeric-id":5167848,"id":"Q5167848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5dfa52ab0733cfa16aba09e8c1512c9b0719cd","datavalue":{"value":{"amount":"+0.7432207465171814","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":"Q1611897$CFCD4243-13BD-4364-BE73-3646A7740FAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The presence of a zero in an integer linear recurrent sequence is NP-hard to decide","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_presence_of_a_zero_in_an_integer_linear_recurrent_sequence_is_NP-hard_to_decide"}}}}}