{"entities":{"Q1266516":{"pageid":1277266,"ns":120,"title":"Item:Q1266516","lastrevid":70034625,"modified":"2026-04-13T11:59:45Z","type":"item","id":"Q1266516","labels":{"en":{"language":"en","value":"An efficient algorithm for facility location in the presence of forbidden regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208462"}},"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":"Q1266516$EBCAD31D-5C47-4B67-9748-ABD82D47B575","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1690a5a5070495b40fb80779f9ac12082df445c","datavalue":{"value":{"text":"An efficient algorithm for facility location in the presence of forbidden regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266516$9D5901FF-A55D-42A7-B27D-27FE45C81C41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f1fa2fc165ee6b1dc9a7ef61dda74ebf7ab6a26","datavalue":{"value":"0916.90177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266516$21E173AF-CEFA-47EA-8D18-C46B10C7767B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59616144f51985721f3a097c977dfd43d3e59e08","datavalue":{"value":"10.1016/0377-2217(94)00297-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266516$883DA6D7-1948-4277-B7E1-F49C12770977","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"484c67003dc00c7cdc482df28bd6d4cab90efcfb","datavalue":{"value":{"entity-type":"item","numeric-id":1266515,"id":"Q1266515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$76197CCA-1DBC-4D41-ABB5-42CFBFF96139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a89a2b65701546af96a2adafac628f33553721b","datavalue":{"value":{"entity-type":"item","numeric-id":606596,"id":"Q606596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$465E3EB5-7D06-4AA4-9110-73D1D2560F4C","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":"Q1266516$1F999421-FE93-422B-A264-E8F62F8FC7F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a20aa262e8afca4848f5483344c683867480738","datavalue":{"value":{"time":"+1998-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266516$10241C48-A680-4B10-9154-6FB9B466D98E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266516$7C73ACB7-C318-4D23-AD3C-375696467A84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1f9e5d7c10cb61db3cb2620d832443f1b897dcf","datavalue":{"value":"1208462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266516$9BDF3A08-DC86-4F4A-B0EC-EDF6EA33226F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be5a78c42c9a001e10f726844cc01151783cc9","datavalue":{"value":"facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266516$35A0A788-666B-426B-8FEB-09AF0F3D5726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266516$30DAD14E-5462-437E-8B92-B4FEF011984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30541b24a9abb1148f2e3262d414c1cf53eaf7","datavalue":{"value":"constrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266516$CC10E755-7D75-4C1E-B494-1C1A1868052E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266516$4D9003C1-5000-433E-A38A-16A90714DDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe06878386fe49eef0f934d542753a3076be2dac","datavalue":{"value":"classical Weber problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266516$03824D39-1003-467C-8822-9AAB9EF10E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea1520c26cb963b2bdc271f996d68082d08ec4e","datavalue":{"value":"forbidden region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266516$06B1E511-37F8-48FA-A7BC-7DA45575559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc6c490a8e36b85e61ebe5c25cff8238ad5bcfc","datavalue":{"value":"nonconvex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266516$78BBA4E9-EA89-48AC-8BBC-9C86DF9C5AB2","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":"Q1266516$475285BA-AA16-4558-9433-EFBA89901065","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42f5bfa9284bb37ee6502da64e8396daddcf7d2c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00297-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266516$9F452EB0-18B1-4028-A36D-2ECC690DBE18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8b27db408f14079d024b8df2ff7d5e690f236ad","datavalue":{"value":"W2035643830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266516$F01D1CC6-FA75-4354-B752-A5246EBD5D9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b63cb48e526abee5f64437bfdc69ba137828a1","datavalue":{"value":{"entity-type":"item","numeric-id":4291466,"id":"Q4291466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$A3A97683-91BF-4DD7-B6E4-56287A4534FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e61feb17f40988f37c95315d346b4a95c5c55cd","datavalue":{"value":{"entity-type":"item","numeric-id":3826334,"id":"Q3826334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$8ADC030D-0EE9-4A48-9E97-44F6593B887D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e573e95ded42c083c692241a641ef753d49e73e","datavalue":{"value":{"entity-type":"item","numeric-id":3850360,"id":"Q3850360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$3E93D06B-C69A-4EAD-B8F9-26808EAA53A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$D2B189FF-46E3-4ADE-A336-AB973925F30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$E5C9C152-CEFC-4E4E-811D-A601C60B49D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e950fcd8abc65e614ad79e3ae1487550eaa7b0de","datavalue":{"value":{"entity-type":"item","numeric-id":1148209,"id":"Q1148209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$6FB4EF64-AA23-498A-9ED9-9FF8CBD8295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edc69f9c0b2b9eaf62e8dcc92a06aa8fd4509d2","datavalue":{"value":{"entity-type":"item","numeric-id":5670473,"id":"Q5670473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$5672DB8D-4A44-45E4-8E2A-4E25535D9FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c72efdc1731e000c8dbe75b7542fdd9c98b83f","datavalue":{"value":{"entity-type":"item","numeric-id":3910336,"id":"Q3910336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$6BE51E32-CC6F-44F4-8395-A63F0B9D28AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67cd7a980cccbe271390ae6cf75efe6179c3075","datavalue":{"value":{"entity-type":"item","numeric-id":3670894,"id":"Q3670894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$047B5EDD-153A-4146-9036-04DAEA574D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e8ff6c66797a9f30c262b779c4ee0fe7eb83b","datavalue":{"value":{"entity-type":"item","numeric-id":4203976,"id":"Q4203976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$CCC55E75-FF57-4CB4-9DF9-643BE64496FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ba5a74f18028f1de98dd4e1d6e864fc38fc510","datavalue":{"value":{"entity-type":"item","numeric-id":5378793,"id":"Q5378793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$9A5050DD-4DED-4141-AC0E-507989DBF46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8029cf602158c155de6727c32e1539a28d78f58f","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$CB2C3AD1-1645-4C5E-9F4B-2C8450788CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b42951d9312bfb6ce2da7dbf87a882a8ebee9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$7D85FEEC-B97F-4745-8FBF-CFC334391DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$1B3DB33B-474A-44A4-98EC-E81D19683805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc802f7908664d91383970cecde3d1a314ec3f1","datavalue":{"value":{"entity-type":"item","numeric-id":1058966,"id":"Q1058966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266516$4762C3CA-AD46-47A8-BFA5-353F285B6BD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0638757ae9e1f9d98bb4f45b3fdc92ba94015f35","datavalue":{"value":{"entity-type":"item","numeric-id":4291466,"id":"Q4291466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53e3afee0df3c7a8431cc24d955ac044588a1d4","datavalue":{"value":{"amount":"+0.8691213130950928","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":"Q1266516$5EA4C864-DA7F-4C41-9733-0808C6CF3DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae73d60943a1fccc2307dea614e510ebdafde856","datavalue":{"value":{"entity-type":"item","numeric-id":4228780,"id":"Q4228780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3744c3ec4bf33b143edb3f5ddfef13c431e534","datavalue":{"value":{"amount":"+0.8334444165229797","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":"Q1266516$1F426898-AE78-4E18-B804-11C9EC5301FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04131487f37c3c837508743a48d0fbb504fdc9c","datavalue":{"value":{"entity-type":"item","numeric-id":2519581,"id":"Q2519581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ee9f8c89ca1c5c5adf3feaa83f1c0573301fc8","datavalue":{"value":{"amount":"+0.82994544506073","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":"Q1266516$406D4E2D-D79A-484C-828B-0CFF92AF4DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da61c6e5780065e46310d64d79ae2678d2c3973","datavalue":{"value":{"entity-type":"item","numeric-id":337649,"id":"Q337649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df27f24af0f4839a565fe919b0669c0daa30f013","datavalue":{"value":{"amount":"+0.8292354345321655","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":"Q1266516$74CF4324-4AC8-4458-8CC3-D058A88D5476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0366119712e1d7b3c338f06a31dcc3d0cf0a4c42","datavalue":{"value":{"entity-type":"item","numeric-id":5259423,"id":"Q5259423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb67bcd938832dbc7afd074a4f454a58a529e47c","datavalue":{"value":{"amount":"+0.8226262927055359","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":"Q1266516$44144485-EA22-40FD-AAD9-92FDFEAD4D9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for facility location in the presence of forbidden regions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_facility_location_in_the_presence_of_forbidden_regions"}}}}}