{"entities":{"Q2268761":{"pageid":2279504,"ns":120,"title":"Item:Q2268761","lastrevid":73871940,"modified":"2026-04-14T17:34:12Z","type":"item","id":"Q2268761","labels":{"en":{"language":"en","value":"An almost four-approximation algorithm for maximum weight triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678773"}},"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":"Q2268761$962550CD-8AAD-4231-B806-4BA56A3E96C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48d841e8a496ec555d62752049a268fdfd44ae8c","datavalue":{"value":{"text":"An almost four-approximation algorithm for maximum weight triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268761$547912D8-2CD6-4BA8-8924-861392EBA7BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcc4a0951cf535fc525ae7c2337ca0ce53a79ac2","datavalue":{"value":"1183.90339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268761$1126ECF8-2835-4F10-98DB-994055B9B98A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e03cf444e11462185138b02240a8de891a1ac01","datavalue":{"value":{"entity-type":"item","numeric-id":491217,"id":"Q491217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$DD139973-5067-423C-A6A1-3B5D7E93BE9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$3603ADF9-58B9-4E01-97F7-212EDB2ACA8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268761$D8B0567A-1A9E-41F6-A925-7BC1951B2216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268761$90AA6F05-BEBD-4886-B795-77B88FADE669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268761$BFE82D3B-9D84-4EF7-BE46-633C2383E1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268761$2BE16F98-5A50-4A13-920C-F2589857994B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e7b671bafe098861946696ec01a1353f50faf18","datavalue":{"value":"5678773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268761$CFD03159-E15C-48D6-A067-A6EC7CF0D128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268761$46B0F233-5B07-4996-B5BE-2F28BC19E0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaba744a73a0d55ed62a5281cf667b743dcc9617","datavalue":{"value":"maximum weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268761$80921A6A-8801-4FDE-8A13-52180BF32316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c192079d248713022c29d8e05696c60513cab72","datavalue":{"value":"spoke triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268761$C3D9B6CE-C492-47CB-A224-AF218C19AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268761$BC3B6058-959D-45BA-A5F1-C14C24716665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268761$4C2DF642-909A-4C51-8144-BB54EB1DEF2A","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":"Q2268761$7B5361D2-EE46-462E-B03B-FE65585B36FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bf855aa2dea0c883deb1b3faa34876641e4d099","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9158-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268761$C6C140FC-9250-4C01-BCDD-83F2A5D2B406","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28868d77e579c2813c3f75ff06dffd164574087a","datavalue":{"value":"W2088600538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268761$DF0367AE-3CE5-429B-92A1-E53B02ED3B3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf9c5240effb8747387274f2848b6a395d81ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4681212,"id":"Q4681212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$AD481052-8147-4A23-AE68-8004AE6D5212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df366294cf3338604636985b48a08aecff4d3d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$189D202B-6F60-48D7-A936-F74A528C2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38c23c19291227c6763cf42b81560870050f8438","datavalue":{"value":{"entity-type":"item","numeric-id":4875212,"id":"Q4875212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$3173768A-9BDF-4481-9BFE-7614CFA82CC8","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":"Q2268761$CB550E53-113C-4A1A-B178-DCC4AD39BE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61917568096f30498650eb4f91952d645514249c","datavalue":{"value":{"entity-type":"item","numeric-id":1393070,"id":"Q1393070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$714B235A-7B21-428D-B887-A5302E310EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5078d01c3824416036ed770d7f6f8db35aba05","datavalue":{"value":{"entity-type":"item","numeric-id":3801070,"id":"Q3801070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$E6E759B2-66FF-4048-B7C5-6A6477C94CCA","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":"Q2268761$03FD0E1B-D27B-4DFF-BB8F-0584740F1A2B","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":"Q2268761$565EA7B5-4BCD-42DA-9D29-074F277272F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b6a10386d688442560db0f53eada5f6c7856cc","datavalue":{"value":{"entity-type":"item","numeric-id":1762986,"id":"Q1762986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$F42AA48E-6A28-42F8-B0BD-3A3F87EECDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a37261b0f8236ba90a753c84e064bb522d14dc","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$8430F141-9152-4D25-92AF-F7A5858383F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfebbc3e0fa8fe7cdce137e7832e0fc5e98b93ba","datavalue":{"value":{"entity-type":"item","numeric-id":4953817,"id":"Q4953817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$88294804-DC32-4AC1-83D8-FEFD3266DE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63abaa9c55422eb068fa59e22b2002f7e2300e","datavalue":{"value":{"entity-type":"item","numeric-id":1606921,"id":"Q1606921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268761$3D32FC49-7F9A-45A3-90C1-2200C8E7CC22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3130e9d9d0212175d692761e6f6c94df076ac206","datavalue":{"value":"10.1007/S10878-008-9158-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268761$665E7A49-5D21-4930-AED2-BB35EB4DABBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77dbb8fef3d51a5178795428cd5eca574ef84d1","datavalue":{"value":{"entity-type":"item","numeric-id":4681212,"id":"Q4681212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22acd224df92a50d9c614b7b92dfd70176c3255b","datavalue":{"value":{"amount":"+0.8969336748123169","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":"Q2268761$A0BF46B3-AF13-4444-83F9-6C50D5443410","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":"d781c57783537df3e70a5829a04e81c3e9d03e5f","datavalue":{"value":{"amount":"+0.8236433863639832","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":"Q2268761$40B026E5-1D22-4B76-AB9D-D0817C32EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c024593b966544c52b8133feac615f1bdd98a72","datavalue":{"value":{"entity-type":"item","numeric-id":4216140,"id":"Q4216140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c541388155921f2097ad82709329586a5ca6e1","datavalue":{"value":{"amount":"+0.8234820365905762","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":"Q2268761$09D53036-1154-40B3-9F6F-3FDBC9795786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3d13c594c86f623ca6ff6d40724335b1bc257e","datavalue":{"value":{"entity-type":"item","numeric-id":3801070,"id":"Q3801070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f3475e3d037e2e8adcf37ee1f8e0eed1cee37b","datavalue":{"value":{"amount":"+0.8148585557937622","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":"Q2268761$5551CF7C-8814-412C-BE78-0C741A7AB146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e129f330ac7be4c04884e20b28ae648d39edd608","datavalue":{"value":{"entity-type":"item","numeric-id":1098295,"id":"Q1098295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96680ab3d560972ad349e607b6d871026c2bdea","datavalue":{"value":{"amount":"+0.80851149559021","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":"Q2268761$C6A27C0D-D00E-4949-B955-8F7B5B351C61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An almost four-approximation algorithm for maximum weight triangulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_almost_four-approximation_algorithm_for_maximum_weight_triangulation"}}}}}