{"entities":{"Q932191":{"pageid":934039,"ns":120,"title":"Item:Q932191","lastrevid":65498016,"modified":"2026-04-12T03:00:24Z","type":"item","id":"Q932191","labels":{"en":{"language":"en","value":"Complexity of local search for the \\(p\\)-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299385"}},"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":"Q932191$BA59961B-E6D1-4DE0-8A16-DE545F70CFA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a21a1afc6b1fc34d9d21c60707b6672ee38ed44e","datavalue":{"value":{"text":"Complexity of local search for the \\(p\\)-median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932191$172F82DE-7C2E-4729-9058-13644BCEBD16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6528bc9560d50386cf8d38719449352a3a5c2246","datavalue":{"value":"1157.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932191$98B6DDB2-A1E9-4E87-BCEB-9334296017DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d73634c28fec520e50b05ec51b2d418f1af00b","datavalue":{"value":{"entity-type":"item","numeric-id":887193,"id":"Q887193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$B9883FA5-6193-4193-A833-EE550B96F910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f68e4afaffaf474eb65411e8fdf2984e765510d","datavalue":{"value":{"entity-type":"item","numeric-id":2149600,"id":"Q2149600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$585E7F1F-F084-4D48-B5A9-2F9FAF7F44DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"874595536349310c9dda2d03fb7a1ce7712cd7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2149601,"id":"Q2149601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$A91420C2-B9C9-4286-A5B1-BB8C49959A99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$8C085F61-E5F4-474C-A79C-9535782EFA6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-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":"Q932191$819AC9BE-55BA-4E29-9ACF-54F90417A497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932191$A1E862D7-1878-41CF-818A-9C5502A37D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932191$B7D770AC-EAD0-47A0-BE32-73B75922A59B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb697fe22f8881afceaef6406adc3e873a58c3ec","datavalue":{"value":"5299385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932191$53E48DA7-5A0C-4D2E-827E-88DF38C00EE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q932191$09FD7619-83F2-4D62-8903-B88811859AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c60a1eef22a42dda092f07142dc0d97f60b76a1","datavalue":{"value":"PLS-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q932191$0ADA84A9-2464-4227-81C8-C3D9D304C182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19d3c86fba79a66bb5205443538bc43fae9cb72","datavalue":{"value":"pivoting rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q932191$69BCDC92-CCDE-44F4-B939-BDBFBEF91BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9b1d35ef93c8e0121bb1f30a6fbfb0447a6c4d8","datavalue":{"value":"Karush-Kuhn-Tucker conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q932191$39895AA2-719B-4AE1-8882-AD2451B25D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bce9d47c82859dad71c0ecbfb00b085390fef0","datavalue":{"value":"0-1 local saddle points","type":"string"},"datatype":"string"},"type":"statement","id":"Q932191$37DD4904-F0AE-40CB-8A6A-F858BAC8074A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806675111fb65f0a899869cc01e052042e73cf09","datavalue":{"value":"pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q932191$E3729EC0-54C8-4AA7-B3E1-F3D4EBD5DE37","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":"Q932191$AE8FC8BC-132E-4FA7-856D-817C4DD9D0AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9ddba9952c2a97ba991ee50427f91509d467f65","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.12.063","type":"string"},"datatype":"url"},"type":"statement","id":"Q932191$45BC39D0-31EC-46A0-9230-782ADF236710","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50b1eab84066af9dc9a71f0dda1a8e4f6f5e1e78","datavalue":{"value":"W2067606835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932191$569FC498-E838-42BC-9692-88F289B22AF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$1E4377B4-FB20-454D-AF82-0506E8AB0277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$55D6FFFB-EDA5-4236-975F-8DB52FA745F6","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":"Q932191$B5DEEF66-14AA-4DB3-AB2E-739550FF4C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a716d4f5b8288d3bac5024e75322ac8cd7f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":864013,"id":"Q864013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$4DECF552-5D24-4305-9B96-9D29AB7F2EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$2C56E417-AB97-44DC-B431-2CE5CDBD4948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c336bf49d261130bd2c22a010ae7c4601ae366","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$8C825CC7-518D-4D68-B1CB-0EE534C56CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$40E6E514-19FA-495A-8D39-5E784E099FA6","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":"Q932191$A2D21E11-C396-4C60-B80D-967EA9DB2B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b5154b1667fdd3797e22c013801676f2dbcec0","datavalue":{"value":{"entity-type":"item","numeric-id":4365128,"id":"Q4365128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$1E3C7121-EAAD-46AC-9318-1CDBFFB34831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad884505bfe026b395f2e4a3d19a25e815ab30cb","datavalue":{"value":{"entity-type":"item","numeric-id":1870000,"id":"Q1870000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$0AE5DF1F-5FFD-42C0-8286-7A189AA99391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d86c580a68833d4d99adfac31ee799661eb3d5","datavalue":{"value":{"entity-type":"item","numeric-id":4365127,"id":"Q4365127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932191$FEFE87FA-D7D0-4C07-9263-66D317B9AF44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eef2a3904c62275d36b615059389b76931e6dcc","datavalue":{"value":"10.1016/J.EJOR.2006.12.063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932191$D2031DD1-73CE-4CD0-BD35-9369C540026E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42d69979edeaff7524def3a01407452c92b22ac","datavalue":{"value":{"entity-type":"item","numeric-id":3115577,"id":"Q3115577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594572a7993f062aa8812e8b61dae5065ce7117a","datavalue":{"value":{"amount":"+0.9347479939460754","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":"Q932191$2064A60E-8336-4330-941D-CA92E3FC7801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1dc1fb88651a3d1300743e2753d84b7f203325","datavalue":{"value":{"amount":"+0.8128527402877808","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":"Q932191$4EC0C864-6EAD-4493-BF76-26A632851E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f991783588433fa73c394b80c34275a0c425ee44","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1dc1fb88651a3d1300743e2753d84b7f203325","datavalue":{"value":{"amount":"+0.8128527402877808","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":"Q932191$968DD19C-B576-49C1-A42A-3CB83797E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fc2a77ecf2c5dad33e50cec746a4776d9f845e","datavalue":{"value":{"amount":"+0.8011871576309204","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":"Q932191$4280C208-90C6-4C37-9AC5-405C3CD323D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1393d19cc2bf981cafd2cbef94ca452842ee62","datavalue":{"value":{"entity-type":"item","numeric-id":673814,"id":"Q673814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2656f35d3003a7f74fa0810171d469b24f8806f4","datavalue":{"value":{"amount":"+0.8006102442741394","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":"Q932191$71DA7935-B25C-4F5C-9395-435CBEE6542B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of local search for the \\(p\\)-median problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_local_search_for_the_%5C(p%5C)-median_problem"}}}}}