{"entities":{"Q4294336":{"pageid":6323937,"ns":120,"title":"Item:Q4294336","lastrevid":46333449,"modified":"2025-12-24T14:25:02Z","type":"item","id":"Q4294336","labels":{"en":{"language":"en","value":"Exact And Heuristic Procedures For The Traveling Salesman Problem With Precedence Constraints, Based On Dynamic Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 572302"}},"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":"Q4294336$E3240CD7-F9EF-4550-AF6C-4BD7A95808B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be3e47d20d453e08ba006d21d85b81ea065ee3d7","datavalue":{"value":{"text":"Exact And Heuristic Procedures For The Traveling Salesman Problem With Precedence Constraints, Based On Dynamic Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294336$9D713F1E-2D4E-430F-A107-082E13E0E113","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e71c9c4a3d22f6c1c3241073ad15811f5e02bf2","datavalue":{"value":"0807.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$CB348B36-4D31-492E-AFAD-C58383D1CB15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48e3ab5ba345fa0b08c6fdc722d3cf3d767f1955","datavalue":{"value":"10.1080/03155986.1994.11732235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$80374D25-52F1-4B13-9A12-8CCC45C3C23C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294336$31961E93-9210-41DC-B369-85E82B187DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a25bb056ca036b1ead9012da07a8f5b310bd0a","datavalue":{"value":{"entity-type":"item","numeric-id":856783,"id":"Q856783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294336$060014F0-3BB6-4A68-AD71-8431633AA34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a6865efd5613596a96e1e2032edd4deee3f0ac7","datavalue":{"value":{"entity-type":"item","numeric-id":533131,"id":"Q533131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294336$BC31826C-6664-46C4-8C1A-534C631FA590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f726e2b8fc5bb8ca8f1ebe88a119c384387c4631","datavalue":{"value":{"entity-type":"item","numeric-id":439613,"id":"Q439613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294336$E3F21FE1-853F-48A0-829D-C80ED9C0C395","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294336$F524B3E4-4BA2-4E32-81D8-F069B0453A3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f67112bf1a930c6ee53870113fa632283368642","datavalue":{"value":{"time":"+1994-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294336$E9B12557-4449-44E7-917F-4E5E32CCCDC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$58DFC365-5F62-4F91-A7AD-0A9EDE92FF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$F5D63F21-2B56-4F64-A6E9-5072964860EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$2DD10345-1E69-4D3B-B752-1EDF39C27DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$5412B528-40FE-449A-96E1-6155A1FCF70C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f63ac53c9ea55920325f1111278c7ee549b3b33c","datavalue":{"value":"572302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$6FFD9A0A-5954-43F5-BC4C-49B70F6E54FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0b96a1c96b25fb5f886702a6aec46dab8db68","datavalue":{"value":"state space relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294336$85BBF821-4E29-4DBD-BF63-DCEA16CF99A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec0b7d4488b09111d3a18fc303c8a416386e8e6","datavalue":{"value":"dial-a-ride","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294336$FB3AF422-8822-4172-987F-2B00A5A47684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c35ddf3e5bb33b3dc5657890684c1815c7236b3","datavalue":{"value":"bounding procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294336$47FC2EE8-63D9-4E9E-B1DB-3FA8C534FC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64615aa8f01486b553407ec8c68718ccec6b527a","datavalue":{"value":"traveling salesman problem with precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294336$365F816B-7E7A-4B37-A174-7836C839B465","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":"Q4294336$01B8B935-7510-43D8-8958-EDF8931AD093","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"009bb6ad63d74823ed065c14986132911eba08ad","datavalue":{"value":"https://doi.org/10.1080/03155986.1994.11732235","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294336$59BFF2CF-BAD9-472C-84E0-298DA9293B08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbe43eb0d3bc77ae051bef07e3c47c49b3fe9824","datavalue":{"value":"W436551700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294336$BA297AFA-267E-4AED-A509-3C51AF4978CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38190d73d8583b6cd0a413c15e0e5928253050c","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f4fb82bc8138f66781f745759c08f18d690eed","datavalue":{"value":{"amount":"+0.903664231300354","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":"Q4294336$E9ED8993-668F-446D-BA87-B86D5B5608EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9d93f7fe4e4688a2d5aa481a1b92fcf2366bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3991641,"id":"Q3991641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d909813dae8f6051ead62ff23c539738a256dd5","datavalue":{"value":{"amount":"+0.87722247838974","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":"Q4294336$90141C75-4398-4E7B-AE1A-C07485615A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e6291459beec7f4a4472e1bf8b2af1a1f50915","datavalue":{"value":{"entity-type":"item","numeric-id":1991103,"id":"Q1991103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfd2fab6f13d46cb26c5e785e062ab85a74c7ab","datavalue":{"value":{"amount":"+0.8666301369667053","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":"Q4294336$716C8319-6226-4A9F-948E-14A670D34F48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294336"}}}}}