{"entities":{"Q7260668":{"pageid":31016927,"ns":120,"title":"Item:Q7260668","lastrevid":104225429,"modified":"2026-06-15T13:24:40Z","type":"item","id":"Q7260668","labels":{"en":{"language":"en","value":"Complexity of local search for Euclidean clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8208384"}},"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":"Q7260668$6338DDAF-6E09-4EA3-8EC6-CA444361DF15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18e3c89547659dae5e38c3ff9b8deb55e6b65bc6","datavalue":{"value":{"text":"Complexity of local search for Euclidean clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7260668$49EECFC6-35DC-43C4-88E5-60AD096123CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0671352882cea06409d5f382c756a468357acae6","datavalue":{"value":"10.4230/LIPICS.ISAAC.2024.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260668$EE68FB30-C899-4A46-ADB9-3294BDAC2F33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$3070920C-659D-451D-B0F3-FCD13E3E347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5ef5d05c9e15acd1eac8f150102d2b3b9f3ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2082562,"id":"Q2082562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$7BFD2EAC-2948-4D93-96C0-01105F68A641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7683e5a3c1954b6313fc7cec02194dce24e18eb2","datavalue":{"value":{"entity-type":"item","numeric-id":6384972,"id":"Q6384972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$E478DA11-9982-4F0F-8DF3-F0A57037A694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d006747022fc066031316185c81830c22ecfa70e","datavalue":{"value":{"entity-type":"item","numeric-id":1661910,"id":"Q1661910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$D216F350-DC08-4378-B21E-9A372B4257D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01eb6f73d18d5efe72b24052b32d1bfa4d77d927","datavalue":{"value":{"time":"+2026-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7260668$5921DAD9-F8D2-47C3-88B0-15978057A5FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260668$4E6DE8D5-FA9E-4046-86E7-402CA788F86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f72e455abfa3ecb9ffa10fce516e8969b3b49975","datavalue":{"value":"8208384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260668$03FE86F7-6148-4CD6-800B-C60025D2229F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$3D760DAA-15BA-4466-B6A2-96B9B3076C4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260668$85058384-40FB-47D4-8308-4EA81C86A007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85041300410208388fa36906087c9b3071760001","datavalue":{"value":"PLS-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260668$8A1300E6-D082-49E8-B6A8-A5FAD3CFC7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260668$A35B7869-DECA-4D98-9C02-88345C3D6D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260668$6688EFDB-7027-4C79-B2F2-66BDD856FF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58891ad9c3c97030c6f1468181119ced61a06ffa","datavalue":{"value":"partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260668$DB4DC9D5-2BD5-48F1-8FE8-EC92ECDF23B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"356fdee102731a69c8c119483c064f9c39e89595","datavalue":{"value":"flip-neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260668$861FD21C-361F-443B-BCF5-E9F6D116C154","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":"Q7260668$DC545AF2-7D13-4A0E-9BEB-ED88061F1C98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da115e4beda48186b689287ff11c2a2fa7ec8efc","datavalue":{"value":{"entity-type":"item","numeric-id":4421940,"id":"Q4421940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$305CB297-29A7-403E-AF21-BF5D882D4A0E","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":"Q7260668$E4F4BF02-7627-4B03-9596-59CD4414C2D4","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":"Q7260668$41B71A5B-9FFF-421F-B96E-3FF73A47D96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8120072a27ab8109ab875d38710962d1491d1672","datavalue":{"value":{"entity-type":"item","numeric-id":4977991,"id":"Q4977991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$23AFA641-AEDB-4AD9-A177-33A3E2FE2690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$A045B34B-0DDE-4E40-9047-D9B3150D71DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8727c6045a23b4acc9599737f0e5797128b9d16a","datavalue":{"value":{"entity-type":"item","numeric-id":5395664,"id":"Q5395664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$D86E8EF1-99F8-435E-B734-8F7B57BE997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2080d98190420d9cfa9ba25cd5869a48c6addc2d","datavalue":{"value":{"entity-type":"item","numeric-id":3601533,"id":"Q3601533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$5E89CD93-9BD7-4588-83FF-C36E3638D2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$D86426FC-0585-4926-8D26-5306B8C58FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$2C6E81CC-459B-41F2-84B4-3030AD5A4A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f0506bf674df016f8672a6d761bcade1e5190c","datavalue":{"value":{"entity-type":"item","numeric-id":3377014,"id":"Q3377014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$3760FD93-F24F-4F4B-9934-4A2C1AD48F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc44c6ceaff7eac5850f9e98eb8028a7d2b2bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5032028,"id":"Q5032028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$1C115AC4-32A0-4BE3-875B-80636A57EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957bff03f26f716a32a2ad727b09a2f82a2093ce","datavalue":{"value":{"entity-type":"item","numeric-id":5283361,"id":"Q5283361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$E0478A62-9C69-49AA-860F-2EB309F9D686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814a28fed8ed1d1158cce60a0db8e1ffd6a5612d","datavalue":{"value":{"entity-type":"item","numeric-id":5144991,"id":"Q5144991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$56F5C1B0-3FE8-40BF-A934-CD46EF269440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc31c0253bff98b961a52a96e25b5cd164241658","datavalue":{"value":{"entity-type":"item","numeric-id":3012803,"id":"Q3012803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$101B0624-0433-4C71-89F1-B57A55E0E287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69c612e7f4e4e4c37e9badce1858fba9302d786","datavalue":{"value":{"entity-type":"item","numeric-id":3452814,"id":"Q3452814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$AEB04523-3A98-44E1-A4E6-E9ED53353686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f808610e86481de6d0e821952e16219311605e4","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$9C12CF7B-DFC2-45B3-96EF-9F525C07EDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd62caf1f6fb1e5cdaea250b4f399dabfc5b3d4","datavalue":{"value":{"entity-type":"item","numeric-id":105416,"id":"Q105416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$80BE3827-F390-4285-9112-E11BFFE94227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e06e8f23c32f36485430a433c8d64d21ce22e77","datavalue":{"value":{"entity-type":"item","numeric-id":6875112,"id":"Q6875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$7279D3AF-AFE7-4FBA-991B-F0097C2CEBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$956C8033-3538-47EC-8134-8D30F50385F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31992d38f1b66c46ae5dc3f6c3099991fa04632a","datavalue":{"value":{"entity-type":"item","numeric-id":5495770,"id":"Q5495770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$BD0E4F65-E55D-44C4-B975-48614DCF72AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$4545B06A-04E8-46BC-BF62-041EB403B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b059de50f59804d6a81dac7ed5e16fecbd1d01","datavalue":{"value":{"entity-type":"item","numeric-id":6584069,"id":"Q6584069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$80A06440-37A9-4825-8874-F966BA9717DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$B2D1A0B9-DE8B-4AE8-9E3C-D1DC2B67EE7D","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":"Q7260668$438CE086-5D10-4B63-AEEE-CDA4D78F1B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae1027959732e3773daae1aa79360bc35d6e135","datavalue":{"value":{"entity-type":"item","numeric-id":6902668,"id":"Q6902668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$DBBCAAD9-F853-42BA-9A77-7069A97F287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1451bdedd2d05bfbedc1c9b205f96c279d00c3","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$C26CF12E-5D75-49F7-A057-B8B4A28BBD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3018c1d9d608381b99fb755b36cda280b1e61","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$A3A04FA2-D8E9-462A-9E71-83737D262B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7add0b7f5a2dae931ed88c6ed9899724c56c8570","datavalue":{"value":{"entity-type":"item","numeric-id":859710,"id":"Q859710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$65F8BAC9-006F-4498-A762-24EA51BC0C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69bd88039fc2b5c466db49948d1fb8849c5e385","datavalue":{"value":{"entity-type":"item","numeric-id":3563008,"id":"Q3563008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$6528F1F3-D9FF-4D63-B9BE-DF1FF5F32A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e154aff975eccecff8ea8e44d6f9771213807b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4016908,"id":"Q4016908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$7D7DDA7B-3AF9-4355-8749-0B82950131BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f3cb430be2edb2b87a8c3298677d82e4745a7","datavalue":{"value":{"entity-type":"item","numeric-id":4606353,"id":"Q4606353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$91DDEE0A-3663-40A2-AF19-938DFF6CDFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$9DC5EE04-D01B-4877-962B-CC8067B14531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4018e035ba02cb6c7b44e974783c85acf5a8ab","datavalue":{"value":{"entity-type":"item","numeric-id":2597321,"id":"Q2597321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$AA72A455-D051-4991-BBB8-173F8FA5DB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1ffd33e9d9347878566258c84412f0b9a72443","datavalue":{"value":{"entity-type":"item","numeric-id":3192024,"id":"Q3192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$1D1093A6-6BC1-45CC-97E6-6CDFD33C6BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2913c551809a69d7efba9a54886e078e3b50b84c","datavalue":{"value":{"entity-type":"item","numeric-id":540436,"id":"Q540436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260668$F11E54E6-65F5-44D3-A02C-37D48832C589","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of local search for Euclidean clustering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_local_search_for_Euclidean_clustering_problems"}}}}}