{"entities":{"Q3837388":{"pageid":5867293,"ns":120,"title":"Item:Q3837388","lastrevid":54485663,"modified":"2026-01-27T06:48:00Z","type":"item","id":"Q3837388","labels":{"en":{"language":"en","value":"On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955061"}},"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":"Q3837388$28AF3409-159B-4D9A-B70D-F0A5491B0989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"263146ae67003ef905b54beb9d185d92d89e2ecc","datavalue":{"value":{"text":"On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3837388$5C3BFA72-9C72-45BE-80B1-78A5DDEEAA29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14833319aeaa55e20360fadebde872b69ea16e6c","datavalue":{"value":"0864.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3837388$9D5433F5-48B8-4107-85E9-C596C8754306","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3837388$D2D51041-7E70-4E80-A4DD-F4BB4A67541D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b55b40827dd032c1078babc37101bd70ae56ee5","datavalue":{"value":{"time":"+1997-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3837388$7D1EAD73-9FBE-44C4-B756-CE252064588D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3837388$6EB4A8E9-E260-498B-87CF-D7DCC68A17F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ebcc234b85d24885b2fc6515a788855c09ce0bf","datavalue":{"value":"955061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3837388$A2DD5EB7-956C-4AB7-A73E-2D11A63A191E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a31a86fb8090eff59a71b13dfd37939c09a266e","datavalue":{"value":"Clarkson's randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3837388$A898E10A-A321-4238-A850-42D8EA9E42D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3837388$E7A4A4F0-233B-4DCF-A948-F2074937E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3837388$C21C2290-EC29-4A57-8B99-E3EBFAA39601","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":"Q3837388$D77FC905-2F9F-41DC-B216-BEF92BBABEEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c2de6dc6f0259556f7e42fbf8f3a2cdbbfb7a53","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0060","type":"string"},"datatype":"url"},"type":"statement","id":"Q3837388$242A2B3F-08B4-4932-B625-66D7853832AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"808210581b80aaeaddef6be6c2ba3ad90f285ab2","datavalue":{"value":"W4385965835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3837388$33A5A490-0932-4AAE-A305-559E07518A3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06aa6b3bffc831d0931b121d2a484685c5cf4c70","datavalue":{"value":"10.1006/JAGM.1996.0060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3837388$4CFBDC11-A15A-4EC5-93C8-DD990FD137E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5123fdfcee2b2c0de3c0e7ab239495ca0d5b5da","datavalue":{"value":{"entity-type":"item","numeric-id":3140430,"id":"Q3140430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3837388$D8F47343-F959-4325-9307-FD55428E35FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d2d4570798df1d6a7c855dd640d6e3ec7129ec","datavalue":{"value":{"entity-type":"item","numeric-id":4554358,"id":"Q4554358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c35d1d96dd7d3903a497414fcbfe28ece952112","datavalue":{"value":{"amount":"+0.9183274","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":"Q3837388$B797297C-E979-4E3F-AC60-269C3AB1908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33e3da4913e6a0490a7316b081c99e448180ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4575665,"id":"Q4575665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c35d1d96dd7d3903a497414fcbfe28ece952112","datavalue":{"value":{"amount":"+0.9183274","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":"Q3837388$B4BA59B1-BF14-4D87-A118-C7E0FD920D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7b60ee15ecb886aeb1001c77d1ccbc87eb614e","datavalue":{"value":{"entity-type":"item","numeric-id":4029604,"id":"Q4029604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b232ad112624aa2fd33fc53b125be2bd5c183cb3","datavalue":{"value":{"amount":"+0.91337717","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":"Q3837388$CC3D10B7-230C-43F3-BDAC-D4201F8AB5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be4601bbadf8d13dcfa420b824283e95a4f1df9","datavalue":{"value":{"entity-type":"item","numeric-id":3982171,"id":"Q3982171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cd1d15fbd2f96f2980734ab1fec3f7b59fe20d","datavalue":{"value":{"amount":"+0.9127748","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":"Q3837388$67DBEB5A-9B89-40E1-86D4-1C9E6C57548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b36a1ed7bb17aec4d70c5fddb36131563cad9d","datavalue":{"value":{"entity-type":"item","numeric-id":2306623,"id":"Q2306623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5f3462257756a8ea2d3c4a0a5f1341047caedd","datavalue":{"value":{"amount":"+0.9121491","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":"Q3837388$0355A61F-E324-4081-88B2-DFC147D4B6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c47648d5a16e741354a47dfd1b38ae460f7b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3488792,"id":"Q3488792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb9c6ad256095849bdfa58ae8a6868193238553","datavalue":{"value":{"amount":"+0.91127026","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":"Q3837388$2F6CD614-A95B-40BC-97F1-A90169257F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ca2739888ed0063aa896dd1acebc31065f9d55","datavalue":{"value":{"entity-type":"item","numeric-id":5691289,"id":"Q5691289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d14945b3e4640437d3ca3ebde0eebd76f2ef6e","datavalue":{"value":{"amount":"+0.9072298","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":"Q3837388$99D7FC84-EE9F-4A33-BDE2-2A6496A55294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4548c63905ca5d2fe3dba09b4dbb915b11ce8a46","datavalue":{"value":{"entity-type":"item","numeric-id":3753000,"id":"Q3753000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131eab730044beeac2fb1975f853bddfac46a85d","datavalue":{"value":{"amount":"+0.9057693","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":"Q3837388$74978EB5-C99C-4FB8-933A-FDFA7E5C6AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a15b92ed9571b0bff7db527a2acf86406b2a349","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2ca72c3c9301a5a7ce8148f7cd2320654c0b01","datavalue":{"value":{"amount":"+0.90571046","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":"Q3837388$B1A176D9-FEA7-4C27-8C12-FA800DC4831D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3837388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3837388"}}}}}