{"entities":{"Q4210079":{"pageid":6239680,"ns":120,"title":"Item:Q4210079","lastrevid":46583466,"modified":"2025-12-25T02:11:10Z","type":"item","id":"Q4210079","labels":{"en":{"language":"en","value":"Planar Integer Linear Programming is NC Equivalent to Euclidean GCD"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200711"}},"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":"Q4210079$9A22C36B-0428-448C-94DA-B2B7CD5B3D02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54f247a8c6773e83fd321534eb1dae7aa7ec15c9","datavalue":{"value":{"text":"Planar Integer Linear Programming is NC Equivalent to Euclidean GCD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210079$9CD88E32-437B-4B35-BE09-57B27D928620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2475fd2958b5b6840da44c43724b240281d45f6","datavalue":{"value":"0911.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210079$2D552B1D-6020-4A1F-AF07-A18A5B33930A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b74cbfdeb154e5dcc701ecb8df552f823e9f667","datavalue":{"value":"10.1137/S0097539794276841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210079$2CFE9B87-E931-4B79-9D2E-095D1689D999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c17a2dc5d5526556f41c339fc60cbf26e25c9ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1118535,"id":"Q1118535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210079$60797953-7C6C-4DDC-A25F-230EE2236D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210079$55A81D06-19CC-45F8-A3E0-64C7208303D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f895281abdb730d9752e60098fcf7e02b3c605","datavalue":{"value":{"entity-type":"item","numeric-id":4210078,"id":"Q4210078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210079$765EDAC1-6F1A-455D-AE96-FCB4E1631657","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":"Q4210079$C99608EF-1127-4629-9F3C-52EC823B4267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210079$BEDB768E-A2F8-4A3D-A154-0F08006DCF27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210079$450EF3A6-26A1-43A4-B83F-9A3520423120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210079$5565F7BF-2C87-4483-86B7-EECC9F6D25B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210079$50A1BC9F-6691-41B8-BC0E-60AE9ABF8DF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dc7e3c7a8d1efa1aaee1440ac69f5e3c2f26d60","datavalue":{"value":"1200711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210079$C8B05B0A-92AC-4226-80DE-81DCC9F59B10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210079$43F8829E-C202-4DCC-B8F8-DB6CF03AF046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210079$5BEEFD80-B473-46C4-A543-AA97160B0DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210079$131A35CA-9D25-40F9-88FE-93EAE2971BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7f9e608387ba66f808b05b215d360259867c3f","datavalue":{"value":"parallel computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210079$2CB5E34E-1170-4C29-96C1-FC500E364B24","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":"Q4210079$97EE96F3-5014-410B-9F11-633FA5E76BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f386ddf9a0463f97db62e397cc1e2b535170c068","datavalue":{"value":"https://doi.org/10.1137/s0097539794276841","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210079$2332F58A-BA58-470D-8739-38E4D811FA29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0e5551f7a25797cfc9a50538d580836a118e522","datavalue":{"value":"W2083566788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210079$298240ED-8B85-4636-885A-17C90340B8FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72259ec052a9466e953c5e703a805e605adf8695","datavalue":{"value":{"entity-type":"item","numeric-id":4763399,"id":"Q4763399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6488555cfd2b37eb2e2f1e57a792f2b10bbfa521","datavalue":{"value":{"amount":"+0.8257489204406738","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":"Q4210079$2858FBC6-DD63-4A2B-987A-216F9FD0A3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc071aa2fdfc165989ff421ba0ec51f4ec295b75","datavalue":{"value":{"entity-type":"item","numeric-id":1119390,"id":"Q1119390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791f77b759c404f31f94ed3e2dbe639e557e46ee","datavalue":{"value":{"amount":"+0.739487886428833","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":"Q4210079$19069028-10F9-405E-8C0F-A4B803ECC226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512c73ce13926c645c264f8d9af53c1f5b82b034","datavalue":{"value":{"entity-type":"item","numeric-id":4834386,"id":"Q4834386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8662062284d2c2868b49ffbabf42960cbed8a549","datavalue":{"value":{"amount":"+0.7155937552452087","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":"Q4210079$20C527C1-F6A7-403D-97A4-B43B880C88DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037d20e3edcd05ed5add29f55e8f66c07a8a052","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3472251a706ae3323ac0e15d694960fe477e41","datavalue":{"value":{"amount":"+0.7028838396072388","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":"Q4210079$29F604D3-B2AA-495F-8E8E-FE33A0271B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f76145efd0654346ca8a39015a1ece5ee3e573","datavalue":{"value":{"entity-type":"item","numeric-id":4227000,"id":"Q4227000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68896ec30a4597dbfdac50abdbb1dba221d0309a","datavalue":{"value":{"amount":"+0.6955845355987549","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":"Q4210079$16B8D073-EE14-4560-9C1C-09DF36C00348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210079"}}}}}