{"entities":{"Q391209":{"pageid":392976,"ns":120,"title":"Item:Q391209","lastrevid":61483275,"modified":"2026-04-10T23:39:54Z","type":"item","id":"Q391209","labels":{"en":{"language":"en","value":"On approximating string selection problems with outliers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244087"}},"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":"Q391209$896AC39A-C831-4958-BEDD-6256F897BB73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bbb51a74b22132a9e2f61c54529a19cf3c23ade","datavalue":{"value":{"text":"On approximating string selection problems with outliers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391209$F9D7F976-B238-42D8-A831-3317F680BFA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11914705d8857d74b80ecf834bfb05f0d3165baf","datavalue":{"value":"1296.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391209$932A3139-020C-4D89-B5D3-8B9E0C861D52","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":"Q391209$575B5A7A-8607-485D-980F-CA2C328284F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391209$5A8B8E06-428B-497A-8B6D-C70063B7C8D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391209$C1C2792E-AD3C-4975-A044-D729AE319AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391209$340F73D2-AEE6-4551-A7FB-6441B7F431F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d0ab1c721e352f2166922cbf6fdfd1ade75fe2b","datavalue":{"value":"6244087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391209$93CB7A1D-1F7E-4CB8-938C-A9FBFE279BFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956c5ce4fa8ab23e1a5bf80e229e5c0d760bd04e","datavalue":{"value":"string selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q391209$56C70AD9-3ACE-4863-9884-9F98D197F905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q391209$CB1F298F-D26B-4643-A151-091DA621FC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q391209$925420C0-3CED-4C2C-A005-EDA08CD8FEE7","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":"Q391209$D64BBC0B-88E5-4513-BC2D-78CEF3AC412C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a2c91c7cda0ffab2390634f578896957f504c76","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.05.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q391209$BDA5A730-A870-4BDE-AE9D-FE223447DE3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"793018076782b4bb105c1b2ca92425d507a3a8cd","datavalue":{"value":"W2180828828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391209$8873BF23-179E-4D08-97E8-877F0D72F07E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b555129aa99fc9aa70aeea7f820f239ec22c3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3060718,"id":"Q3060718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$FBA00FAF-21C5-4364-8BD4-DC98B978DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3108e829079818406c889e817223486015a0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3587368,"id":"Q3587368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$69AF262F-7755-4276-9554-636E0C6B9CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$E7DF1654-6962-41D5-B7CD-FCDA799FBC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$D6F27E7B-4A5F-4F74-A39C-C52FBA7E7251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b110c346e5d5b68d4f59f157a51b6667f5f4e69f","datavalue":{"value":{"entity-type":"item","numeric-id":414864,"id":"Q414864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$61E73732-BD3C-425C-BCD8-DD118D2EF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227f556bc48f65460d64c17d06f82764e2e9321f","datavalue":{"value":{"entity-type":"item","numeric-id":4429675,"id":"Q4429675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$CF154854-16D8-4BBC-BDD0-539204FF9E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0446cf53ae1144d209d7a874b40b20d2b8ee7e4","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$3D993FAC-8B88-4268-A705-33380F192E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deae8ff0d7483e7e1447c5df8fc89cfa3e441c68","datavalue":{"value":{"entity-type":"item","numeric-id":2643356,"id":"Q2643356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$C98A04E2-2EF7-4517-9215-847FFA8D40DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c9acde46b7711ae0ca5cb291d9299ca68d9b23","datavalue":{"value":{"entity-type":"item","numeric-id":1761847,"id":"Q1761847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$CFAA201B-24D9-4908-8DC4-1041862B65A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$74184BFF-4408-4E75-9800-C40872D47FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ca18395bbca9a06db424721c49e7767fa70d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4252402,"id":"Q4252402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$CDBFF7FB-9269-4B04-B5ED-D0075AE9B301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98a2b34d2336504a1a8fb6673bf39299c75adb9","datavalue":{"value":{"entity-type":"item","numeric-id":2432546,"id":"Q2432546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$0265A499-E94C-4BC4-8396-CA73CBA47C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$F44C5223-CB35-473E-96C8-2BAC67C54D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$32735313-0EA8-432D-9FB9-90D2A3AA2861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$4DD0CD2A-1F6F-4E0F-8096-423FA78059D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$7C14F559-D0B0-456A-946D-AB95D74EBD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9daf6405411e35e9d04476d6e33b99db30161e","datavalue":{"value":{"entity-type":"item","numeric-id":3613762,"id":"Q3613762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$B8CA4B3E-AA20-49FB-8C3E-3113F429A2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$9795195C-7323-43E3-9A0A-E2803E29BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$8513D8F7-80C0-47A4-B92A-C983F3AA7D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$BB2A557F-835E-4EDE-BFBA-418518A94EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd433b42c19816d923cbd55921d73a569f3a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$4DBE7055-7B2E-4D8A-B41A-C65C9AB4FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36cb1f3080a1e6703568d1b18f4da145aed2a0","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$CFC2D85A-BE2B-4D16-AA3E-4558585DB8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$EE0D27F9-EB9B-4D47-A533-3430ED69602D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498939ce7e9c9b6f8485646e1ce886dd73fd0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$1BD3AFDD-53BA-4542-A555-87465E7C0DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a822d1d74e410e968fe1cc5917fd4899c6665565","datavalue":{"value":{"entity-type":"item","numeric-id":5321718,"id":"Q5321718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$77CC5B45-92FD-4748-A804-FB82CFF55830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2017fb43838693a537d60c8d96e16321aa00ed53","datavalue":{"value":"10.1016/J.TCS.2013.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391209$A54550BD-974A-44A9-A352-7FA3927DE512","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c36b7272b9707f01906f3442ffc9a71390104f","datavalue":{"value":{"entity-type":"item","numeric-id":2146116,"id":"Q2146116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$848DF07E-DD23-4DF6-9EFB-72B7C6CA3BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$CD9117D1-F5C4-4831-AD21-0C5F3E009D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cd4d4fb574bdb0d3268b0ee0d60a9fe1fe084a","datavalue":{"value":{"entity-type":"item","numeric-id":417981,"id":"Q417981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$1ECA3F73-F7AD-42B4-975A-9D44E015936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"068ce35d8e9258256b1ff5a86a52330fc5486a2c","datavalue":{"value":{"entity-type":"item","numeric-id":3589612,"id":"Q3589612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$F3B06ED2-7557-4D67-9F96-E5D929D265D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391209$444289EE-8F70-4FAF-8179-4111B8649C5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73218aea3c2a6d5474d07a39edb79031dcb3a504","datavalue":{"value":{"entity-type":"item","numeric-id":2904515,"id":"Q2904515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d69a6e256baf71825198ab7c0b30b25f58d73f","datavalue":{"value":{"amount":"+0.997216522693634","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":"Q391209$9E162E1D-D54D-4493-9A3E-E1447C14591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32b2ddae0e5c3005ab833ddcd6af6c47f95093a","datavalue":{"value":{"entity-type":"item","numeric-id":4252342,"id":"Q4252342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f62b49a15520e5b9eba0ba67d5e7cac02aeecd8","datavalue":{"value":{"amount":"+0.8420609831809998","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":"Q391209$D2ECEDD8-F3C7-4403-BDBF-694ECE466A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a89279d3011d85bfdeed2a2bcf26e4b9e6e3bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f62b49a15520e5b9eba0ba67d5e7cac02aeecd8","datavalue":{"value":{"amount":"+0.8420609831809998","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":"Q391209$17FF475D-B106-498B-8785-D816B800D731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f95c72fc0fe05284165a97e180a9faaee0330","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cc9fb6ed1cd5a23416996f9ec3860be8327780","datavalue":{"value":{"amount":"+0.8383057117462158","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":"Q391209$46D9CB1B-0006-4546-9E4B-54A523F6A5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09171ed3dbbd94dba8637a1343d372b59ff60131","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11d25851aba2a9c40b98e7e7fa5f6732422bb95","datavalue":{"value":{"amount":"+0.7984835505485535","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":"Q391209$057564A2-F2DD-486F-9BBB-71574BB2F9CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximating string selection problems with outliers","badges":[]}}}}}