{"entities":{"Q5122317":{"pageid":7151891,"ns":120,"title":"Item:Q5122317","lastrevid":36618928,"modified":"2024-07-23T14:36:51Z","type":"item","id":"Q5122317","labels":{"en":{"language":"en","value":"Exact Linear-Time Algorithm for Parameterized K-Means Problem with Optimized Number of Clusters in the 1D Case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7250773"}},"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":"Q5122317$78E5B9E8-7FD1-4221-8FC0-86847BE3DADA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9af269af0c46472ab8ffd306336b5d296affe99e","datavalue":{"value":{"text":"Exact Linear-Time Algorithm for Parameterized K-Means Problem with Optimized Number of Clusters in the 1D Case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5122317$1F6D7B00-5B2D-4AD6-B8F3-0038BEED708F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d0b35639b861d781427ea98aa4f4f3194de5c6b","datavalue":{"value":"10.1007/978-3-030-40616-5_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122317$3F69F4BA-C74D-483E-A5BB-D216402E2ED6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$9CA88D06-F390-48F4-B053-9DF20778DB83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01916a707effd1d89230bb721fc7f1bfff6d69cd","datavalue":{"value":{"time":"+2020-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5122317$B9ED7BC7-2A4F-4F75-8FF7-08E5A74F6400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122317$8CE101A6-E6AB-48B2-98F3-C2E1C74CC068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd1dba724ff875080b54f6754bf0e81e93b256ee","datavalue":{"value":"7250773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122317$EF28588E-7153-4E5E-8B3A-405F1F712300","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d020c096af4d3d72d42e6e8b0450622e02157e47","datavalue":{"value":"\\(K\\)-Means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122317$39E8D01D-8758-49DA-A780-F5670E4002BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203269ae2e41dc071e01ff182a3ab365feb15c87","datavalue":{"value":"one-dimensional case","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122317$8022911D-F73D-4882-97DF-E33228CEEB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de26a8e30e1aa6f79975e0fdd24dd6f9b1512fae","datavalue":{"value":"parameterized approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122317$24FD8B56-1781-46B1-93A2-197D0AF8FF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122317$FBCA6C8C-D2C7-48C4-BEDE-69A30C033E93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$459FDC29-BB02-4614-8A1F-97E32C2F91A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$416DB305-33FA-4D74-925F-2F0953D4AF83","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":"Q5122317$DF6D2F57-A54F-4B22-8D18-DF4AD1C08804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c3ba3e737e44ac818b2c6a16b772ae804e31109","datavalue":{"value":"https://doi.org/10.1007/978-3-030-40616-5_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q5122317$121F9815-0958-45EF-93DC-9429F2BD8952","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce14fda6eac64dd7717c3e36927c8f153fa0f225","datavalue":{"value":"W3005703968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122317$BCA09242-6412-409B-8B92-EA3E9074FB1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4515167a1a97c9e21db92b1be74d4a919fdd32be","datavalue":{"value":{"entity-type":"item","numeric-id":3232636,"id":"Q3232636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$57A9A362-39E6-4A3F-B2DB-FBF7FB027352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$31415E93-FC37-4465-930A-4BD8E18C2F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$D1C0549F-128A-413A-B639-B62378D40826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$5193DF36-5AE0-4E1B-A800-1B753559F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$47786CC2-9CD6-4300-B70C-777629987E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$50CBA6F4-7C01-42A4-9351-EBB8B6D46E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924990b1e13bd658d5cb32c6fda04b7b0b174af","datavalue":{"value":{"entity-type":"item","numeric-id":3988827,"id":"Q3988827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$4A0962AD-ABED-47C2-9F43-E450D870325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4526821b0b6ee0a69e12c2b1e54928fc27553933","datavalue":{"value":{"entity-type":"item","numeric-id":5611319,"id":"Q5611319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122317$BC0291B7-8E26-4B60-BB58-F1A5B5F8FB04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5122317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5122317"}}}}}