{"entities":{"Q4507329":{"pageid":6536922,"ns":120,"title":"Item:Q4507329","lastrevid":41632277,"modified":"2025-05-06T14:46:41Z","type":"item","id":"Q4507329","labels":{"en":{"language":"en","value":"The Complexity of the<i>A B C</i>Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519233"}},"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":"Q4507329$D22D2D29-73C4-433D-BA2B-8E751E31A771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db00b5de09d91e2e7f5ccee3dd959921f4689901","datavalue":{"value":{"text":"The Complexity of the<i>A B C</i>Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507329$5FCA45DE-062F-4272-9DB9-56E606A94B0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39e4c05835138922a471ca68512d46d17814e132","datavalue":{"value":"0967.20029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$B31AB17B-40E6-4B6C-BFF0-299DFD0C1F67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"322e342e0a419f8120cba62853bc5f3d2aa293e0","datavalue":{"value":"10.1137/S0097539794276853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$E4011C04-E34F-46A7-8F87-3ECC40F3F8ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507329$5F141F31-E591-4507-9F53-AB0485A482E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507329$7A7F6197-FE2B-4329-B862-790752C8F676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10dab932582be780d68eb0ec58722147c268756d","datavalue":{"value":{"entity-type":"item","numeric-id":579425,"id":"Q579425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507329$B6B58970-4B59-492A-8633-BCBAAEF45DF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507329$78D7BF34-FB59-499A-8C4C-242FFB52CC63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507329$86B56803-880D-4771-A932-7EA503DD1CE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$5E1A4F2D-713F-42FC-8E5A-80E783211081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$5038C56D-A594-4793-A4C8-85E02E2F33E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$30A3D213-DF72-4DF7-B9B3-6A7F146FBBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$0709F44E-A369-48C4-86E4-A452982A7F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$48DE9F9A-CB18-48E8-A076-478FA473277F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11712aec241c026f23c59818208c4690e9925676","datavalue":{"value":"1519233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$E13D3468-5E5E-493F-A746-166FDEAE6970","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507329$E408764E-2A63-423F-B5F5-7C9FF143F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507329$18F87C6F-15E0-4577-821C-6597BD2338CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6c116dfbeef13f18102a5210bc9bbc3b3c00e9","datavalue":{"value":"commutative linear semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507329$D5B663CE-52D3-4A36-A38F-02B964EC93AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561f93090dff6415770b36afbd9a1c06882dcf94","datavalue":{"value":"Jordan normal forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507329$E8DB6CDF-F80D-43D0-BF95-04EBD125BE0D","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":"Q4507329$8C858796-1853-4394-B626-097A6325CA36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2918925a5dad4c4bb99169830434681b6f67624","datavalue":{"value":"https://doi.org/10.1137/s0097539794276853","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507329$D3CBE7DE-E563-4DE3-95DF-F5C8E0C88B00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76d361a1d0be030d63b952f7f211faeff4fa3250","datavalue":{"value":"W1966167381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507329$26BCF71E-C613-407D-8CC9-8B85861CCB22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3769c978e4c8fe970e0b6cd1cdea596d32fb9feb","datavalue":{"value":{"entity-type":"item","numeric-id":1606984,"id":"Q1606984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961a1cbe1a0f19604a90ed1b76c7da0f24e1bc39","datavalue":{"value":{"amount":"+0.89699745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$27C27EA3-C033-4319-BC7E-C0023CE8EA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fd55eace5dd872a2f7f68318542ee6795f3a87","datavalue":{"value":{"amount":"+0.89519846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$8E73F7DD-8DB4-4287-A831-F745FF61E778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b639a5977d01e8ce9e3ee0033496b438ed59c111","datavalue":{"value":{"entity-type":"item","numeric-id":1275011,"id":"Q1275011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457d8054ecd4c6f1ec1967b000c5a51fd7990dec","datavalue":{"value":{"amount":"+0.88881034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$7E8DCDEB-3358-4340-AAC4-37BF61F93548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c216e01641a6f7ea45e58d744d7ba1fd6bda1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887137,"id":"Q1887137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddf561197a817fb0ec4a996b4b6c2c9c9b190d0","datavalue":{"value":{"amount":"+0.88005716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$932B81E1-6256-4B46-9D30-50E36BB25A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fda2a6f8fe8b744fa34dcb1c77a9ba67ecd8067","datavalue":{"value":{"entity-type":"item","numeric-id":2762521,"id":"Q2762521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddf561197a817fb0ec4a996b4b6c2c9c9b190d0","datavalue":{"value":{"amount":"+0.88005716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$D5955833-ED89-4AA5-8F74-38096DDB5897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a09c459d96a7565520e3756dc6fab8c65113996","datavalue":{"value":{"entity-type":"item","numeric-id":2675271,"id":"Q2675271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baa605cc2ac91df9fa4b0a7e37df8bd1e0956bb","datavalue":{"value":{"amount":"+0.8778031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$6DC66CE6-7F2A-48FD-9B22-292AB96D6D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0a9ab4c865447e146dd2a0fb09e9e427c29b8f","datavalue":{"value":{"entity-type":"item","numeric-id":2716514,"id":"Q2716514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a593d4b5715abba22a9f920ae15ce04f194472a5","datavalue":{"value":{"amount":"+0.8775208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$D04946CA-2CFF-4E86-9F08-BFE4DEF20A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f191520fb23ddf062e3b7d3ae8096df29d856c9","datavalue":{"value":{"entity-type":"item","numeric-id":4359460,"id":"Q4359460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cc1f53eaf80e3304da33959b8f2d41f7b0337b","datavalue":{"value":{"amount":"+0.87577486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$A23ECE6C-2546-487C-820B-8A8818DED0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cade66c5bc11de31e1a8c1e5827fe5cc1729d2e6","datavalue":{"value":{"entity-type":"item","numeric-id":2465637,"id":"Q2465637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a2d64578c616f9d4dda81fed8007d1325710a8","datavalue":{"value":{"amount":"+0.87542576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$BA00449C-F932-4C1C-8A53-DF9B3A2EAAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a9184d960245c16e9ca7571cda5124f4011369","datavalue":{"value":{"entity-type":"item","numeric-id":636283,"id":"Q636283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3e57d1bb676a601a6982bca00b7fc8006d2788","datavalue":{"value":{"amount":"+0.87449825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507329$61EA05C4-97B1-48B4-A998-FA652C3E7036","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507329"}}}}}