{"entities":{"Q1749776":{"pageid":1760518,"ns":120,"title":"Item:Q1749776","lastrevid":43306526,"modified":"2025-07-24T13:37:42Z","type":"item","id":"Q1749776","labels":{"en":{"language":"en","value":"Multi-criteria approximation schemes for the resource constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875321"}},"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":"Q1749776$A8B8A050-9029-4D3A-ABB9-472D52A9AEEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"344352a1e4f2047fa4c9176d3a9826934a15f03f","datavalue":{"value":{"text":"Multi-criteria approximation schemes for the resource constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749776$FD170DCE-AE27-465C-B3AE-4BD7E240D526","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a7712880ae2e5e64ee2acaa6e63cf9086d6946e","datavalue":{"value":"1400.90290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749776$E581372A-7FD4-405F-B69A-50FBD8D02B41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c33268447cd4438de14b97d6b7c0d05932d64f3","datavalue":{"value":{"entity-type":"item","numeric-id":342435,"id":"Q342435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$C3621D50-FC2F-4F81-ABF7-4EC869158EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48946eeba98b7541fd89a59c0020b894aa753b2","datavalue":{"value":{"entity-type":"item","numeric-id":256640,"id":"Q256640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$F3E05F5C-5DDD-4B99-AF66-AAEB347A6BC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$E78B00B1-8E16-44FD-975E-9840D4B555EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb0b4f8448cb732f5cf8cffa419b2f4d1d4c8c86","datavalue":{"value":{"time":"+2018-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1749776$27EFB0C2-BAD5-4D38-99C9-62335DFB6058","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a52f6ca1801e8f2816346f179715ed0485675c9","datavalue":{"value":"http://eprints.sztaki.hu/9512/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749776$3990D0AD-1993-4406-9082-6DDB64A1BDBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749776$4B0C6D90-7BEB-4104-ABB5-03E66D974B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749776$22CA1B06-8BDF-438F-97E7-FC4BDEB71661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7e4714802fd4ef0b6696f3037db3ce8112b4787","datavalue":{"value":"6875321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749776$B336091D-9824-4188-8377-FEBBE03340EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611d9982c33e417757db1dccc7725be91152c768","datavalue":{"value":"multi-criteria approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749776$30154B31-4279-45A8-9B8B-4078F2EE6A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f438f444a93a6a9463747e678a96ed859c4cca","datavalue":{"value":"resource constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749776$6C9F37A4-90AD-4BB6-BEAC-73DE420118BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dfcf76fb44f47839367fa8c89f1d32199e1a4eb","datavalue":{"value":"multi-budgeted combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749776$7A8C1AFC-6617-48FF-B135-9F1A0453D2CF","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":"Q1749776$A8145A9D-45E4-4A90-8058-BCA0D1A7B491","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356118b6b615470605ca100c0a7aaaf1f0f86193","datavalue":{"value":"W2766862316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749776$5F4F4CC1-448A-4FEE-873F-AE4F515AB84E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$E6FD2025-0414-4E94-B8B6-320461316894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$C96A87D2-5D05-4BAB-873C-4EB24BC3E6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2778d64b0693733333f135b48e01b51ad9ebe6a7","datavalue":{"value":{"entity-type":"item","numeric-id":612751,"id":"Q612751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$FD919441-829D-47F5-B340-17B8DFE72310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$8129D96A-7584-404F-AF21-BB548C2CD7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f8470c7b4586e856fabac903c8871d6b6175e","datavalue":{"value":{"entity-type":"item","numeric-id":403670,"id":"Q403670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$911DB581-5EBE-4E58-963D-BFDDA2AE6C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$44189E3F-7565-4703-881B-F7C3736699A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749776$D02F200D-F1F3-4694-A07B-D3DFA287A8E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"531d59f8698ba5f8116e2c15b523f214f5230eb8","datavalue":{"value":"10.1007/S11590-017-1212-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749776$B5CCB3FC-D8BC-4E42-8276-9246A4AAF1A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c95c01badc18e2c956a107a810f9b8f345812a5","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1619eb95b6c0a1a5e760e8a290c2d216b9222a6","datavalue":{"value":{"amount":"+0.9250177","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":"Q1749776$4D355813-C0EE-4D2B-873D-54B5C1BB215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfef70388d8e36e2c5384cc84031ec97e5c17596","datavalue":{"value":{"entity-type":"item","numeric-id":5853434,"id":"Q5853434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0711d48e632858ea042eb95225cb113dae1925","datavalue":{"value":{"amount":"+0.9163742","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":"Q1749776$39F1122D-E009-464E-A82A-044FC26EC8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70df4e6f022c0c80f648c867dece60817e292508","datavalue":{"value":{"entity-type":"item","numeric-id":5450932,"id":"Q5450932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795a81debe30b1a2be19fc7d9e0f79f70b5d61d8","datavalue":{"value":{"amount":"+0.9147605","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":"Q1749776$FDAE4CF3-8B35-4EBA-A8B6-95494382975B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07996eecd164f12d7e1338a87f8c6b25b85343ed","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a84bd650905bb71cd34fbd6d26a9686ad725ee","datavalue":{"value":{"amount":"+0.9130444","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":"Q1749776$F24722C8-2592-428A-921E-AE7EA5025EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3477910544ac312bd6b3cf907a1db14b03c64693","datavalue":{"value":{"entity-type":"item","numeric-id":5147503,"id":"Q5147503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3deccb4e782bddc563dd72e340ad7ba8964c4d","datavalue":{"value":{"amount":"+0.91044414","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":"Q1749776$F662040D-AA41-424B-99C4-5217C495E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4ed9ca6e50716817650f28a45807f0ac9f028b","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc771c63a9efee978744aa18462d722548202fcb","datavalue":{"value":{"amount":"+0.90921104","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":"Q1749776$B3BDFA2D-7CBF-46B8-AFDD-802AF91FB5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe89ff0fb299db27631a006ed07583c4416b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c1d183335aab5a1b7b7237fb65124c51a59040","datavalue":{"value":{"amount":"+0.9067012","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":"Q1749776$9E9A850E-ED37-47A9-A429-163ED4853EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa46bc0d3971c0506263e7c14853bd0844873732","datavalue":{"value":{"entity-type":"item","numeric-id":342436,"id":"Q342436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e671cb661e68f058c075794d2f9b42f425923c47","datavalue":{"value":{"amount":"+0.90454787","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":"Q1749776$18DB1EF4-ADF4-469F-B17A-888136E794BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6731cbea9f3a49dfafadf97cd86242621c290e","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f00ac8b22bee82687a952fe7136df6a002e15e","datavalue":{"value":{"amount":"+0.90044457","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":"Q1749776$0BF9A22E-3882-4BB4-89A1-A2CF808D829B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5c77afe1f2c511fd5e50dd8c1fc2566d2563a6","datavalue":{"value":{"entity-type":"item","numeric-id":5308327,"id":"Q5308327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb83eb1a22766f2af5dea25b4a17778cf2d937ea","datavalue":{"value":{"amount":"+0.89827013","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":"Q1749776$05055E60-5137-4BF0-B913-73DA02E812C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1749776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1749776"}}}}}