{"entities":{"Q6166042":{"pageid":13300924,"ns":120,"title":"Item:Q6166042","lastrevid":47883418,"modified":"2026-01-02T23:40:44Z","type":"item","id":"Q6166042","labels":{"en":{"language":"en","value":"Approximation algorithms for orthogonal line centers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7721329"}},"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":"Q6166042$85FF7EF4-E5EE-4DB1-916E-95B57C94F8A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a05705d348db224da589598a3d8004097d32a089","datavalue":{"value":{"text":"Approximation algorithms for orthogonal line centers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166042$B7384C63-2C6F-4662-A4DC-FF76B99384B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"246ccd136874c73729d60b832275ad6b4abd866b","datavalue":{"value":"1516.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166042$31861432-7DD5-46BB-A343-4DC91D378DE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f9d0007b3ee3af8ea5fb1c65ace8f6481f18a6","datavalue":{"value":{"entity-type":"item","numeric-id":831690,"id":"Q831690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$FFC2FD37-E081-44A0-AAC0-CCC372016862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$2D1639B1-349E-4849-8E6E-5D795CCD227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de4e33da7affaae67c24cae7d070211f609d14d","datavalue":{"value":{"entity-type":"item","numeric-id":388102,"id":"Q388102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$C5D50D5C-716A-4C82-8BD2-48FF1ECE83E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$5F1D6AD3-9256-43D4-BFFE-760F3EA78D38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c377ab7875b781eda1304e6f4ef79ea097f76f82","datavalue":{"value":{"time":"+2023-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166042$D7B39BAA-3575-4713-B494-AE10320D2B28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166042$6936328D-3C1D-4CFB-AF64-9B335C9E3843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166042$BAA890BC-2B4E-4CC1-BDA2-6931F71EA256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166042$1A481E3D-9E1E-42DC-A3F6-5DA9569577C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166042$3BC3C2AC-2F87-4402-9733-1ADE170963A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9799f3020292d564cf96a7ec9c0da033714b6853","datavalue":{"value":"7721329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166042$5AF5622A-8177-4F46-9622-54F7BEC29EC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03d1b42528492f16a7f2e06197d4d6eadb8cc6d","datavalue":{"value":"orthogonal line centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166042$93100B79-0A86-4EE7-9C07-42DC1470A440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166042$DCE7B9FA-3621-4515-874B-E02EBF2C2AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"181d52d5165086a737ca6ef379114b418f8960f3","datavalue":{"value":"bi-criteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166042$D9223B66-A1BA-47D9-A346-D8428101CD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166042$5A59B02F-D767-4B46-8787-867722C9F114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166042$40A8B542-400F-45A1-98E9-7A0F2D6593AB","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":"Q6166042$0E97EE88-D2D3-4458-9096-FAF6C22C134F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e23318c7e7cc364e3771fd4af2dc9a208d2f51","datavalue":{"value":{"entity-type":"item","numeric-id":4808316,"id":"Q4808316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$F9E18555-3D65-4265-9B8F-0EEFEB286FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eae8168d57a697a24da550967593b7ec04b94a4","datavalue":{"value":{"entity-type":"item","numeric-id":1405006,"id":"Q1405006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$F04D0CEA-1A4D-4AF7-97EE-760A7D4CFF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f980f1291b92949c72214ecd792870de18c27f88","datavalue":{"value":{"entity-type":"item","numeric-id":818652,"id":"Q818652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$4599B22A-C4F7-48B1-BB5B-3391FDEE9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8f9cdb2825a3db9928fd1b7547e312f5578d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3373055,"id":"Q3373055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$7F422442-0EEB-468D-8B39-5BA107C28C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d848037c64e4d758c059e62b2ad9b168f5ff391","datavalue":{"value":{"entity-type":"item","numeric-id":2692202,"id":"Q2692202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$0189F26F-EB24-4214-8943-F05041150532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df22506a6222e918fefe43c4fe626c57da61f17","datavalue":{"value":{"entity-type":"item","numeric-id":3605506,"id":"Q3605506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$CEF0877D-C369-4C16-875E-D2095ECDF421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e630f636f06bca03bc026eb1b62d93ca7b90c6","datavalue":{"value":{"entity-type":"item","numeric-id":3602852,"id":"Q3602852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$0A3C2C21-1D69-4C5E-90A9-3F6A695EE13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$2F202461-167A-446F-A3D5-8D5998B67865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac337d0dd7527523c726c234abc1930bab16eada","datavalue":{"value":{"entity-type":"item","numeric-id":359746,"id":"Q359746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$5164A278-200F-414D-95F0-733BC2632C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4640d2fd940b6dd9f1b7b4eab4e8ace54776b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3587391,"id":"Q3587391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$8531BAD4-6B63-437A-A48A-07940DB9E376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6885ab94bd355bce42bd5e8356998e647a6282","datavalue":{"value":{"entity-type":"item","numeric-id":5057418,"id":"Q5057418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$1A149D02-7768-4AC9-B5E1-C09099C54A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166042$1E450C8D-9A5A-48B7-9D41-E01767B9B034","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de17872a8788717372191e192151d2ee99070bd2","datavalue":{"value":"10.1016/J.DAM.2023.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166042$96D16EE9-B09C-4F35-9599-658C07A74A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80a1cc0b665669d729e11dc51a5b860ec2a5962","datavalue":{"value":{"entity-type":"item","numeric-id":1405006,"id":"Q1405006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e48488810d12a846305e04b3168526e39e09be","datavalue":{"value":{"amount":"+0.8266655206680298","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":"Q6166042$E24807DA-AC90-4D7D-89B7-1547D280F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206ef77f4f25a0672e5af8b445db5041ca132292","datavalue":{"value":{"entity-type":"item","numeric-id":4411345,"id":"Q4411345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34481dd1c51bebdcb0c6688f48ff3fc6848e7ad9","datavalue":{"value":{"amount":"+0.8027166128158569","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":"Q6166042$E0963FC8-0668-4B11-9161-2736252C11C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7686c74a3c2fa48aaba1f8a14a7f5f9b7082dbc0","datavalue":{"value":{"entity-type":"item","numeric-id":2830071,"id":"Q2830071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934d25d5ff03e537de45020508677b1ddf63887b","datavalue":{"value":{"amount":"+0.7895448803901672","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":"Q6166042$7404DFFF-61C2-407A-9E05-E0A4DB1DEDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c7031a1756029271deb546d7adeafafb3dbcf4","datavalue":{"value":{"entity-type":"item","numeric-id":2999091,"id":"Q2999091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbd4a45efca7f6cd1e1772dde03357e73892858","datavalue":{"value":{"amount":"+0.7890523076057434","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":"Q6166042$8D517688-D075-4A79-B806-5F1B65976617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb162ab2e546e120f1719a31b0d74a1e20409b1f","datavalue":{"value":{"entity-type":"item","numeric-id":818652,"id":"Q818652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e48fdbd831e1d71977ceb7e16e26e54ad3f36b1","datavalue":{"value":{"amount":"+0.7769846320152283","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":"Q6166042$EE4CD9AC-27BD-49BE-B062-8E724A9E7311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166042"}}}}}