{"entities":{"Q512987":{"pageid":514754,"ns":120,"title":"Item:Q512987","lastrevid":52756397,"modified":"2026-01-23T10:45:15Z","type":"item","id":"Q512987","labels":{"en":{"language":"en","value":"The 1-\\textsc{Center} and 1-\\textsc{Highway} problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691356"}},"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":"Q512987$78A5EE20-BA09-45BC-B73E-99ABC7A893A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68686642ac905ed3700555fcf8b206da570a4d45","datavalue":{"value":{"text":"The 1-\\textsc{Center} and 1-\\textsc{Highway} problem revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512987$840F4A48-97B0-4FDF-BD61-EFDB7754DC9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac07938c5b0804403ae954e0d7298bedc52b883b","datavalue":{"value":"1357.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512987$E01315AE-F79E-46C9-B9B3-5E3C49C9CF89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$184B9BF6-4890-4663-BB9D-C6ACB746EF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e038c9a1757f71fbab122730127a7c8e9450219","datavalue":{"value":{"entity-type":"item","numeric-id":266043,"id":"Q266043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$CD7F3767-31B6-442F-AF4C-04751B844BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57288035fecdc546c8a41b1bfb74148400f40d0f","datavalue":{"value":{"entity-type":"item","numeric-id":591117,"id":"Q591117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$6AA75847-C915-4C21-8093-351E15AE98D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2549b51659c6b3772e923bdcd4b5486101921e05","datavalue":{"value":{"entity-type":"item","numeric-id":902425,"id":"Q902425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$2A8789D4-CB41-4B5E-9DB6-590F3236F7AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$54E0A532-6231-431A-883A-504B846A32D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512987$8BD6EA0C-E1E9-4DCA-9F39-841975410E6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512987$082DD879-1FC6-4CBF-A564-A87BD0DC98C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512987$6909355A-574B-4C39-B300-767C05BFB77D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13b2690001c8202cc6068ba56191c723124b5114","datavalue":{"value":"6691356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512987$F3F0C8ED-553F-4AD4-9A1D-C7FAF576F477","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q512987$579434FA-EED8-48D8-9117-10ACFB1D6889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q512987$5CDD62EF-F4D2-464F-954E-1F6B2F432D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957226dba9e2e5ec2fdb43bcc82ff4d9b9971c43","datavalue":{"value":"time metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q512987$67675FAB-B8B7-4AE2-A183-F2BDB345543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8cbdf32ddcde8251150fa86ab9f37e3e4fc26b","datavalue":{"value":"\\textsc{Rectilinear} 1-\\textsc{Center} problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q512987$82E33F78-8F22-4166-82A5-F3739376E937","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":"Q512987$52174404-F103-479F-A886-13855731672F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ca8a2b27fcbc1f7c4288dfd1e9da903e6e260ee","datavalue":{"value":"https://doi.org/10.1007/s10479-015-1790-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q512987$6FCB0309-F0B3-4215-8F01-2A8432A2F7DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4193f6b558de924c254bb5b4b7ff0e96749ba19","datavalue":{"value":"W1973997911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512987$CBD11858-B560-4A6A-8A59-3A4857815CE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"712901b4514d8b2eb4e9611053576ee59e746c47","datavalue":{"value":{"entity-type":"item","numeric-id":1007626,"id":"Q1007626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$70E0790B-8CED-4844-98EC-CBC64CA8FDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3243e8f5879e7b99be474740c0d8fb8ecc5dbf8","datavalue":{"value":{"entity-type":"item","numeric-id":3620612,"id":"Q3620612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$8C52379C-DB89-48D5-BCDC-5C46E470665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9906f6596b3a33f721a1f3ad04d375be263fd46","datavalue":{"value":{"entity-type":"item","numeric-id":1424315,"id":"Q1424315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$D7E7CF72-16EC-4D02-8FFB-A3D70868187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf06382aa38e8c40adaa9e6aaa4eb5e9aa24173f","datavalue":{"value":{"entity-type":"item","numeric-id":1037778,"id":"Q1037778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$AD782D62-F02D-4080-8A11-81C8CBC1444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bb9b43323bbbbf2e3b363a1b6a54d32d650a64","datavalue":{"value":{"entity-type":"item","numeric-id":3605486,"id":"Q3605486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$9A2B259C-A9A0-48E7-A495-F0863762E017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5db55a6c1aa3c620e18660b07a682b295ff99f","datavalue":{"value":{"entity-type":"item","numeric-id":3636311,"id":"Q3636311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$4F01AE1C-1A8A-418C-9405-85F6B7664AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef6ed1c37cc491d285274f9380a94ec8ed9130f","datavalue":{"value":{"entity-type":"item","numeric-id":1093516,"id":"Q1093516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$611BD913-A470-47AE-8A12-FB2709CEFB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad79863ada9452f2d80edd27998126cecbbda5","datavalue":{"value":{"entity-type":"item","numeric-id":3024786,"id":"Q3024786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$17A115E0-6FA3-49E2-85D4-459CB7EC2ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beff82c1342ca6347f71fe9802e0f197f12149ce","datavalue":{"value":{"entity-type":"item","numeric-id":945946,"id":"Q945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$98E35CFC-5BC0-4380-BA40-47D413986985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d376fc84941aebce1027ed7c4041dd0d1544a0","datavalue":{"value":{"entity-type":"item","numeric-id":1278584,"id":"Q1278584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$E9B9044E-F1B7-478C-9ACD-38CD45BE1E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ebaa4b5a49bd126613fddaf2e2c635adcad612","datavalue":{"value":{"entity-type":"item","numeric-id":4899274,"id":"Q4899274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$C09343FD-CBB5-4204-B833-397F5728AD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7366af49c2f42d3855d662d4cedc5d6af3ddf19f","datavalue":{"value":{"entity-type":"item","numeric-id":2253533,"id":"Q2253533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$901C6042-54C2-4D85-B2BF-7F3B0587F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca262a6bb6ac4a50c374008d917efcb6086f444","datavalue":{"value":{"entity-type":"item","numeric-id":299840,"id":"Q299840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$B91A9807-E80E-49FF-ABF6-307E5144BF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f6c851a9bbe44ccba6cc99671dab067b4962a7","datavalue":{"value":{"entity-type":"item","numeric-id":1410321,"id":"Q1410321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$B9B73F58-6E20-4DD6-A420-6660A949C33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cada9fd3fc69bcb61fd4e4806e5e9080257b0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$0740215E-037D-4354-94DC-404B4FBED482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$F0FCF3FF-9FE9-4CD6-AFD5-E77A13F2A503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$B20C6797-2267-404E-BB2A-4F164C107D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3560eb9cf3514537a2e14b9469f286c0e4f052a","datavalue":{"value":{"entity-type":"item","numeric-id":709200,"id":"Q709200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$F8F21AFE-5D47-4126-910D-4BA4A5006C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb938bba7b47866405bda69309a6a5e0d8618ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1007526,"id":"Q1007526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$3105DC8A-A9F4-444F-A954-AF3CAF7C8D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954a77a407766b7eef88fbb65ce219411fd9842e","datavalue":{"value":{"entity-type":"item","numeric-id":3511373,"id":"Q3511373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$42DCB697-3C4A-4CF5-8C3E-6A84E2A07CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84aaf9b244132bc1046b3fdfcc0d8af04f69c7d4","datavalue":{"value":{"entity-type":"item","numeric-id":611010,"id":"Q611010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$A4ADFD4F-67B4-4526-8207-637820A6FAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbe47123c4f765ed5eb3f414b4b7d6a94803fea","datavalue":{"value":{"entity-type":"item","numeric-id":1971985,"id":"Q1971985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$112522E3-9CB6-497D-B1E1-B74FDA29E38E","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":"Q512987$4675B899-EEB1-4C1F-92B1-3EB0491F1677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3f434ba63638de784e8e828d5d13a923e96501","datavalue":{"value":{"entity-type":"item","numeric-id":1306472,"id":"Q1306472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512987$4E604CD8-C460-40EA-A0BB-FEA0EACA6AEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc71a7c81f65a33db6235d59b9b2730b4d0b1316","datavalue":{"value":"10.1007/S10479-015-1790-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512987$643E8EC8-0A6E-49B2-A830-6E5B601DAEA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a21e330289205fac28b71ee2b341fee8e201d4","datavalue":{"value":{"entity-type":"item","numeric-id":4899274,"id":"Q4899274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b74b8f0dd38990570818b1f5e384b97c3e7656","datavalue":{"value":{"amount":"+0.9423588514328004","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":"Q512987$49370173-0F08-4093-92CA-36A7FBB1B5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef31ec6597537771822f165c1ae9ec1ef474a7be","datavalue":{"value":{"entity-type":"item","numeric-id":2253533,"id":"Q2253533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145dd39fdf890f7fbeb1ea4723e123b86f583783","datavalue":{"value":{"amount":"+0.8836973905563354","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":"Q512987$1162D72C-2042-4E23-B843-3F0CA4174AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7278662369da2e60a3432d3f5273e86c8e7cbcf7","datavalue":{"value":{"entity-type":"item","numeric-id":299840,"id":"Q299840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259e4fdb59b9fc80695eef13a4ff47fa140d20b2","datavalue":{"value":{"amount":"+0.8783554434776306","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":"Q512987$4E0F8204-DE40-42CA-A6A5-0746F121D6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958b70d13b58c5364019e260dc921fd8ac607c2b","datavalue":{"value":{"entity-type":"item","numeric-id":4899271,"id":"Q4899271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6555f6102476ca3be6575668dbb21e0910807b0e","datavalue":{"value":{"amount":"+0.8409370183944702","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":"Q512987$F8FD48D9-AB4D-45AB-89F9-1A415C808BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7191f90313a476733c1b40b686835076f24176","datavalue":{"value":{"entity-type":"item","numeric-id":3620612,"id":"Q3620612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3df79e3645bd9d93f06e328ed4853b6b8cb6c43","datavalue":{"value":{"amount":"+0.830115020275116","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":"Q512987$D8EA3BFE-2B0B-4BD6-A672-BB2918A6BC76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:512987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:512987"}}}}}