{"entities":{"Q3522941":{"pageid":5552845,"ns":120,"title":"Item:Q3522941","lastrevid":50446094,"modified":"2026-01-14T01:59:45Z","type":"item","id":"Q3522941","labels":{"en":{"language":"en","value":"A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321091"}},"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":"Q3522941$50C85E42-9658-455E-A76F-0AA6472FF1B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"301e2d2b661402fcf61190d171252aa8f569ce1a","datavalue":{"value":{"text":"A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3522941$79DB5069-B688-4B6D-93A3-9F6757EEA740","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e67ccfc0a1212fe62babb8c684a487e893c190","datavalue":{"value":"1167.68410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522941$9EA1E9C6-B107-4CCA-A870-49C5E8702A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b23ff2fe7c939d093d8dc64abf3c886dd77bff0","datavalue":{"value":"10.1007/11917496_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522941$CF48DDD5-3E48-4F08-B2B4-90C8C55DA919","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522941$A0132E5C-418B-49D6-9433-BA9ACA6A0C13","rank":"normal"},{"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":"Q3522941$9FCD3A78-D94C-4851-9ACF-91D7276F04B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522941$1060B0F1-F227-4299-9A58-18BC30B1648D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3522941$7F87849B-3629-46A8-BEE0-23C0A8640A36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522941$71086D1C-5EEA-4FA3-9000-E2A488FB38D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522941$E684B40F-D692-496A-A060-D1E3CE893B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522941$7635A47D-9838-4245-9F6E-EB60F5DD228D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b811978824106bcc88bdaf1ea2ac1af5698c8ffa","datavalue":{"value":"5321091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522941$18283010-8DFC-4538-B6CF-2EF1002E5258","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":"Q3522941$B317BEBC-238E-45F8-A596-A88F42D01F2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"def22eb9ae5940c73b31a8e59445e1d042ad4e20","datavalue":{"value":"https://doi.org/10.1007/11917496_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3522941$8F568A69-9B93-4551-827C-E3879F6FE0F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01d9532ad079864953f67c3e9c954612e434bd0c","datavalue":{"value":"W1504039643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522941$12E56D74-E00D-4865-950C-ACC859751589","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415634b44b5fd61805c208b29a5839622525f489","datavalue":{"value":{"entity-type":"item","numeric-id":3520429,"id":"Q3520429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8840d91ebd1f510ab55df691a0508099f01f3b46","datavalue":{"value":{"amount":"+0.887966513633728","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":"Q3522941$17CA0C77-9B71-42DA-9A32-57D6816E990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dacbb0d9e49073f93efae7bac134ac6598b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":2495946,"id":"Q2495946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cfd91e97ada548286ebc5123ddbc672f4e0b4f","datavalue":{"value":{"amount":"+0.8784005045890808","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":"Q3522941$5C821AFF-C0CD-43F8-B978-E4E26C673C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a70df484000e639b67ad3fdf82493cc50cabea4","datavalue":{"value":{"entity-type":"item","numeric-id":5311512,"id":"Q5311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc41cfda9247d3a8cca42a22f3c1d19f3e56a6e","datavalue":{"value":{"amount":"+0.8765614032745361","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":"Q3522941$D6EE1674-42CF-4E86-BFFF-B0BE52CC2FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e7b63260cd4a1722183e882e7e6d01164e29ca","datavalue":{"value":{"entity-type":"item","numeric-id":5897930,"id":"Q5897930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9eff6c9efd475d85c418f13ee7a9674efae892","datavalue":{"value":{"amount":"+0.8609742522239685","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":"Q3522941$D71A489B-FCC9-4EFD-A957-21831D29E1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0205a3da7f822343fce9c5af42eb38dcd2d1940a","datavalue":{"value":{"entity-type":"item","numeric-id":1002101,"id":"Q1002101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8191a3807e588be19eba09b419f2d124fda01a68","datavalue":{"value":{"amount":"+0.8510756492614746","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":"Q3522941$FCFFB234-1D85-4A60-9966-F84042A68548","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3522941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3522941"}}}}}