{"entities":{"Q4205235":{"pageid":6234836,"ns":120,"title":"Item:Q4205235","lastrevid":49330843,"modified":"2026-01-06T23:43:10Z","type":"item","id":"Q4205235","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4125195"}},"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":"Q4205235$9ECC0BAF-5E98-44D6-8B21-E319C896505A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e78cc6bf03e51a77b93c091e5609c23d7f7ce96","datavalue":{"value":"0686.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205235$736C9629-CD2D-49A3-9997-38CF6AC95743","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4205235$CE3A15B6-A801-47E3-B9DE-92DFDD223A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4205235$F4F74EED-B9AC-4D8A-872C-24FE52583E53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4205235$FC09326C-8C9B-4DB3-96D6-1A83F5A39F61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205235$DCD46BE1-41E3-4B06-AF2D-981A9D9ABB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205235$7F428A2D-BAD8-4260-9FB8-C403F2B5AEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205235$2A550E1B-E0C8-4577-BD85-4189307B321F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205235$E19CD2E6-57D5-49D8-B47A-1ADE81798CAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ca008aa5b3cef0932d3eaa8799e44ef5b174884","datavalue":{"value":"4125195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205235$78E7ED4E-47A5-49A8-8C6D-8E842DD3CEE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d976814f2a4d8a956f465516e7caa054bc892873","datavalue":{"value":"prize-collecting traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205235$B452E317-86C5-4B85-AF14-7EB255C982EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205235$8698A029-16DC-4E91-8244-8A94AC15AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b3cea4e391b6b5c2629b840c6baa3dd643adab","datavalue":{"value":"1-arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205235$07F95615-1FA3-4225-96EC-B587693E5688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205235$CE0C0B93-8FF7-43D0-B974-6F1BCDA2BF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6428f92c3766c0cb16ec0241b1658994f46af1","datavalue":{"value":"disjunctive techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205235$F2ED018C-59DD-4620-8DEC-9563ED9D0D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205235$AFB8DC73-857C-47EB-978F-D2E968CF8816","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":"Q4205235$08A4FA54-CF93-4AA8-A3EB-FC20AA9CB7EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d7968e083efbedc44c7d58944532f2b164aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c175481f86634cbd7866a9cca7357d0886e36583","datavalue":{"value":{"amount":"+0.8426586389541626","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":"Q4205235$4AF5E785-50FC-471A-A108-804A6BC627DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc52d4890ed24e06d3805460f33fe0103866bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3057103,"id":"Q3057103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cfd2c27fc1fc0e7d703a0384873dfa93cfced0","datavalue":{"value":{"amount":"+0.8164511322975159","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":"Q4205235$8195834C-1E34-4EDE-A7EB-DCE6000294DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a898bdc1bc78ba14855578a89ed8c462ba7911","datavalue":{"value":{"entity-type":"item","numeric-id":1265891,"id":"Q1265891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb01957515d3c2909849cb85f948065fc718c07","datavalue":{"value":{"amount":"+0.8141342997550964","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":"Q4205235$03559491-856C-41F2-8EFB-A5879079EDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da631d3e408c53932ba1d231a803b05fb2c76535","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714abd5c6499cc8151d2e56aa08d3763c24a5bf9","datavalue":{"value":{"amount":"+0.812768816947937","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":"Q4205235$47149F42-BE49-4DF8-BFFD-97881F903C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6fd9816e76996a25eb88c11e1e5237df59f29d","datavalue":{"value":{"entity-type":"item","numeric-id":5002254,"id":"Q5002254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0145a229c6ae1363cb05f1c5239e0e47f876d6","datavalue":{"value":{"amount":"+0.8083357214927673","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":"Q4205235$21975A60-99E2-49F1-8BD0-2BFE7823C38F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4205235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4205235"}}}}}