{"entities":{"Q3079180":{"pageid":3089896,"ns":120,"title":"Item:Q3079180","lastrevid":45403153,"modified":"2025-12-07T08:31:46Z","type":"item","id":"Q3079180","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5859273"}},"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":"Q3079180$9D314920-4F2A-4660-8BF3-35DCAF483DC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"085e4d59ead62ed3ecbb165a335d64252db435ae","datavalue":{"value":"1206.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079180$A541DDA3-E10B-4645-A4A1-EC1ECA0EE6C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8da87037f18739fb6ba13a01513f17ad10a2cf73","datavalue":{"value":{"entity-type":"item","numeric-id":649109,"id":"Q649109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079180$0B89528C-541A-492D-AD89-88A57AB8C8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079180$6F245C36-5EC1-4C9C-8F8D-E303F30CD9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3024cdd80ceab90a2c381817fec63c8ca1345ee","datavalue":{"value":{"entity-type":"item","numeric-id":408374,"id":"Q408374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079180$379652F0-AA8A-4DF6-92A6-F61F3B335717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98d2376e74cdfe44f880ebd9e2bdf09af38f0052","datavalue":{"value":{"entity-type":"item","numeric-id":1019742,"id":"Q1019742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079180$B8AA28B8-08FE-4786-932E-F911FD1C91FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079180$3BDCF4C1-1453-44E2-BF81-0310CB154022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079180$1AB93744-6D6E-4629-91D9-70243DD5D6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079180$EB6773DC-C30F-48CF-822C-0850631563BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d451eae4aed012b8b003d76cb4ce46feaff042d6","datavalue":{"value":{"time":"+2011-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3079180$E3E301F4-C470-4DB5-AAC3-C8D5A34C2E93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4661b8b7ffdf9209cf4e0fdb2cf80539a9f8cf9e","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/2803/4688","type":"string"},"datatype":"url"},"type":"statement","id":"Q3079180$55B9B92C-95D8-4B41-A554-CA7ED6FE6C4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079180$6A4D99C1-489E-4515-B380-2E1C11A65E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079180$21ADCE76-9385-4519-8A80-80595A481792","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b60280fa3881d62ea631ca2ea27c5ac14b098caa","datavalue":{"value":"5859273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079180$90EDD5F9-2BDA-4108-94D5-B94BCAF58565","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079180$0C8AAAF1-E781-488E-A1C3-C0696509F96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079180$05387930-9E18-4BAC-A544-AD4C6E08BA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e1ae9ad37c1a292aba9a630bb25c55d0b9447f","datavalue":{"value":"local modifications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079180$8AE03A1F-02D7-4479-A5D4-D091134E7AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c086ab53010c35118e08fa58d62cbebb0406378","datavalue":{"value":"relaxed triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079180$1A024DF7-30B9-448F-99ED-8A21FDB18C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a393d4be53e1b66897ea3602894f92f37edc03","datavalue":{"value":"sharpened triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079180$731F23C5-A5EC-481D-B0F3-3B67C832B188","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":"Q3079180$7062AA2B-0CC7-4EFC-86AC-20A3E5F1412E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e3d3609f88cfc2496eed630b98d091e13cf267","datavalue":{"value":{"entity-type":"item","numeric-id":3104663,"id":"Q3104663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe910df388d4702f33350781b27f2a5c4cd37648","datavalue":{"value":{"amount":"+0.9043553","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":"Q3079180$0C71BAF8-AFDD-49DC-91FC-5F1F5B9579E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8b706cd135bf642bbe80b51915cd9f3b768863","datavalue":{"value":{"entity-type":"item","numeric-id":378245,"id":"Q378245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe910df388d4702f33350781b27f2a5c4cd37648","datavalue":{"value":{"amount":"+0.9043553","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":"Q3079180$9BA8A06D-3402-430D-91B4-05998B10BCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36d57347f1c6067bf35f4f4308aa78c9ba1bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5392089,"id":"Q5392089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c845afbd5eb8b7520f4ace01125524df10f5cf79","datavalue":{"value":{"amount":"+0.89639485","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":"Q3079180$48D7182A-EBC4-43BE-9406-F559F8B6EC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bd5e3eb603c1bc00ee40c711dd0a464259de22","datavalue":{"value":{"amount":"+0.88693094","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":"Q3079180$DE08797A-5E7F-4C60-B6FE-71EBC16C5B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d861f0cd5c17d3b62c35f7a8d6bd998fce980","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eaf6036ec1eb3f6878c7b80d96f44b3f26e6543","datavalue":{"value":{"amount":"+0.8857941","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":"Q3079180$C3C76121-1533-4865-9CC7-3D6C4B60CE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac5cc10ad0e7008d58af6fbe7ddff25020c662f","datavalue":{"value":{"entity-type":"item","numeric-id":5897267,"id":"Q5897267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eaf6036ec1eb3f6878c7b80d96f44b3f26e6543","datavalue":{"value":{"amount":"+0.8857941","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":"Q3079180$55A3796D-625B-43EA-B293-B00C0B6F4A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd0e1f8185fe2e0ec4bea3771d2791bdee76c7","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e41aefa148715c725d3e4bde87f3cf43cb93366","datavalue":{"value":{"amount":"+0.88244045","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":"Q3079180$68292809-91E3-4725-B764-9EBBB4456EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78557a9ec306ac0be213de1f98ea70d753ef539","datavalue":{"value":{"amount":"+0.87898374","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":"Q3079180$8393DBAD-3554-42AD-8AC5-3843520D073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcbb375030ab1b5101da84d4afb9155def9d6f6","datavalue":{"value":{"amount":"+0.87750417","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":"Q3079180$CA6B8B0E-0CD4-48B1-B7CE-4B6BA2DE2CF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3079180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3079180"}}}}}