{"entities":{"Q5928894":{"pageid":8105696,"ns":120,"title":"Item:Q5928894","lastrevid":38268210,"modified":"2024-12-09T10:38:03Z","type":"item","id":"Q5928894","labels":{"en":{"language":"en","value":"An optimal algorithm for constructing the reduced Gr\u00f6bner basis of binomial ideals, and applications to commutative semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584497"}},"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":"Q5928894$F40447CB-41A9-4344-8EE2-B8258D263014","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b26bea50fb22c84261b31934a09006385310c129","datavalue":{"value":{"text":"An optimal algorithm for constructing the reduced Gr\u00f6bner basis of binomial ideals, and applications to commutative semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928894$EEEE7CE2-5AC5-46B2-B1ED-A764B54FBCF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e050df7a310df2aa71bf45282c5b4c94caed4877","datavalue":{"value":"0984.13020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928894$D1FD9ECC-AD1A-475B-84D5-8EAE0D06E574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec84a73725644dfd021e8fa69c405a142955752","datavalue":{"value":{"entity-type":"item","numeric-id":169354,"id":"Q169354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$0DC3EC8B-EBFE-48B0-A895-9803602CC746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$A82CD549-8B41-428B-82FA-B39678996986","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":"Q5928894$329CC98D-4046-4536-A6BA-663508A4459D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ee4dfb18e57fc7a6a8eb63ff836ee4b24d5522f","datavalue":{"value":{"time":"+2002-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928894$98827DC0-47CE-40D4-A6CB-F3FB72C12469","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75b7f26b78dde38e074fc237eb3f91cb867633ea","datavalue":{"value":"This paper is on complexity theory. The authors discuss the complexity of computing Gr\u00f6bner bases of binomial ideals. Applications are given to enumeration problems and subword problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928894$394979BA-B35C-4E75-A132-505B20D37398","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a5b8522bec9f59977d23a234dc8ca7c2aed43eb","datavalue":{"value":{"entity-type":"item","numeric-id":586285,"id":"Q586285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$B6EE5F51-0FB1-4063-B89E-7E5544C1EA71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928894$0CF05220-66C2-4760-A456-3A3269228089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928894$8BA15FD2-1C53-4730-870C-8FF476434688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928894$20662E45-99F9-4612-B02C-DC653B2B180A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb525bbc65435912685b1eb4159d372d212dc4d1","datavalue":{"value":"1584497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928894$5A02521F-4BBD-4C02-B29D-9AFCDA69E40A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928894$24C03C98-CB25-417A-B7B4-393E5E0C872B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60565dc919c6116af39616a79ef1f61400c8a7eb","datavalue":{"value":"binomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928894$99BB8EB7-0BC2-4BD1-A821-137B7A4194A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928894$EF294748-32E7-4B91-AE0E-93D59E6EA900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a2e30b6f10c98d548518426a25a350ad19ecc5","datavalue":{"value":"Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928894$A858D254-DBC2-49E1-BE32-0185B84FB7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae001c1481b00bd5d5596287e1ce864eb77e4a0","datavalue":{"value":"enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928894$7C77E3E0-4A4D-440D-BABF-66D5CFDC8166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928894$87FEDF1C-19D2-4D4B-95D7-15234ADB0618","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":"Q5928894$C1FB6918-F133-4D74-993D-07F59FC02934","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"740833ecff1c577ad0f553e6803ca9d240feef4a","datavalue":{"value":"https://doi.org/10.1006/jsco.1999.1015","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928894$34B273B9-91AD-4760-8470-BA2697D1498B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ac889949bb7b88377380a4f8a9ac09b83d14ecd","datavalue":{"value":"W2047364668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928894$B83959CA-99FE-4693-B5A9-9A229E0145AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac6eeed919dc60b0896c5a6da46fcb1957e105a","datavalue":{"value":{"entity-type":"item","numeric-id":3325832,"id":"Q3325832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$47ED2370-867D-46FB-B85B-E8B18F7EA904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4f243234fde085bc8d007a8accd2c9a0ebce13","datavalue":{"value":{"entity-type":"item","numeric-id":4203817,"id":"Q4203817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$F0DF30D0-5D02-4FE9-BFF8-6770D046E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0827cd2954854b9fb89e511d0892edaab88fd02c","datavalue":{"value":{"entity-type":"item","numeric-id":3474891,"id":"Q3474891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$BC88DF9D-8152-4197-82F9-5AB3F76B13FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3385a1623b99854e6af63816a0f7f51e1ea8ac","datavalue":{"value":{"entity-type":"item","numeric-id":1922418,"id":"Q1922418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$53454E2C-3563-43E5-B940-D2889DB57998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$CFDABCC3-8C31-420F-B853-591E2D2AFA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59aa42ac56aa45dec0439c53d55143b19a866924","datavalue":{"value":{"entity-type":"item","numeric-id":2626871,"id":"Q2626871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$A0B72CCE-640C-4A94-B94D-E0151E24D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef00ea47cce625ccb5dfbb54f56161b7f25a74dd","datavalue":{"value":{"entity-type":"item","numeric-id":3753479,"id":"Q3753479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$DAA4A3B3-63A4-480F-B55C-9C444F441636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59eadb1333c71c2f217db7c6e3778b27ec1da972","datavalue":{"value":{"entity-type":"item","numeric-id":5055940,"id":"Q5055940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$B68D00D8-CC3E-4C0C-B120-C3AB60BA0EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d5a26054270ac505ddc7af855b79b5d6c0c341","datavalue":{"value":{"entity-type":"item","numeric-id":3973339,"id":"Q3973339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$AB79B785-2259-445A-B690-ED2FA5705EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a230e47f6e43d6c82790f3b751eee3751ee1c73","datavalue":{"value":{"entity-type":"item","numeric-id":4227325,"id":"Q4227325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$B910A23B-A918-4150-81CA-F9ACB5ED6CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39e4578c7484bdb81de3234837b3ae698fb5a09","datavalue":{"value":{"entity-type":"item","numeric-id":3325833,"id":"Q3325833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$25769320-246B-4699-B9A2-26BAE6CC72B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05426ecc83d2d488ec81f6073b448c60e4e103c8","datavalue":{"value":{"entity-type":"item","numeric-id":3698903,"id":"Q3698903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$64F2F46A-9788-442B-82F3-81C34102F85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ec5d09b5c750f80e0bef8173b6beb42d02f375","datavalue":{"value":{"entity-type":"item","numeric-id":3912016,"id":"Q3912016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$FBB75EB1-86D1-4BE0-80C1-672A94DA734E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc8272a2eed684dcc743719a6651c947badf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1836661,"id":"Q1836661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$2B5BEFE7-3B09-41F8-9872-4088267160A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0070d1e4497540f2a4f2e261bcf989ed68b6f7fc","datavalue":{"value":{"entity-type":"item","numeric-id":3678669,"id":"Q3678669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$92841FB8-B41F-446B-BFC5-B8E12AB10C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a18e715e339d5e031b19bd6a95446bb853d0e21","datavalue":{"value":{"entity-type":"item","numeric-id":3708893,"id":"Q3708893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$3C5E08E1-F433-4274-AF7E-69859D95D88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd896bded65d321ac458515f0548ca78d0b9c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3801689,"id":"Q3801689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928894$1E418233-E12C-4A6B-97BD-B45CD36EAD14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32f4526ba809394f89d6f7b69f445a29de59b9ec","datavalue":{"value":"10.1006/JSCO.1999.1015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928894$AFDEDAEC-D586-4748-BEBC-14FC32BD36E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928894"}}}}}