{"entities":{"Q1002101":{"pageid":1003949,"ns":120,"title":"Item:Q1002101","lastrevid":66044280,"modified":"2026-04-12T07:09:28Z","type":"item","id":"Q1002101","labels":{"en":{"language":"en","value":"A fixed parameter algorithm for optimal convex partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509887"}},"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":"Q1002101$AF3CBB3B-BB76-44AE-8E04-469405FB81DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0dc6cf189d08dbe57fee390137601e9bc4e30af","datavalue":{"value":{"text":"A fixed parameter algorithm for optimal convex partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002101$6562FECC-CC49-4EEA-B2E9-F1486DDD0E13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5250ac8a8399312ac0048f5f1541a6ba22c8af05","datavalue":{"value":"1154.90571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002101$DCF51D10-108C-40DA-BE69-4A029ACE3FDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f735f8cae382ae08c1bfede73353a855afee3ea","datavalue":{"value":{"entity-type":"item","numeric-id":263275,"id":"Q263275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$5E59FEB8-C3E2-4AF6-810E-8068FA91503C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$BE71AD55-8D27-4742-9DFA-3CEFEB257B79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-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":"Q1002101$12656B05-2438-44B5-A471-53240D4A23A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002101$6110A37B-E768-446D-BC67-45E765D22FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002101$B3492FAB-2B97-4688-B703-CF873C399B93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb04c6b9d93cee8e46f94d7e97c5e35b9d3752d9","datavalue":{"value":"5509887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002101$F12F9F8B-7298-4DA5-9565-DFC1A6C80F38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef821abc014df04f139466808bc27f31c62b1ef6","datavalue":{"value":"convex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002101$CEB35054-6157-48C5-94EE-479B4B793591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002101$60E9A102-997C-4A9E-9CCE-4CFE3E294AD7","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":"Q1002101$A881C459-E5F2-4AA3-888B-B20D04674C20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1fd6b3175a78fc7a60a80a6f9acc9f100377611","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002101$C52F7596-9CF9-4047-9C49-80D8B84437F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35d4a174d64a85a385d4370a5a9f35b6dc63a8e0","datavalue":{"value":"W2082092907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002101$8627A4D8-A1F6-4B38-A4BE-1209FB2E1A08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58881f8bb52e1a68d66e579ce3672d440af50368","datavalue":{"value":{"entity-type":"item","numeric-id":3520429,"id":"Q3520429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$49CE5F78-DB68-4AB5-98B4-0763EF7784AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acff45c502755b54cdcc0738b5ff8d2e6312c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$67F529C9-7C73-497E-BF9A-DBED53BC9400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$DF948572-03B4-45DD-97D3-1759B447D2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8b062b35a0e4a90b2815433e1523aaa6d0cce5","datavalue":{"value":{"entity-type":"item","numeric-id":5929323,"id":"Q5929323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$393BE616-40B4-46D0-860C-F73BF6569345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d375f52ff8ed967b1d8fac2d193d52d78451402d","datavalue":{"value":{"entity-type":"item","numeric-id":5897930,"id":"Q5897930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$61B48CFC-D681-4F10-A868-FFE7DC63F58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7f4f516a40a041b10d7a2b547cf609743b19a2","datavalue":{"value":{"entity-type":"item","numeric-id":5449757,"id":"Q5449757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$2CF4DE06-8A50-48AE-A8FD-A879E46B99AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$4B62773A-C374-46A7-B085-19DEECC071CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7985ca25db6e0d57b6def3e0b594dfb0db624352","datavalue":{"value":{"entity-type":"item","numeric-id":2495946,"id":"Q2495946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$D6569C44-0199-4F05-A4C6-C55AA64F5929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$97B9FED7-3860-4FFE-91B8-06A095F30B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d36f2c394bc579f52998dd2e2f637ae960241f","datavalue":{"value":{"entity-type":"item","numeric-id":4216140,"id":"Q4216140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$DA29E5CC-1C1E-49A0-A112-02FD6199C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe903757b9abe417644db2d949c3a007735755f","datavalue":{"value":{"entity-type":"item","numeric-id":3948588,"id":"Q3948588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$1CB7F503-61A0-4EB6-8B4E-3B0F79A77308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1431f60967adf25c1989fd0f65135df518ab8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3601515,"id":"Q3601515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$C00750E0-574D-4DC7-A59C-8EB304BB3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$708D8578-F715-4BBA-B4A0-8C46FFF94DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231bedfb519dac3adfdac7d3cf1902a072619eba","datavalue":{"value":{"entity-type":"item","numeric-id":3776650,"id":"Q3776650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002101$55A280A0-007E-4EA8-9393-8FD1426CD428","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418afa551968a14b2f684fcac819d19ccf971a29","datavalue":{"value":"10.1016/J.JDA.2008.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002101$68D537B2-876C-4F3B-BB54-275FA9081D57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d7f1f790580fa0d1deee43375543e3f2050ae6","datavalue":{"value":{"entity-type":"item","numeric-id":5449757,"id":"Q5449757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c2886fa9ee4a9a14c892f200325c9a2d22cac4","datavalue":{"value":{"amount":"+0.95892346","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":"Q1002101$3EB8A488-C199-4CD8-94FB-106791C5EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f7c4595aae3eac9c710c69cfa94c4f38c4ef87","datavalue":{"value":{"entity-type":"item","numeric-id":5757909,"id":"Q5757909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5120e423748213a92dcf0537921c0da499c02ca","datavalue":{"value":{"amount":"+0.9230598","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":"Q1002101$84235C3A-CBFD-4EBB-A604-68C20144718E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ef070a351e233826f060568342a97711a50bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4393369,"id":"Q4393369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9261f2110abb7d33db786a9a1ee78ad5dbc28bf3","datavalue":{"value":{"amount":"+0.91601247","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":"Q1002101$4D9926C9-65C3-4DFC-93B3-D9615B8C45C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7170392aafbb62d401ceafc5ae10edbec9bbe6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4519302,"id":"Q4519302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b11af7f0b509afc55610e6809ba9e1e14b4e639","datavalue":{"value":{"amount":"+0.9143603","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":"Q1002101$990FCA5F-6353-4E66-9AF9-64BAD5AA547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703b2cefde5bcd94218c3e6e55509fe6042aedd2","datavalue":{"value":{"entity-type":"item","numeric-id":1190601,"id":"Q1190601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49fd531db19d8178c530d5afd12fba0d2790f44","datavalue":{"value":{"amount":"+0.9076714","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":"Q1002101$7D4E9FB1-DC23-48CB-8C68-ADE458CD84A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8da7d24b44a910e687b63194acf4613adc5fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3724092,"id":"Q3724092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e99d8a97a34093f57b9c05922b1a97d475aaa2","datavalue":{"value":{"amount":"+0.90626794","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":"Q1002101$3B90704A-D80E-49FB-AC3C-FE3F4BCB2BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb8585ca34678e99e6ddc9a9cfa9bc94c7ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":3334982,"id":"Q3334982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02a8bb9f995c26a56549ea0cd8bfd9742b51025","datavalue":{"value":{"amount":"+0.90558326","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":"Q1002101$AB52EDEC-DAF1-49FD-97EE-F651A004BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddedc88a9d3fadfa599d55b9af370a9e69a88738","datavalue":{"value":{"entity-type":"item","numeric-id":4902155,"id":"Q4902155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c1077989e019d48286a5f93f0f172f8fc5e1d7","datavalue":{"value":{"amount":"+0.9046791","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":"Q1002101$6664B951-2D0E-4332-A226-3DD3C6204EC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fixed parameter algorithm for optimal convex partitions","badges":[]}}}}}