{"entities":{"Q4635546":{"pageid":6665127,"ns":120,"title":"Item:Q4635546","lastrevid":58316142,"modified":"2026-04-04T16:52:49Z","type":"item","id":"Q4635546","labels":{"en":{"language":"en","value":"Peeling potatoes near-optimally in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863021"}},"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":"Q4635546$360EC363-3B4A-437E-A524-D27BC5985637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e1614159a2db3483c4fe7e75d77c5b35798b16c","datavalue":{"value":{"text":"Peeling Potatoes Near-Optimally in Near-Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635546$C74E4781-2BE0-4616-8B66-3C2F26F73673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67e1f847bc65a6f5ca11908b63f93eb42a4cac48","datavalue":{"value":"1395.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$C81826C1-B3CF-4D66-B501-0063FFD6E212","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83ccb778d87e2ca1d5f9e21213385e73818ae5d5","datavalue":{"value":"10.1145/2582112.2582159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$5E6A8506-EFFE-4A18-B612-C1BEC24772C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635546$B2CF665A-AA8E-46BB-9C26-17F2573A3B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b92c30b29412f3f454b326e1ace035d8ffdde0","datavalue":{"value":{"entity-type":"item","numeric-id":322282,"id":"Q322282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635546$A26C9BC2-F057-436D-95CE-81FBCBEB2F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77d80f8ca77a107eab2feb7f4b8b5dd423077f2","datavalue":{"value":{"entity-type":"item","numeric-id":322284,"id":"Q322284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635546$0A7D6123-FBA3-43FC-813E-743AB9FFB040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855fcb1e46d158c817a001d062d7e64efba9bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":390115,"id":"Q390115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635546$B35A1F94-3AC1-4937-A41D-A793DD01DF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635546$7F80C2EC-F5B4-4792-93D7-6B9ED24452FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635546$3DBB0D32-4664-4826-95CD-484B9C1BE158","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635546$4A87E3EC-888D-41C2-858B-F23D006795A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39bd99db063c3a2e00005a2601905261baff64ee","datavalue":{"value":"https://arxiv.org/abs/1406.1368","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635546$CBB21B71-4253-4D40-B51D-1C2FB66E8D01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$6C039FDC-3225-4ACC-953F-AF2D3C5F126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$547BBCCA-1CB8-45E1-98FF-FE0EE1B07EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$45C057AA-D387-4997-84CA-65B95DE49B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$A2F10945-5474-4184-A483-ABA577283F48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1954d3e8cb249d574cb994caa7ce0e90ea0dc5f","datavalue":{"value":"6863021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$CD12EF51-24B7-4E2C-B1BD-01ABD428BA00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635546$969F2ABD-9D90-43EE-BF7D-CEA40EB8F5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635546$9F1B1611-2B2B-4579-B7F4-9E0B14D86378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfaab4695c9d259423b3f3d0d77f1552f2a38df","datavalue":{"value":"geometric probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635546$99F884E1-0F81-492F-832F-58653E1DB335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e394cb45062651c168e01a17e7a9b1385e107a6","datavalue":{"value":"potato peeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635546$D7BA1DF5-DC10-46D0-AA6F-217CB3FBA320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635546$C35F339C-10BC-48EE-BF26-A16CF4D6A604","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":"Q4635546$3448990B-7A8E-4981-85CC-9E239CB6EEF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd43e717ad1f98e6b4b4b94f0c9bd808276404ae","datavalue":{"value":"W2963688152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635546$DE25215E-A513-470F-8B0C-F44F83F706F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65f1f02dcd7990d425a30a7fc9e76eceadf672e","datavalue":{"value":{"entity-type":"item","numeric-id":5363383,"id":"Q5363383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f4bba035eccbe5db4972a26341990aae6c80ea","datavalue":{"value":{"amount":"+0.9640917778015136","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":"Q4635546$4A5442AB-BFFF-484F-97EC-CD3757F045E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba7446ed92e723329e67f2a7ad2571bce6c6daf","datavalue":{"value":{"entity-type":"item","numeric-id":1076347,"id":"Q1076347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9205dafcce3f2f0816517bec23f22a9e2bf23cbb","datavalue":{"value":{"amount":"+0.8455512523651123","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":"Q4635546$581DEC15-4F68-489F-A0E7-C80FFF9B63E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9357a12c79e6bfdd06610876bd0e7e315493357f","datavalue":{"value":{"entity-type":"item","numeric-id":902427,"id":"Q902427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33f4794eaa0321a3e3a81f4427d2bbd4141f28c","datavalue":{"value":{"amount":"+0.840027391910553","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":"Q4635546$15CF4716-5A29-4755-8EA6-8930C0612E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508be3707a591437d9ec94f5c1d63c1b98101910","datavalue":{"value":{"entity-type":"item","numeric-id":450533,"id":"Q450533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0640744dd88e51f7c072e9077a40887e3ad0920c","datavalue":{"value":{"amount":"+0.7821089625358582","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":"Q4635546$5D96AD38-4C55-4379-A495-D674FBA812E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf67502fb41b8d23db590e3edf23e41b5ff81a1c","datavalue":{"value":{"entity-type":"item","numeric-id":534778,"id":"Q534778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930c5fa0cabd9404c896ec43bdf110e430095a88","datavalue":{"value":{"amount":"+0.7795253396034241","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":"Q4635546$9586159B-11DD-46B3-89AD-2B1B1A5756F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635546"}}}}}