{"entities":{"Q551209":{"pageid":552976,"ns":120,"title":"Item:Q551209","lastrevid":62690181,"modified":"2026-04-11T07:47:49Z","type":"item","id":"Q551209","labels":{"en":{"language":"en","value":"Fast minimal triangulation algorithm using minimum degree criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920452"}},"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":"Q551209$0DCEC50E-1107-4669-8729-DD15787600E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8398c8acb943e5762f41c37551d70e697fa6d030","datavalue":{"value":{"text":"Fast minimal triangulation algorithm using minimum degree criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551209$0D40BC48-9A78-4F49-BF56-67900D951576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cf5a0cd93834b1db3b6669e81890305941cca58","datavalue":{"value":"1220.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551209$3348E44B-C28A-46AE-9D6B-DDABA6A459F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8128145b4d140cd25c718a4812ac53d0544d15b2","datavalue":{"value":{"entity-type":"item","numeric-id":266842,"id":"Q266842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$4DE89F04-4B5F-4F94-853A-600D746E728F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$56EAC78B-8704-470A-8D63-2F62177D0BA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551209$840FDFD6-6F18-4319-AAD6-F617C4E620E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551209$D86ED767-777D-440D-A344-F960C7D25EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551209$34ED634E-912D-4EA9-8341-30011D860F32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50d45d13565b9b37a280c462df9b27926fa5b4b0","datavalue":{"value":"5920452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551209$BB3AA7D7-28AA-4573-9CB3-A9D4526F3BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0fa1cc72a0b91c33ea505fae0651991d475c4","datavalue":{"value":"minimal triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q551209$3953B3A0-7B4C-497E-B942-2669BE70B832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q551209$75C5BC82-9819-4278-8018-0B26042A8D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q551209$312574B7-3EF6-4A44-9F7B-C07EA429B6E3","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":"Q551209$BEC4DF3C-230B-429B-8E1B-45A10E0A8C3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c981b17a1edf2131debf25ac125620fddc922bd1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.04.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q551209$FA9F7747-5041-4A95-9E9A-0BEC96707C90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af6843854ca3c5f4fb8cd42f2187dc77adcee759","datavalue":{"value":"W2002740543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551209$12B5F8AC-1D81-4496-A559-2C2650C984CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$17511F07-545D-41EB-964A-6C9832A1116D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0800a8b58cae1e58c79f0c4434089c4cc07bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1882406,"id":"Q1882406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$B2FCFE82-7471-4747-B59E-798058DEE047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f2fe603e72ca9e690f26be9b866cb8b61be0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$012D9F18-AD9F-45B2-80AF-65FC854226C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771b992cc28a774ad55e51cca79e5b6aab3bfae","datavalue":{"value":{"entity-type":"item","numeric-id":2378540,"id":"Q2378540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$BA59EC95-82B1-4F17-A27B-853943E43742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d9900f67d4afce235ffb2ce32e8c91b0ae10dd","datavalue":{"value":{"entity-type":"item","numeric-id":5902510,"id":"Q5902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$208CCF66-59B8-4144-803B-0DBC58FD20E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8e4ad158231ce8b5def43f87d9c72218e7712f","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$8793A060-2698-49CE-AFC6-3281F1A90A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$A9348A29-4812-42A1-B537-22BA2089064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$9C45326D-A995-4462-A849-F9ED404C522A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c9d0cf5f8efdf8dfcedcdae47f99cc2a77457","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$FB2F34CA-78EE-41F1-8925-B1768A29E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$B9BE4353-4DC8-48C8-8EB5-8573CB931592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907607b4ffdda97344003ac9315a2a3676d75ac6","datavalue":{"value":{"entity-type":"item","numeric-id":1001894,"id":"Q1001894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$BFCC2073-6A96-4266-85AE-B95A17145525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af9829e1563407503b17e8c2eb2683f56d6b48","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$9A9D6062-4D4B-4D94-8889-4DAFB3A952A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726899a6fcb0a1d90b4b4a526d2eb065c9af0bee","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$C61ECA03-974C-4E16-903F-136361658125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$FADDB785-C831-485A-9273-18BAAABA8394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac1ed882673f90237955fd9dbb838be8ac8e683","datavalue":{"value":{"entity-type":"item","numeric-id":2268854,"id":"Q2268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$779BFF76-9916-4C65-BBAE-7EE9CE26CFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$6545466B-6459-4490-B9FE-7DFE93E85C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$BD1AF652-045E-4B30-AC44-944BDA15024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$600B40F3-7D19-4182-9668-2E3DE85D3D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551209$A68E5C30-A303-4E8C-A66C-015A9D36D866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2528d207cbb806849bbe162e3a6f14013224bb27","datavalue":{"value":"10.1016/J.TCS.2011.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551209$776F5FA6-3AB5-43CD-8CC7-E2A430F2428B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925a98823bf50f05b000e317617e14513734009b","datavalue":{"value":{"entity-type":"item","numeric-id":2921757,"id":"Q2921757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de440cb1cc04a31a1671094bea0b1a7858463c8","datavalue":{"value":{"amount":"+0.8781278729438782","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":"Q551209$CFBE117C-75A2-44FA-BAA3-19B5D5179ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959d60d2ddaaf8e728fb8a7dbbc8eebed3e5e39e","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f656ce4cf4da18ea5a7cf01ce156db75322571","datavalue":{"value":{"amount":"+0.8755592107772827","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":"Q551209$FC044DE9-36CA-4213-B7C7-0AD0EF78D020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e620392eb360b96addd61ddbef809cd4095daea","datavalue":{"value":{"entity-type":"item","numeric-id":5902510,"id":"Q5902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae529463d0bb741bb55d93d4be7ea65cbf98ca4","datavalue":{"value":{"amount":"+0.8721039295196533","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":"Q551209$DBFCF781-E3F8-4CE4-9FC2-E999F027054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8197c31782afe6350c452551b7155ed4daee8f09","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc140079220759372518c6cb40ede7fcedda7809","datavalue":{"value":{"amount":"+0.8603196144104004","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":"Q551209$869DF4F4-C1B0-4675-940D-09157DC26B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb66b8a82dfaccea8cbb81fa9d4feb238e19bba1","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0040fbf8edb546d02341d214fabdfe1a9150c118","datavalue":{"value":{"amount":"+0.8414164781570435","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":"Q551209$C6D1000E-B713-4D8E-B52E-7903ACE0280C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast minimal triangulation algorithm using minimum degree criterion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_minimal_triangulation_algorithm_using_minimum_degree_criterion"}}}}}