{"entities":{"Q4661094":{"pageid":6690675,"ns":120,"title":"Item:Q4661094","lastrevid":48449767,"modified":"2026-01-04T20:35:41Z","type":"item","id":"Q4661094","labels":{"en":{"language":"en","value":"Exact solution of the generalized routing problem through graph transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2151580"}},"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":"Q4661094$96FD54B6-918F-4177-9205-AD06832BCBAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e53148e0db3c0cc1318bfa870d8eccb815e9fe","datavalue":{"value":{"text":"Exact solution of the generalized routing problem through graph transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4661094$08F6E689-4B98-4F5D-A88E-DCF9F12C3BE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4c92459fa7471643ffebf7a3a793f2dcbd9004","datavalue":{"value":"1095.90522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661094$38C0C183-606F-4739-95E8-4EC8AA89DB73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66197cc87631c188182cc95b49a671abfbdd5a2b","datavalue":{"value":{"time":"+2005-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4661094$899672B1-D34F-4274-B7A1-23991DB6E264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661094$3062A4AB-C103-4BED-8C8D-EC55E9CB8DFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e3d211f3d9bf2c66cc58aaaf05f3617281d3f08","datavalue":{"value":"2151580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661094$077FA5E0-11B8-45D1-9526-864A5FAF6804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbb9e3d0829f3fde6715d471835fd3000f9f5df","datavalue":{"value":"generalized routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4661094$4BF67093-EBD8-4F3F-85A7-D1C316A97B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4661094$F3A40120-3A4E-490C-99FA-0E42398024B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4661094$B92FFE68-ED8A-4A21-B4E3-74853D179551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4661094$F0D82AB3-0901-4DE2-9220-107D1D944D65","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e9572700e7cae7cdfbc53513beb00a05a0bbf4f2","datavalue":{"value":{"entity-type":"item","numeric-id":12886,"id":"Q12886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661094$6CAC38A4-0238-43B3-B8B0-782D2752EC98","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":"Q4661094$1CE3D528-6B1A-430E-BBAB-8CC0D10BFDC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf565a8583e30fe5b2cf05886c6a049d77467211","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601590","type":"string"},"datatype":"url"},"type":"statement","id":"Q4661094$39A31F55-4CC4-401A-B7F8-2AB48565EEA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9c42c58468d409d58511e7a5d8f8cc872bc3037","datavalue":{"value":"W1999614211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661094$EBF9AFE5-91C1-4332-A9EC-93B1D1F96631","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"698dae373281ac126a64bac8ce7d4191c264b38d","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661094$565A79BE-E785-4CBF-86A1-BBB6F3654038","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661094$4124CF3A-816A-40CF-9E29-55C8E46A92D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31783f3eff38d5800999128d9a12fe67fe660e47","datavalue":{"value":{"entity-type":"item","numeric-id":1971986,"id":"Q1971986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aecc0e23a0ee0d6b7a7642eadd146428bcc23db","datavalue":{"value":{"amount":"+0.8000906109809875","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":"Q4661094$66785349-89F3-40A6-B2F5-0CA12A498FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dd416a01ffe9390e195982a102f1b8fb53b054","datavalue":{"value":{"entity-type":"item","numeric-id":1374032,"id":"Q1374032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f422a3dd72afce211fd6b25a25fec3273a6ce635","datavalue":{"value":{"amount":"+0.7861548066139221","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":"Q4661094$D9D1817B-3178-4D7A-A624-4CFE21DF9C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e1e1da7b15012b5bb96d6606e2e070a6309b98","datavalue":{"value":{"entity-type":"item","numeric-id":5935711,"id":"Q5935711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25170a92cde1b2fa5e60673ca406db301e806613","datavalue":{"value":{"amount":"+0.7791764736175537","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":"Q4661094$AABDCF12-C98C-4375-8BD0-B3DE909403D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de44d06ea100ad8bd9020e3f4e91599f5a6b1040","datavalue":{"value":{"entity-type":"item","numeric-id":1806888,"id":"Q1806888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c414cf2f77753bee5976347ed21d7a1186246a0e","datavalue":{"value":{"amount":"+0.7711619734764099","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":"Q4661094$DE9C00F9-CC1E-4218-A162-D1D80E7A1FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c787ace74ca4f88534530072023beaa3f8e3774","datavalue":{"value":{"entity-type":"item","numeric-id":4202256,"id":"Q4202256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4527131eee6ea31a407a838ca50ccdbd18395afc","datavalue":{"value":{"amount":"+0.7700740098953247","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":"Q4661094$A4692FD1-661D-420B-B22C-C0A2BB612695","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4661094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4661094"}}}}}