{"entities":{"Q4305360":{"pageid":6334961,"ns":120,"title":"Item:Q4305360","lastrevid":81913970,"modified":"2026-05-06T19:39:22Z","type":"item","id":"Q4305360","labels":{"en":{"language":"en","value":"A New Lower Bound Technique and Its Application: Tight Lower Bound for a Polygon Triangulation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638385"}},"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":"Q4305360$B5BBB966-54F8-4060-A843-B0E1BA6B5D2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e46e5034391b43dc151e458bdb745c29f1c9cdd","datavalue":{"value":{"text":"A New Lower Bound Technique and Its Application: Tight Lower Bound for a Polygon Triangulation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305360$26690FE8-53B4-4660-9A22-FA1550B225F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7724d947a18536b16e394a73f5bd63c919ad0f5f","datavalue":{"value":"0809.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$AF8475CC-E820-415B-8290-30C14A4B0CE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4408a39d6d68e54e6185334d0c0e5a9f7775a0a","datavalue":{"value":"10.1137/S0097539790190077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$6B79251A-5074-4551-931D-AB6D0003F7A6","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":"Q4305360$8EACB06D-A6AE-434B-AC5F-7FB9FC6A6E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a511c8ef0b44d10360e4b2f51c22be5a4c1a9ced","datavalue":{"value":{"time":"+1994-09-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":"Q4305360$9CFE1C4A-FE9D-4465-A7F4-D3C90173C8CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$660B8ECA-528D-48BE-803A-7EDC7F426B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$3D43C042-D3B7-4A5F-87C0-0CF1497DAA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$652FBA66-2FBC-498D-880F-C9637A149188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$59B71842-4486-44F9-AA04-B3EAC80B43C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$02169F2B-6EC8-483D-A735-9807942ED87A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4080104bc00f487fab24ae4e2c164390a2398d3c","datavalue":{"value":"638385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$B457F02F-7E02-41E8-83F0-9B79AA55EDAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4346bd7cfa5a9bbf731ad419a908e87711e384b3","datavalue":{"value":"time-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305360$8DC85BB6-C77C-453F-AD18-BC510D7461FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b44f5fd81ef70569e6bc6f7fc728aaa5faa291","datavalue":{"value":"polygon triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305360$BF906C00-9C38-44DE-9621-57AB531B04B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422d19ae113e1ec8ee7ff9fd56b8fc6ea6e09ab0","datavalue":{"value":"matrix chain product","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305360$67EA3F6F-ED2D-40BC-968E-4B2C99268E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d2c7616af8ab7288495f1875b030d438a63860","datavalue":{"value":"bounded degree algebraic decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305360$4E52490B-3C85-40B4-9F6B-050AEB50CCDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b742667daf6a8b38fc9cd4d8afe63880eca26c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1171385,"id":"Q1171385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305360$775AA08C-6028-48DC-8040-F8ECEB3D9564","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":"Q4305360$BD739D27-44DC-4354-8DE7-0D31650DDAAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38281ad9dc545281e99557b7119210ddc612dbc2","datavalue":{"value":"https://doi.org/10.1137/s0097539790190077","type":"string"},"datatype":"url"},"type":"statement","id":"Q4305360$126FFCF2-C280-4A9A-B5F7-CBBBA1E74D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"737d619a28e8f8fa1dbc760576b61b89bf2b552e","datavalue":{"value":"W2028574474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305360$C896284E-1BF3-4F84-B511-5F9D470BC361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6195bc8f512951e0f6560aa8d06377325f94118","datavalue":{"value":{"entity-type":"item","numeric-id":2958326,"id":"Q2958326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d17273968360867ceeb0faf6cc527d6c5763bb1","datavalue":{"value":{"amount":"+0.7530180215835571","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":"Q4305360$91308EA7-3C2C-40F0-A9F5-E3C65AB66CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78df8ecf7954b0faccb716b304600bc4866f35cb","datavalue":{"value":{"entity-type":"item","numeric-id":1107991,"id":"Q1107991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a910329b655cb472c0d7bda3dbe9fb429c14b0","datavalue":{"value":{"amount":"+0.7513506412506104","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":"Q4305360$0952CE0B-8F93-40A5-974C-E1768F110006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a62b2974bd65671eaf16eafce859e167199039","datavalue":{"value":{"entity-type":"item","numeric-id":1393070,"id":"Q1393070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23255e999cf41623b285f68034c843e17b23abb0","datavalue":{"value":{"amount":"+0.7402343153953552","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":"Q4305360$8B19BBB1-0E9C-4414-8110-895E27A5B228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed141db9152b06f3b90c22879454e91bc8883c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3696519,"id":"Q3696519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d986752da4f7a8255d787d402cf00128518358d","datavalue":{"value":{"amount":"+0.7400487661361694","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":"Q4305360$1445DB37-646D-49B6-9EE9-2EE9E71D14C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58a5039ab33ef3639ab83f001a1c018055102f2","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ee7f1983df50a93c046a3c5152d744006f1fd8","datavalue":{"value":{"amount":"+0.7342381477355957","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":"Q4305360$210B7869-CA2B-45A3-9451-60BA7C6743FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A New Lower Bound Technique and Its Application: Tight Lower Bound for a Polygon Triangulation Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_New_Lower_Bound_Technique_and_Its_Application:_Tight_Lower_Bound_for_a_Polygon_Triangulation_Problem"}}}}}