{"entities":{"Q1628675":{"pageid":1639416,"ns":120,"title":"Item:Q1628675","lastrevid":72844629,"modified":"2026-04-14T08:13:16Z","type":"item","id":"Q1628675","labels":{"en":{"language":"en","value":"Strongly polynomial efficient approximation scheme for segmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989079"}},"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":"Q1628675$EE1E05AF-DA59-4995-9F33-9207A608A9DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0db00811972e8c6a7a591ed2e2231c7e457cedb","datavalue":{"value":{"text":"Strongly polynomial efficient approximation scheme for segmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628675$DF172A29-CB79-45EF-B55F-3FE4704BDBE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3d0ef2e06447960243eafa949e6ceff454f1dcf","datavalue":{"value":"1469.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$30C02FEC-7497-470F-9CB0-46142964E633","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f1b08708d2d9fae2915475059fe685f3ad17fc1","datavalue":{"value":{"entity-type":"item","numeric-id":468679,"id":"Q468679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$4A8788EA-C265-4626-8796-8924296BF578","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$55903BA5-91B8-4E2A-874D-2B4D0C29E368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1628675$AE584E34-934B-4E9F-A36E-334C9930DDDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4420cdac2600f6258c14bfc156db17538411b16","datavalue":{"value":"https://arxiv.org/abs/1805.11170","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628675$1FDFD700-9B8F-4063-B1DC-4505C29DA939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$0CED3D59-EEC6-48D0-A5EE-C1FA5997047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$E986F826-D100-4EA9-8D1A-E2B6D99B4F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$43264897-F47F-4EAF-B663-076090F94052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$FC921314-FACC-4379-8F78-25D502916D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f91b8aa803f398368d3e46dbc8f3c9e8ae10b875","datavalue":{"value":"6989079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$BB1A033E-B47F-45F2-9684-7734DFE7511F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acc3602f1db75c05b95d6f7175656ccd07296c5","datavalue":{"value":"segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628675$C15F6FC0-EFB7-4939-9058-9FEBEFF11AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628675$318FEA88-3AC2-4C0D-B5A6-4BF6B136142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c84afb14842483f6d23a36151013fc6e080af","datavalue":{"value":"strongly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628675$B77A4B94-AE4B-4237-88A2-489F6D1103FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd95e9e5538d287c6a15dc8bc5c266d7aa0b0ad","datavalue":{"value":"histogram construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628675$B7A9BA26-21D9-4889-BD61-B7D60FABA1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628675$1674964B-7D2E-4007-A881-86FB78BD71A6","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":"Q1628675$4F3923B4-01EA-40D2-B977-151E5B76C17C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afb0913b25bcc7cb76f716ab2615a7ac628c8b8f","datavalue":{"value":"W2806295024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$D64C5329-0395-4CC2-90B3-8E87482A2AEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$74B0856F-EB2A-46D8-9B66-0EBED887A3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d375221071437295c15c66605d30321bd323d0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3281401,"id":"Q3281401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$C25539F3-EAD2-405D-9A7D-BE5F3643FE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096e95feb381d1debeef2fec579e7ffd563d145e","datavalue":{"value":{"entity-type":"item","numeric-id":2505498,"id":"Q2505498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$F9F3A3F6-05FC-4157-AB51-8097C0470E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f0826359b30fae3924a54c74ea349cf35a4dc4","datavalue":{"value":{"entity-type":"item","numeric-id":909460,"id":"Q909460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$D600D7C6-F96F-495B-A33D-95AF9FEDF153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c311a18e742f19bcbe4f29d2477f60cd26d0f00","datavalue":{"value":{"entity-type":"item","numeric-id":5176003,"id":"Q5176003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$B94D5FB5-599D-4045-9803-CFA055BFB392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$C2F32B04-F9F5-4A3D-A388-2F6897B34176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec7bff8afbd61aec4806e6fcf9175220f78b054","datavalue":{"value":{"entity-type":"item","numeric-id":2435697,"id":"Q2435697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628675$D8301174-2184-4BBF-AEBE-BA3EDB1A210E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"474121d0a1c0adbc0c9f714477f55bc2b0ddca92","datavalue":{"value":"10.1016/J.IPL.2018.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628675$06577040-A1F9-43DD-B309-5259039054D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af703983e9a53d222ab70b042db1492a8e8744f7","datavalue":{"value":{"entity-type":"item","numeric-id":1885820,"id":"Q1885820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f00673b3d1cedcd3cb7f2a0be6126bda6004f","datavalue":{"value":{"amount":"+0.7676295638084412","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":"Q1628675$F48F7AFB-85C4-42F6-86F4-5DA06EB17ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531182ca329e3caf4bfc986382a0582eef9244db","datavalue":{"value":{"entity-type":"item","numeric-id":5501190,"id":"Q5501190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb15fa4d9d02813e8e632bfcb03325288eebfb90","datavalue":{"value":{"amount":"+0.7454932332038879","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":"Q1628675$9E109DB7-7921-4B39-8B5B-23682A8937C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdadedc8f18fb7f4db4c3a2d753807e7921ce353","datavalue":{"value":{"entity-type":"item","numeric-id":2435697,"id":"Q2435697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64819a35f167bc93cbda6406ead69abf6a914d0d","datavalue":{"value":{"amount":"+0.7412796020507812","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":"Q1628675$6B329F04-CF14-40D6-82E7-FC1D301CCD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e973b8a4433fcb1fc46f27727af85995eea6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4845850,"id":"Q4845850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de7f78f0fe9b817fd6e00704596ea1d1bf37677","datavalue":{"value":{"amount":"+0.7296078205108643","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":"Q1628675$F6B7D962-24D7-458F-87DD-DD193E2CDDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d28502ae2219348b3f268fff9807923de2dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":4542566,"id":"Q4542566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007384b56a839577f4330ce78bbc35dcb3fc5ad7","datavalue":{"value":{"amount":"+0.7282481789588928","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":"Q1628675$02070AD3-ADD3-41F2-BDDC-B425BF9E092E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly polynomial efficient approximation scheme for segmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_polynomial_efficient_approximation_scheme_for_segmentation"}}}}}