{"entities":{"Q5043014":{"pageid":7072591,"ns":120,"title":"Item:Q5043014","lastrevid":37449319,"modified":"2024-07-30T13:59:40Z","type":"item","id":"Q5043014","labels":{"en":{"language":"en","value":"Exact algorithms of searching for the largest size cluster in two integer 2-clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7607908"}},"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":"Q5043014$E01C19C1-D73E-430E-ABC6-2F898E211A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8928b6499e85f6eb23d85722a77c44ccd309d67","datavalue":{"value":{"text":"Exact algorithms of searching for the largest size cluster in two integer 2-clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5043014$6DF2F49E-0E99-4EF5-8E8E-FCF8AC42A424","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d4ae5b82db6a1fccff4af48f664c195ec41fa86","datavalue":{"value":"1497.68450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$C9C5C305-588D-4D4B-AA50-3280830EC449","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fff4bc0bb8dc6727f236080f98981c651589c2a5","datavalue":{"value":"10.15372/SJNM20190201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$F1FA813B-D6C0-4421-B25E-268337117CA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9824c8124afd69739115b8980d467467e6e2fea5","datavalue":{"value":{"entity-type":"item","numeric-id":1167623,"id":"Q1167623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$316CE8C6-9F1D-414C-95BB-1108E04EA12B","rank":"normal"},{"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":"Q5043014$F2D6FE43-30E1-4767-8410-A5BA7433CB1F","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":"Q5043014$5C3F47D0-DD65-415B-B395-65CD271B50F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94dc04182c27cc0cdb550a4db1ce91242a0090e4","datavalue":{"value":{"entity-type":"item","numeric-id":5043005,"id":"Q5043005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$227BB984-684D-49C1-85E2-779A78165D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9de88953c28cb856d02e89779ca1cbe762b53f8","datavalue":{"value":{"time":"+2022-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5043014$71F70003-DF74-4B62-ADA0-771C8F7A4901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed141a2de1cdae90d5768b670496113c42f9573a","datavalue":{"value":"http://mathnet.ru/eng/sjvm705","type":"string"},"datatype":"url"},"type":"statement","id":"Q5043014$C4E896D1-2124-4AF4-B7DC-CA63906E5C40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"19092e68af71f2b72a04c308f5e949067399ef60","datavalue":{"value":"68T09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$71765277-1CF0-490E-A6A8-2E5D52B7432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$9F632636-9E8B-4597-9A4B-49B0C9870EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$89B0E714-BADC-4BFF-AEF8-A119E69BC893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$43790460-D95B-4960-9F5D-908B8E16A08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$2163270D-60CB-43CC-B18A-37AB00CA588C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15a02dcd079261baec4a802024780d8d4bb6759","datavalue":{"value":"7607908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$2AD4D2EC-E1DB-4CEA-B723-F7BB8CDE46FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043014$390B8F85-816C-4034-85BF-83779118DD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fcfe169cad5a67532b8fd4e295a029d0867a24","datavalue":{"value":"2-clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043014$D0C93826-1B4F-400E-B2B6-34E6AB11EE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9421a4954e913a6834fae84916f9e95377ba7ae9","datavalue":{"value":"largest subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043014$0F6F44F1-E026-47AE-9E44-FFDF1C2789ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043014$91E83EAB-5E65-40B2-9741-1D9E822138D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043014$71DF1AC4-D403-4F68-A061-84744D1A5E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b880f1f7472a69a3a3266c0deac7e3cfa7b0478","datavalue":{"value":"pseudopolynomial-time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043014$DFAE2752-B39F-4EF2-BD9F-194B9A3D8E0F","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":"Q5043014$89EB0F84-86F2-4532-91AC-E255DB6C43A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f6a71b386ba70bf8782b574e859936dbe18b929","datavalue":{"value":"W4231150328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043014$79D7FA11-1B9C-4FDD-ABCA-4BD681756D63","rank":"normal"}],"P223":[{"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":"Q5043014$8C63588E-D75B-4FD9-B986-EF556E981CCA","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":"Q5043014$090AA1A8-C3E4-4405-BCDD-D82438389B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebac636adfc3a83ed59e994767390911401f0585","datavalue":{"value":{"entity-type":"item","numeric-id":1393051,"id":"Q1393051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$2C958FB1-4299-47AF-8DFB-83B1704E16E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$4D110D18-2895-47BA-8CDD-ED0281173E52","rank":"normal"},{"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":"Q5043014$BBE9B780-B74D-4D4D-864E-52D798B6FC36","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":"Q5043014$CEB9F65B-CF1B-43E6-AC2B-3FED4D014FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$CD245CD3-96D4-4F06-9BAA-FC62AA4084E2","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":"Q5043014$08BAAB26-5666-4FF8-944E-362EA180ACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$5FF347BF-2EF4-46C8-A249-492809CC266B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbecfadfa3da62ff610fe50b22cc36b38f5f9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604207,"id":"Q1604207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$2362C9D7-27AE-427A-9C6C-E77507A2ECEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$F54A682D-6760-4985-BD86-4665ECC1EBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348d1cf3094c8ce4ddb1b88c1f4a6c066107ad7c","datavalue":{"value":{"entity-type":"item","numeric-id":471386,"id":"Q471386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$1FC0FCDB-25BC-455A-9F9A-D2C168A165DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bb79cac1741fbac736d944f7bddb0b61ce18cb","datavalue":{"value":{"entity-type":"item","numeric-id":5264746,"id":"Q5264746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$118271E1-69E0-4D66-ADF8-C38AC46F1829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$3EF21C8C-6915-4761-838C-2F67897BD2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7a058c89bac9bb4632bbbfeb188e408f29b703","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$82A4EB51-B48D-4E21-8D51-00BE5E250241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bd2a5550d56d00df16d0f777e7acb83b26a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$B1DE2D0A-0C1A-472A-8B18-9935B973EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$1EC2BD65-B875-4197-8023-5060D0E5E07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38c4d91483858309b512e4c7b3264738e94153","datavalue":{"value":{"entity-type":"item","numeric-id":4913719,"id":"Q4913719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$DBEE23D7-F655-4169-924A-05F2FB308456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$4002E15E-ED90-4A3A-A42C-91497BB854C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$B0922714-B4C9-4788-815D-D81B329597B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8911e8a228f891ae346316244feb455f8f18816c","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$9CC0968B-4C1D-46EE-9805-5F5C37051C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$F728B9C8-A14B-4CB3-A5C0-CA1AE0E8DA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9e212250e1d4df22c8663079d4c872d84040a1","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$E87F04B3-FF2B-4F02-931C-EE745CBA5346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c631c9c96c1664dd5cbdf02f4e216cba43661d5","datavalue":{"value":{"entity-type":"item","numeric-id":3115710,"id":"Q3115710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$B2320644-30D4-4CEC-B522-758962D16145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a724f408e2ebc911e63b1b49a199eca43610dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2959192,"id":"Q2959192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$421D843A-127C-48CB-97BE-3C7C2DC5D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb7a3f017ae19b50e8ebf64d75d62146956cef","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$7AB32FF6-C49A-4DC4-834B-8A6A3D594EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9bef39d89915b3a032cbd5dcd179328c065df8","datavalue":{"value":{"entity-type":"item","numeric-id":2396371,"id":"Q2396371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$4BE722B0-063F-45EA-B5FB-2FC6A4A059CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6a4568af9081ca6b9b5f752b92a1456edc8ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2630015,"id":"Q2630015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$17836AD3-0E6C-4CD1-9504-CC8B184C2FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f2e92b2187e9db45e23bde12a90ff6d788664","datavalue":{"value":{"entity-type":"item","numeric-id":2354448,"id":"Q2354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$80863C53-F26A-4CF7-9F56-8E1B734001F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e803c42ec26b4d82bc5952099e6eacec239f8126","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$09C47F8B-0138-4444-8FBC-C69FDF9E41EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6974616a0d5c052ec3ccb06f6d86f6c7b1678f","datavalue":{"value":{"entity-type":"item","numeric-id":2959183,"id":"Q2959183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$3B8D801F-F302-45A8-A055-F258BF48BEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7a8e2b34b80c1ce5722794fff5893a5a1ba89","datavalue":{"value":{"entity-type":"item","numeric-id":3133212,"id":"Q3133212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043014$D48AB37C-2D8E-4FA7-B06D-D543D3F66E9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5043014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5043014"}}}}}