{"entities":{"Q864778":{"pageid":866626,"ns":120,"title":"Item:Q864778","lastrevid":64961502,"modified":"2026-04-11T23:23:43Z","type":"item","id":"Q864778","labels":{"en":{"language":"en","value":"An \\(O(mn)\\) algorithm for the anti-cent-dian problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125226"}},"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":"Q864778$697A194A-90FA-481A-9F23-6FFD92DBF880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f32d9b4fbaf7f70afaf51b808ee9545337bdd64f","datavalue":{"value":{"text":"An \\(O(mn)\\) algorithm for the anti-cent-dian problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864778$9EBB1AF5-9165-444F-A7E5-8AE7CAF1202D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8ed9348d5987a71682028533cd8c49c490b9a55","datavalue":{"value":"1127.90387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864778$A0EC6F60-1572-464C-9F1B-F2E1A03DE82A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73328196bf9d6e1c38885d10dca83849832cfbf2","datavalue":{"value":{"entity-type":"item","numeric-id":853901,"id":"Q853901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$0F65BF37-1BA6-4745-B551-228D9CB2EA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4051adee7f97a5cd216bafc335e046e40cbb395","datavalue":{"value":{"entity-type":"item","numeric-id":275044,"id":"Q275044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$288C0FE6-CF43-4DA8-A56A-511449931B4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$F4B3CB61-BA29-407F-A184-E72616F683BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864778$060EA142-FB63-4203-B202-DB77B8C5C916","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864778$B193710A-45F2-4D37-B2B3-74C346220837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864778$FBB0A1E0-6799-4B93-950C-E2FCD317E5AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86e7084d4d2bbb6785635a47a5c8abfbf6391914","datavalue":{"value":"5125226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864778$67F547FD-C502-4575-9FB7-04B692C46B43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf558b5d52d63bc3178407395217eddc546d6dd","datavalue":{"value":"undesirable location","type":"string"},"datatype":"string"},"type":"statement","id":"Q864778$76609469-BC25-4711-8FE5-6F05A42BCEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc31659abbf27e654bfbfb0434ef2bfd96abeeb5","datavalue":{"value":"anti-cent-dian problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q864778$EC39AF12-4BD7-4927-B35F-D498BDD7F269","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$13ED45C5-E58A-49EB-9555-41DC35C351C4","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":"Q864778$85E7D1B7-9F7E-4BA9-B7DE-F60C812647F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b51a1aec10d54d98eae4f564f0b1d9f5cb5c4c5","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.088","type":"string"},"datatype":"url"},"type":"statement","id":"Q864778$3E3788F9-3092-4D5C-82AB-639A9E38863F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29f331d7a7671d6d5592a7ff9497c4d09d49ca82","datavalue":{"value":"W1992319525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864778$CB930EFC-2194-42BD-AF53-4B691F26C41F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef15846fc9e20c49b63627112e0830e3fac0c09","datavalue":{"value":{"entity-type":"item","numeric-id":1579481,"id":"Q1579481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$8C6100BF-CD12-4C49-9EDA-2B5F154877C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d945d6a8a32e7e57d1410be4b307698fc90fd095","datavalue":{"value":{"entity-type":"item","numeric-id":4656761,"id":"Q4656761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$2D6586F0-D63B-442C-960A-598F6431AB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c594b13ff15b07f8a4aa9e1881d9ebfa2a14f3","datavalue":{"value":{"entity-type":"item","numeric-id":1885943,"id":"Q1885943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$3BE6B0CE-930B-4189-929B-2D4F6AB34D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33652b3a1711b893757b9538b3916bb60528ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1118522,"id":"Q1118522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$5517048A-A145-4DD9-94B7-0AD36E8ACD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$7ECB25A1-CE28-48A1-AA8C-6F17BC823752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9faa8a234ab5a7b213a023fd44fcc066cb7be2bb","datavalue":{"value":{"entity-type":"item","numeric-id":3971961,"id":"Q3971961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$8EFEFCEA-E9D5-44F3-BF87-27A48B8F4630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$B1357223-5AB4-49F0-B123-14C173E8F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$091579B3-308F-49B0-A009-3032FD58F96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$7A79C281-B0C1-4A6F-BE14-2EEBE19C6A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c2b65c3db1727833f0514850e9a574d003f7ee","datavalue":{"value":{"entity-type":"item","numeric-id":1304521,"id":"Q1304521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$F44AB214-4804-444C-87FE-77625AD8996D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4e1b5c7904b83ed89cb685dd8f15584c481e14","datavalue":{"value":{"entity-type":"item","numeric-id":4000529,"id":"Q4000529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$78FF5820-8BEE-44B0-BBAD-F5889EC904A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e6f6a56478197c3f5a80634fa9eea7160ec115","datavalue":{"value":{"entity-type":"item","numeric-id":4265880,"id":"Q4265880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$CF3980CA-C8C6-46A7-9BD4-4ECF1EA76E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53418c085fdd84a8e1310a8e29f810925f290273","datavalue":{"value":{"entity-type":"item","numeric-id":3792728,"id":"Q3792728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$FBFE881A-E8F4-4FC8-AA93-D612F3BB8D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35644597d514630aa3bcd66e243cc98bab006ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864778$AEE3E593-6041-4426-A439-C39CD0F98EF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b293b19485a8abba5dd9308f56b48b421ce6d43","datavalue":{"value":"10.1016/J.AMC.2006.05.088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864778$666B8F6B-AA8A-48F6-A8F3-D5D4118EAA77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4729172afa6e69b3ea18609404747a214a7d1f3","datavalue":{"value":{"entity-type":"item","numeric-id":4265880,"id":"Q4265880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a922e9677f9359a5006f8c698427ac5433f87d2b","datavalue":{"value":{"amount":"+0.9031203985214232","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":"Q864778$B2CE4BEC-44FA-44D7-9941-01410DDF4D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11980a734aedff57bf9bdb44722478a612a11512","datavalue":{"value":{"entity-type":"item","numeric-id":1885943,"id":"Q1885943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59ef7428bd6836b14c9e76449fac66b14ae0c62","datavalue":{"value":{"amount":"+0.8632615804672241","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":"Q864778$CEB92DDF-7375-436F-8B87-87DA8E43639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7c25292fcce16c7da4c5207ee14924abcfa814","datavalue":{"value":{"entity-type":"item","numeric-id":853902,"id":"Q853902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749e82bce9e0c31598172c13f3a3a763b7dccd4b","datavalue":{"value":{"amount":"+0.829311728477478","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":"Q864778$20E8D55C-86F3-4695-B107-286C8FA7E7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d4163cc5763c71736c5ae7a99bb3c9622637f4","datavalue":{"value":{"entity-type":"item","numeric-id":4656761,"id":"Q4656761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adcc406151e4c3fa6c70d4d5847db49853397b3","datavalue":{"value":{"amount":"+0.816515326499939","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":"Q864778$82EA6695-2D52-40BE-9F4C-020924A0E9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69864bc7fcc62b52f01f547cc50e81fa09e0327b","datavalue":{"value":{"entity-type":"item","numeric-id":1602695,"id":"Q1602695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79c58c3554bf415a4f43eacc8691da57e3c3a26","datavalue":{"value":{"amount":"+0.7799425721168518","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":"Q864778$6E762D7F-500E-4CCB-AFBA-69DC618827F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(mn)\\) algorithm for the anti-cent-dian problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(mn)%5C)_algorithm_for_the_anti-cent-dian_problem"}}}}}