{"entities":{"Q753494":{"pageid":755343,"ns":120,"title":"Item:Q753494","lastrevid":42674572,"modified":"2025-07-08T09:04:01Z","type":"item","id":"Q753494","labels":{"en":{"language":"en","value":"The complexity of almost linear diophantine problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180804"}},"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":"Q753494$738D611C-A085-4E0B-8575-72C283F2F47F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3854166bfba9ad0eacdbc921e63783a5e86ac27","datavalue":{"value":{"text":"The complexity of almost linear diophantine problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753494$B2CC6D42-25E1-487C-902F-9FDA9988EBFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a1b3de87ead501828408c969c304d52a54cf15d","datavalue":{"value":"0716.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753494$867E45E7-5FB7-43C2-A680-7B563575D197","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b54cf41ce9f815c7aa000ff227205476c28e625","datavalue":{"value":"10.1016/S0747-7171(08)80051-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753494$17396430-891B-42F8-8FB4-570D9E3F1ECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fb0a29412cf2c248d1a972a393cd5cb0fedc31f","datavalue":{"value":{"entity-type":"item","numeric-id":231497,"id":"Q231497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$FBE942CF-AD8B-48BB-BF15-963DFBD3557C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$2E793C5C-0322-4153-B71D-CDE0C94585FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753494$C4942772-69A6-4C4D-AA5A-1CBFA7E16BEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753494$CAD1A4E3-3209-49BF-8B33-EFE98465126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753494$1D7089BE-C037-4A92-B6A3-454F14B3701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753494$F383ADD5-F86E-4E00-BEED-89BD3924CAD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1212bb0d49956265a791093bb2bbc499fcf4cb22","datavalue":{"value":"4180804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753494$94505DD8-D024-423A-B893-9F9A3F01E2A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5e6e64f7f171dc89f3c77310230730ce57088b","datavalue":{"value":"Presburger arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q753494$AE726622-2699-4B54-9FC5-89FB0720FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q753494$1F65D308-BF73-46B3-983A-8ED06AC0B991","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":"Q753494$FCA92763-BF78-4961-A25C-C98EFEE000F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c840e0ae5bd2e46dcb02f12ca1a36953043a312","datavalue":{"value":{"entity-type":"item","numeric-id":5539100,"id":"Q5539100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$1EA17BAC-C912-48E5-96DF-2A3C5DCBD660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74eec834971a75b92aae841b2c83f9c1a887997","datavalue":{"value":{"entity-type":"item","numeric-id":1159661,"id":"Q1159661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$76DB4519-85EC-4636-8489-02C7FB8F78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1047ff1a1c14e5bbc9913a7a397ad9ddee337554","datavalue":{"value":{"entity-type":"item","numeric-id":3952057,"id":"Q3952057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$90992FBD-F55E-42D8-95D2-8F4428214AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448e5abb05ec0c10b64746c80e216ef9d23df3a7","datavalue":{"value":{"entity-type":"item","numeric-id":5674430,"id":"Q5674430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$17C09C52-AF43-4767-9D22-9B33C73B2B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bc6dfc633db1b802a1487f9064ea79563c34bf","datavalue":{"value":{"entity-type":"item","numeric-id":4046035,"id":"Q4046035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$75710DAF-7873-4FFC-9DCC-2D711DF3D115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29035f06020bdf6a821f5c6e4a2fac381017baf3","datavalue":{"value":{"entity-type":"item","numeric-id":1256445,"id":"Q1256445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$959F354B-D080-40EE-8E59-8AF505A6D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8ae3740fcfb5a7e9f346758fcdd72ac5497a7","datavalue":{"value":{"entity-type":"item","numeric-id":4082296,"id":"Q4082296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$A0C629FF-A6C5-4294-98AB-0D680E428938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc1e42883144705fb7eb08ad5b04cd023c2372c","datavalue":{"value":{"entity-type":"item","numeric-id":1163534,"id":"Q1163534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$CF019DF0-9436-43F1-B851-737A42FA8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ed92cdc81c1b695ab095610a1821532023de6","datavalue":{"value":{"entity-type":"item","numeric-id":4181607,"id":"Q4181607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$550C1BE3-A026-446C-BF4F-09D3848D1601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdad79c7872e404e711cb8be9d678452ceb585da","datavalue":{"value":{"entity-type":"item","numeric-id":4194462,"id":"Q4194462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$5B024A90-7CB1-4E6B-89D5-9C9D5C4327D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edfe8015b58c579c54c78cbe4fe122a242df00f","datavalue":{"value":{"entity-type":"item","numeric-id":4152529,"id":"Q4152529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$D481F732-06AA-4BD5-A656-5F641D50C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a48e599820b25292d5ee25056fbb9acec2899d","datavalue":{"value":{"entity-type":"item","numeric-id":4063432,"id":"Q4063432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$6C4DA11F-102C-4527-8F52-38EC79CF6186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27124d54cb51e845e43d7ecd27812d025e0950ff","datavalue":{"value":{"entity-type":"item","numeric-id":5402572,"id":"Q5402572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$D92DD845-9175-46D1-B78E-6A423F1256A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbefacb8c8f33b0f1be9db7004061a91697d97bd","datavalue":{"value":{"entity-type":"item","numeric-id":3340842,"id":"Q3340842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$83885D65-E7B8-4923-AD06-05F7CF47FCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbfa73ac9df18013941340d21a3347d9c36dd18","datavalue":{"value":{"entity-type":"item","numeric-id":3857732,"id":"Q3857732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$3DCE8B5C-26CE-49CF-A8E1-FF246A960A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$BD7B865D-4896-4CA0-9CF5-19C275959769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edfa56e27db92ffca6f4798f086ec18992b6864","datavalue":{"value":{"entity-type":"item","numeric-id":793017,"id":"Q793017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753494$EAAFFB10-4298-443C-9F2A-123946822CA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a6ecd3e1f4277c6c0efd5f19171955a5a466a5","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e0aa07bc95591d9472bc0e7f9a356debf14f2d","datavalue":{"value":{"amount":"+0.92935187","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":"Q753494$0419CC00-8B6F-490E-800A-44A19FF125E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3191d477bf794b6234cdc4f3fd472069d0e34ea1","datavalue":{"value":{"entity-type":"item","numeric-id":2332795,"id":"Q2332795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbe348072d3d38fd460b898b47d5ff028b92b17","datavalue":{"value":{"amount":"+0.9273603","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":"Q753494$B157B68F-0E8B-46AA-8FD1-F9173037CA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d17a98396b85ce600e686fc8b11fdfd0564ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1022600,"id":"Q1022600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f737f533d4ea4bf6b5d365b31fcf01b04047eea1","datavalue":{"value":{"amount":"+0.91956437","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":"Q753494$3E26EA96-B55A-4B53-8EB6-2637863F791B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f235c2fb3cf5a02b24aaff132aa4749c3e4ce03","datavalue":{"value":{"entity-type":"item","numeric-id":2873316,"id":"Q2873316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef743382dcfbeb38db89e8327a5004664bc5a02","datavalue":{"value":{"amount":"+0.91543","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":"Q753494$28E35E62-D818-472B-AD97-D81ED8B54234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9af8b2a1129015656e53256f36244d303a1a089","datavalue":{"value":{"entity-type":"item","numeric-id":1103602,"id":"Q1103602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6830643f88d1f2a459fdcb62b5b4d47b3d9b2bd6","datavalue":{"value":{"amount":"+0.9145111","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":"Q753494$C30CBB4B-6484-4F91-87DD-693E215D5341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1b347912460e25ccc95ac47600d046c1f5f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5005133,"id":"Q5005133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6738883ed93d88fe8878fda92b1270d331b1deb","datavalue":{"value":{"amount":"+0.90661865","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":"Q753494$8073E02A-C68E-42C2-9676-3808C008F808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018d2cffd0a718c6fc56a2ab7eb1ef537aeea069","datavalue":{"value":{"entity-type":"item","numeric-id":3197949,"id":"Q3197949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeeeec4bef7f7df81237abceeee2facbb466288f","datavalue":{"value":{"amount":"+0.9039836","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":"Q753494$92B18506-4427-4744-BDC4-9B8F11D5EE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f45d564b62d74412680dd328bdd0f8ffbcb5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4635845,"id":"Q4635845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd641d4c305a98cb9618eb284a165a42f62c318","datavalue":{"value":{"amount":"+0.9032956","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":"Q753494$4194A7EE-E433-440A-9928-BE05A6232407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cff354a3d083125c9db0c8b48751f198c74cc4a","datavalue":{"value":{"entity-type":"item","numeric-id":4941892,"id":"Q4941892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249d087d483dda4e65a15e2038712b2bb0a85b7a","datavalue":{"value":{"amount":"+0.9025147","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":"Q753494$F20711EF-FD80-4A87-AAD8-EB9EB200F706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a88f8ea4afdbb22084bf32062208bfbba41c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5958323,"id":"Q5958323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59d01fc4c7e68ec47f66668dcfa8601fa9ee793","datavalue":{"value":{"amount":"+0.9025145","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":"Q753494$5A4B47AD-4B9E-4B3A-BBF8-CB20572F4CEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:753494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:753494"}}}}}