{"entities":{"Q1180820":{"pageid":1191569,"ns":120,"title":"Item:Q1180820","lastrevid":66779628,"modified":"2026-04-12T12:48:22Z","type":"item","id":"Q1180820","labels":{"en":{"language":"en","value":"Improved complexity bounds for location problems on the real line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30025"}},"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":"Q1180820$D9A70606-1552-4136-90B2-0175E7B6576A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36bffdf016266367258730f7938e8a06df0ab96c","datavalue":{"value":{"text":"Improved complexity bounds for location problems on the real line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180820$2C1A00D3-6D01-4150-A69F-65E803740AF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b60b00d0987a9b54b7f2f8ac9a66305e949604b","datavalue":{"value":"0742.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$0FDCE10D-49CB-463F-9859-9907883D4E14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e16e1681eac2d305ff94a99ee5212433dda3c590","datavalue":{"value":"10.1016/0167-6377(91)90041-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$F8306F96-0248-475C-BC73-EC74F6DF32F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$AC584788-4FFC-4AE1-B219-DFFB6D6C47B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$86533E03-FD5D-4EF2-8872-BA549617AA18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$A4AE163C-F013-4E8C-81A2-31C09BB19CBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180820$4229DF08-C995-471F-B1C0-3E5FB22F1C9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$F3C36BBF-730A-4339-B8BD-50CB3A6CCBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$E564AFAC-19D9-4D4B-8A7A-D0656C7F50CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$0669E598-9E05-415C-8E2A-DC0AB07D5BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$0FD8CBF2-88E8-41C4-B9D3-906CFD453466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$C7471EB1-6E62-42B1-A470-28FE7916AE57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8ea74a002d4f4e6ed861d46576bb5ec817b00b5","datavalue":{"value":"30025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$1D992CA8-BFDF-4297-B5BE-D2B7D138F8EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f8d1a09d609a4cbb4fca6211d4342d50c50140","datavalue":{"value":"median problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180820$F5037123-22F5-4B84-B531-83BA9B42E024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180820$30C4345C-3FD3-41F7-9862-14C66794BD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed2cc3e04b8141ef7aa562f405f14c4f2295731a","datavalue":{"value":"coverage location models on the real line","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180820$F14BDD78-9289-44D1-B35A-F261760CD294","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":"Q1180820$4B4A617F-0937-4460-9666-BF3C85E90626","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bfcab30d9a6ad10c1169ea9c21b936f78083ca","datavalue":{"value":{"entity-type":"item","numeric-id":3725872,"id":"Q3725872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$F1129822-7371-4D6A-9268-8B52C516A78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15673f0896107b8bee985012edf72e11dfa66da","datavalue":{"value":{"entity-type":"item","numeric-id":5202018,"id":"Q5202018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$431E2A27-8302-4D48-8E7C-6310B8254176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$1E93696D-0458-4CA8-9A5A-503010924C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c592c6386f5585b6e69ab45be6b195bcefc15c5","datavalue":{"value":{"entity-type":"item","numeric-id":3718168,"id":"Q3718168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$CE0F9FFD-9958-466C-AFBD-0FDF66B309FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e38e2c7dc93fa2aabc51f3c0d698f51a2656c5","datavalue":{"value":{"entity-type":"item","numeric-id":1165765,"id":"Q1165765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$660B7DDE-4801-4A70-9B65-60FABB78272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$6E6E2711-F902-4175-A2E0-5CB7E357644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$58158478-738C-4EF3-BABB-C3D89C1BEAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ff8f1fe8c1565a037ffb0562d9104c91084f7","datavalue":{"value":{"entity-type":"item","numeric-id":3661269,"id":"Q3661269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$9FD1E4F5-FD17-49CB-8C9F-418397BC06A3","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":"Q1180820$B706EAF9-6E38-4761-AD9D-607ED77D6C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$A3FFAAE9-DD96-4FAC-AB91-3E36F0C426E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbce9cc88803a73434e028718058da22a99c983","datavalue":{"value":{"entity-type":"item","numeric-id":3990573,"id":"Q3990573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$2511742E-468D-4B58-837F-44F936D4321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d1904e2202079745d43a54b9e1cd4db59a1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180820$C265709E-3DDA-4A77-9E19-987832206969","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0f4aeb763b4a9019282c0047d4cbf91d963f1e0","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90041-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1180820$1D557888-3B44-4270-ACB0-52E5579FDDC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d2024d92d19c127a348d67e387753fb71ce5dcc","datavalue":{"value":"W2044016543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180820$281B108B-00BC-427E-AAAE-DF0027C94307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05eaff7131db9be73bc09ef67a554fd9b9b2afd","datavalue":{"value":{"entity-type":"item","numeric-id":4024323,"id":"Q4024323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1aba86b343dee794eaa1f70787385850985a708","datavalue":{"value":{"amount":"+0.90615964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$10369340-A2F4-4A06-A7CD-67C4E104E313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed05a57bf97e0a89465025a6edb2df995fe17378","datavalue":{"value":{"entity-type":"item","numeric-id":517797,"id":"Q517797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965dfe21c809829cc3bf89d0d5c5fae5c242185a","datavalue":{"value":{"amount":"+0.8958682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$642B302F-2EB2-49AC-879C-8DD6A9630B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78221ec6b57ddbfb85ec8c4e1470fff34cdcc1c","datavalue":{"value":{"entity-type":"item","numeric-id":1099951,"id":"Q1099951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560c657239f8771fe5b018b73930ff4fe8f67368","datavalue":{"value":{"amount":"+0.8698915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$2A145881-CCB7-4EF7-9174-3B972298830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e3482fcdae553097fff6f371265ecf9081e1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497ccd62aec142a19942ec18349613ae4ec7cb4f","datavalue":{"value":{"amount":"+0.86863905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$49D9D4AF-7285-49E2-9EDD-0F793D745D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea36914031deb975d11053aec1d96661c6c630cc","datavalue":{"value":{"entity-type":"item","numeric-id":2848930,"id":"Q2848930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f36d118929d108a29ff2c799b2f605f4b6bd23f","datavalue":{"value":{"amount":"+0.8662337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$586195DE-0597-4615-8251-4DCA0422D301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bce2cbc6a4e49cb071bfc2e95473d56d137af2","datavalue":{"value":{"entity-type":"item","numeric-id":2490340,"id":"Q2490340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39040898047fbbcf4436c684d199f5480e4bfedf","datavalue":{"value":{"amount":"+0.86502147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$A9281001-0FC4-4B41-97B7-C4E66E66BF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed6e4df6c32a55152f002b58d46adb7ea175fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1872010,"id":"Q1872010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3b43bcb1eb63deac0d0151ac99d70c71222a11","datavalue":{"value":{"amount":"+0.859533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$49FBA898-93E4-4BB8-ADDE-53E4ED9DB28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac9e3196b6b7e4f1faa92927c7c33457ecb935d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954fb5ae5a5efbdf859525756e9296489b5c7e2c","datavalue":{"value":{"amount":"+0.85700464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$D06CB91C-3B9F-46D4-8C44-835369CEEBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd90940af2877a445d7c8626676fb72de2d3df2","datavalue":{"value":{"entity-type":"item","numeric-id":1821683,"id":"Q1821683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351fa594605fcaf58ae034357203e4affea01f96","datavalue":{"value":{"amount":"+0.8567149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$07023F58-4991-476D-8D20-EF888DAB4CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809ed4a458aca0f4149e3675e8a48fce927f35c4","datavalue":{"value":{"entity-type":"item","numeric-id":5920573,"id":"Q5920573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96da1a7ee0713b41da35d2ab8e2bed000db77b14","datavalue":{"value":{"amount":"+0.8556292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1180820$814C94A5-80E4-4367-B6DC-7F5743D2857B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved complexity bounds for location problems on the real line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_complexity_bounds_for_location_problems_on_the_real_line"}}}}}