{"entities":{"Q429694":{"pageid":431461,"ns":120,"title":"Item:Q429694","lastrevid":61819245,"modified":"2026-04-11T01:52:53Z","type":"item","id":"Q429694","labels":{"en":{"language":"en","value":"On the linear relaxation of the \\(p\\)-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048259"}},"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":"Q429694$C54D0B15-C8A3-450C-9A3A-F3E4305E3530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0a69a98d2a250a8166e9480f9706b2a8371c08","datavalue":{"value":{"text":"On the linear relaxation of the \\(p\\)-median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429694$01CD4BBF-6A12-470C-819B-4095BE52F259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"759a612489b453ae8a1e19dc01aad516d59f8249","datavalue":{"value":"1242.90272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429694$694CBCE8-A83A-475D-B996-87D0C2D7F436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1d104124d585e8fc132257983d07d01c179a76","datavalue":{"value":{"entity-type":"item","numeric-id":210495,"id":"Q210495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$04BAC7FE-EEB0-4D2A-BDCA-AF7F382D4CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$CE641580-38BE-49EB-B551-48AF65C70E69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$D7F9E32C-E4AE-48DF-9CF6-2DFD9AF97D80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429694$2EC2C8D3-28B4-4B64-A1E3-B71FAAF0A337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429694$730827A4-D36B-41C4-84F1-FF456CE27DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429694$04E4F0A4-9023-4E99-A7B1-DDF766F06F41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d1a875be5ea53e2bca7ddb40e6a439ba30f8fba","datavalue":{"value":"6048259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429694$AA123E68-614A-4E48-B4D9-2F0BDB3EF2BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7277097b3de799485020794d96b6ae0ab974089","datavalue":{"value":"\\(p\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q429694$D92220AD-7644-4717-851B-76216CEB7463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f1eebe77fc657fbfa0c412475daa269756e498","datavalue":{"value":"uncapacitated facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q429694$72B19A0F-08C3-496A-9EDD-8BFDD0B88FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q429694$216EEEEE-AF5F-44E9-A86F-AC414AB0B027","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":"Q429694$873CC121-F8A4-470B-BDFC-79B3E02402E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c0adc260f2a3243e6d119bfb82fd5f237b1da04","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q429694$0F66CF94-C451-4666-9339-64CC69DECD62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0403b5ec81fa857b71c2f6caa33562456b94ff0e","datavalue":{"value":"W1971059215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429694$A6BC51A6-D024-4F03-B593-9352ACEC3AEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$22F911B0-5802-4ED8-A655-F17F5C6A51DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff3cbbee585c065c0dc5a62fe42c8db6483ba6b","datavalue":{"value":{"entity-type":"item","numeric-id":1607050,"id":"Q1607050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$6B025365-A52D-41EB-A920-5FED85179B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$82F7FE34-D6AC-4F1F-A9A0-120CC41CD1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce062d63c86cebe05a077ebf53adb55d705b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3423879,"id":"Q3423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$8BC8631D-45BA-4D51-863C-938CF252607B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$D8B510A3-D762-4C54-9A82-78EF7EBE430A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$8E257019-02FF-4764-B061-2AEC01E427E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$335A7680-FE47-4233-8045-661E7EC1C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3762def3358ea3b66aa7d3026386d06ad9bdf7","datavalue":{"value":{"entity-type":"item","numeric-id":1284603,"id":"Q1284603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$DA0C8497-644F-4A4F-B43B-E1299AA24D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cf72b394283848c0fa4f0dab1d7db541c5c190","datavalue":{"value":{"entity-type":"item","numeric-id":951093,"id":"Q951093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$0D012F76-45B9-45A3-A6EF-AB8540BCCB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54ecf0c30279f6386cc9a0969207e207f75dcb7","datavalue":{"value":{"entity-type":"item","numeric-id":943797,"id":"Q943797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$2E9C4E0C-70BA-4C0D-8F4C-317CE00794A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab54c8603d5bb1a19bf0e6988434af78283a7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5930734,"id":"Q5930734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$D4A3B17E-E13E-44F0-854B-1290CA955FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85556a36e1e4d3ca9d599ebbf15e6d21e42854d5","datavalue":{"value":{"entity-type":"item","numeric-id":5945384,"id":"Q5945384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$D64B3DA0-DCF2-4377-9801-A71037EB11C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbd36748eaca7e2ae8aa869d4d86a00418112b1","datavalue":{"value":{"entity-type":"item","numeric-id":1850113,"id":"Q1850113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$E90FA4F4-D086-403A-B48F-FE1196CECB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388f16881954e05287e7914a10c9ca4258368089","datavalue":{"value":{"entity-type":"item","numeric-id":3321801,"id":"Q3321801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$F367965A-B9A2-42AC-B8B3-72229025AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3343fb8da9aa59a36e8eb915e75407d17b08e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3321802,"id":"Q3321802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$C997DF5E-C88F-42AB-AF96-692DD399306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4066ad3bb12ff73514def45aabe2664487cf38eb","datavalue":{"value":{"entity-type":"item","numeric-id":3945954,"id":"Q3945954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$F7FDC1C1-4E28-4AEE-8D5D-516BF74D613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13db852f49a9993a7b74caaddb787b3d8002db39","datavalue":{"value":{"entity-type":"item","numeric-id":3882190,"id":"Q3882190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$6AA6A78E-8A46-4265-9200-8043A304C1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ab21f39282d6fb69f6c1e3e3935d885f507582","datavalue":{"value":{"entity-type":"item","numeric-id":879965,"id":"Q879965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$C8E0E677-E023-498A-811C-C3B6A8980AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef45e2f4a6ea2566db63a705f4dd81789b0658bb","datavalue":{"value":{"entity-type":"item","numeric-id":3563933,"id":"Q3563933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429694$315B39E6-1752-45E0-A025-8C5F60E62268","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96af616f6e65b894f6bd273db5d78fde610d765a","datavalue":{"value":"10.1016/J.DISOPT.2010.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429694$CFD2FD5B-72B9-4B52-A9E7-1E0889218ECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f53d282e0f25aaacef55c7b619017d7eab69f65","datavalue":{"value":{"entity-type":"item","numeric-id":4584866,"id":"Q4584866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397d7d073437f0ac343bea63a4f065c4c9e17492","datavalue":{"value":{"amount":"+0.8487728238105774","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":"Q429694$F858049A-15F3-4944-AE21-D5B8F9456252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda881c55e2b0fc8dc9c84efba20f8e646ba6b9c","datavalue":{"value":{"entity-type":"item","numeric-id":2971602,"id":"Q2971602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d3a4ec9f61e847838fd2ee15cb71eaa6923bfb","datavalue":{"value":{"amount":"+0.8480462431907654","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":"Q429694$E4EB3747-EFDD-4EB0-B069-DBF5FC3CBA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc955e3a81ec6f2424532be0454061658e3d683","datavalue":{"value":{"entity-type":"item","numeric-id":2225045,"id":"Q2225045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b10e85d3b7215fb4ff3af715c4d05fafbe1d60a","datavalue":{"value":{"amount":"+0.81588214635849","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":"Q429694$FA770991-3ECD-4DE4-8BCA-5B3C31220C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989df0fbb4418c603cb875abd0feeb8196c5c76a","datavalue":{"value":{"entity-type":"item","numeric-id":951093,"id":"Q951093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41e3a07999fa2c1cc14137f83d80f9de6665fc1","datavalue":{"value":{"amount":"+0.8147281408309937","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":"Q429694$2CE8459C-31D1-41F3-B820-225DF7FE8240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52654b6537fd574840bf690630cb408d7c8c6912","datavalue":{"value":{"entity-type":"item","numeric-id":1751184,"id":"Q1751184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91cd359b5ffa892b7a4aa87254afb53104c73761","datavalue":{"value":{"amount":"+0.8103543519973755","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":"Q429694$17461DF4-D2C9-49CE-B031-5E80DD558B93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the linear relaxation of the \\(p\\)-median problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_linear_relaxation_of_the_%5C(p%5C)-median_problem"}}}}}