{"entities":{"Q6066594":{"pageid":13200902,"ns":120,"title":"Item:Q6066594","lastrevid":40885127,"modified":"2025-04-13T18:34:20Z","type":"item","id":"Q6066594","labels":{"en":{"language":"en","value":"A note on computational aspects of the Steiner traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7766355"}},"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":"Q6066594$7023054A-E119-418D-865B-AAB8ACEDABDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e82da1dfa0de0d1f0a1942ba710f9b3687c66e8","datavalue":{"value":{"text":"A note on computational aspects of the Steiner traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6066594$9F2B3AE4-016F-4E3D-97D6-F5EF625CDD8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be55b8c2c4bedd57e8729542377508dbeafd8e06","datavalue":{"value":{"entity-type":"item","numeric-id":296862,"id":"Q296862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$DB465B58-7C89-4994-B05E-B1910886B5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60708150ceb8ecdac9fda6d4de491c336e409860","datavalue":{"value":{"entity-type":"item","numeric-id":323203,"id":"Q323203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$CF8630E1-FC1A-4B78-B0A0-6FC348DE3657","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$1491D4C6-8058-45BD-B8A3-3C7F055CEAE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec3ecea5c09fc0c2fccf666e4f503b4f338e1922","datavalue":{"value":{"time":"+2023-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6066594$7A53DAA9-5B2A-4795-936D-B8392B5C172E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066594$9F8951D4-7B8C-41F2-9C39-E38DA79051F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16b75f8d7f49bc8a9e073cec0974c853c49b7a96","datavalue":{"value":"7766355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066594$0BF801B2-8EF4-493F-898C-130996489945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066594$7188C538-4142-4F8D-9AAD-E3622C08FACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066594$3EC3A576-D8CA-4EE6-AF5A-6B10ED217579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066594$16ADEFD9-AE35-4663-BD1F-5338224BE34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505dbb85aa01165c5edaebb690ddeb69548698f0","datavalue":{"value":"problem transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6066594$55E3BDFB-F1F9-4683-9F61-307209A95B13","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":"Q6066594$E202D2E1-636D-4930-A7E8-44E9501692AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"016ea01be5995770a03222607cc0f6bb6623d511","datavalue":{"value":"https://doi.org/10.1111/itor.12592","type":"string"},"datatype":"url"},"type":"statement","id":"Q6066594$427DA5C5-FC0C-414A-A195-E0B5A721EAF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"227c9c0eadaa90211bf73aeb35557259178c6370","datavalue":{"value":"W2891500134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066594$DDBA59D4-3433-4997-ADD3-037973C4F6EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edcbe81a57e9df0df9d9cddc0c79d4c8409def9","datavalue":{"value":{"entity-type":"item","numeric-id":1403285,"id":"Q1403285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$A105A1A3-49FA-4CC4-87AC-89B4330A57E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$CD3D3B33-6725-4236-B210-9ABB39C21E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a0fc40df64065a6c6246e9495995710be431c9","datavalue":{"value":{"entity-type":"item","numeric-id":5894461,"id":"Q5894461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$E0911D77-5C9D-4020-90AE-A7977FEC8163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12aaa98f03cc9fece3c294566b5105aed7039933","datavalue":{"value":{"entity-type":"item","numeric-id":5935711,"id":"Q5935711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$6BC65080-A2D8-4DD0-8D86-D8D72B7F7BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$8A2FA07E-F7C6-4E0B-A58B-47448211F3AA","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":"Q6066594$FD0B8300-17E7-4EFB-B434-560E55D858EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7554d0bff70d15c15b20e28de372239177a23cc","datavalue":{"value":{"entity-type":"item","numeric-id":594774,"id":"Q594774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$D1C0AC15-093F-4191-AF34-5360E4591F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$D44B42EC-9C86-43EE-9755-E17B9BA34B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6580b367a8c77254b89faa8bd3605a5190689d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4285636,"id":"Q4285636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$D2FDEE05-7D1F-41C6-AEC3-7E265630BFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$9A47D10E-0C6A-46E0-8F6C-9FD81BB86678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4e25a9ecdaeb40e1048d5ecc6d4e1d942d1fc3","datavalue":{"value":{"entity-type":"item","numeric-id":4601628,"id":"Q4601628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$AD7FCBC0-46CF-48AB-A073-4D7E636566E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e953556ece905605d8249d650aee6d42c147b4d","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$3686D0CF-61B7-43CB-B2C8-62F07E5DE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2ed178e80b1c358b73ccc70d37301214e318c8","datavalue":{"value":{"entity-type":"item","numeric-id":3927068,"id":"Q3927068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$7BF5D174-19A4-4C4D-A58A-4863F8A900B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$59ADB5C4-8A7B-4585-975C-BB5081F9B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc848d89bddcbabe7b62b80cd511bb33de41f12e","datavalue":{"value":{"entity-type":"item","numeric-id":2282284,"id":"Q2282284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6066594$63FC718C-46BB-48F2-AF50-0217B859AB98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bfdd82cca09684de490b2b32f8981a7869009ce","datavalue":{"value":"10.1111/ITOR.12592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6066594$C9D3CFC4-747B-4315-A076-C0E00C74FD60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52a2461e34d642c2f7607a3779aea65dbfc0d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1999396,"id":"Q1999396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3bc82114a7e28eeb7f7a5bfb6fb02583c7d074","datavalue":{"value":{"amount":"+0.93670094","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":"Q6066594$EF765057-1A4C-40B5-A9EC-E9D7C1A374C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbe4b26f1665e51e34e70449296a66be1a486f5","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaefe1a2f8673c7e5e833b34a397d7495d9d39e","datavalue":{"value":{"amount":"+0.91329","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":"Q6066594$490B62E7-65F1-4ABD-9385-42CB3195E44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adff11c7c3ad9b96c86aab65f702621fd7a164f","datavalue":{"value":{"entity-type":"item","numeric-id":1116903,"id":"Q1116903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a45d5fdcbea19a9128e5ef40129bf785516a62","datavalue":{"value":{"amount":"+0.91261363","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":"Q6066594$C539FD8C-D995-45E8-8463-24F9ED1E94EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8230466a78888de928dbebb62c4372dd01cf1978","datavalue":{"value":{"entity-type":"item","numeric-id":1583698,"id":"Q1583698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae694005402b9a707067a36e464f244bdc161cec","datavalue":{"value":{"amount":"+0.8928926","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":"Q6066594$6AF7F4A3-7267-4531-9811-0362DF05F1C5","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":"74f2864b9fc90e6d6c355949b76febe22a7fd39c","datavalue":{"value":{"amount":"+0.89006114","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":"Q6066594$7A6EDF92-DDD6-465E-8E81-7619A8EFF4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac898347a71a54f8e8bc218e6c9d148d167ece37","datavalue":{"value":{"amount":"+0.88637316","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":"Q6066594$BBF79DCD-3CD6-49FD-BB06-1AA7B55C9C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d2566f48af21580f4d1333d21d82feea226394","datavalue":{"value":{"entity-type":"item","numeric-id":1178221,"id":"Q1178221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd29caa457def25cd68a7e1525f0027553983917","datavalue":{"value":{"amount":"+0.8860746","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":"Q6066594$FC65C34E-1D59-4A23-8ADC-70A9817230EB","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":"6470c4c9ef49a08b29b00db065210c907ab17ba7","datavalue":{"value":{"amount":"+0.88514286","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":"Q6066594$AD156D23-43BC-4784-87A9-1879112AE862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11cc239b7a6dcdc0affeaaf2ce145e0816d7a24","datavalue":{"value":{"entity-type":"item","numeric-id":4785891,"id":"Q4785891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549868ec1cebe62055f682e780107a60358f2c74","datavalue":{"value":{"amount":"+0.88512313","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":"Q6066594$E8959504-8A50-46E7-8856-086B3C3207F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9cf156e5b95e53df08981ae4a3203f1c716888","datavalue":{"value":{"amount":"+0.8849931","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":"Q6066594$25075914-DBDB-4F53-A6F1-E27534C96BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6066594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6066594"}}}}}