{"entities":{"Q1403285":{"pageid":1414025,"ns":120,"title":"Item:Q1403285","lastrevid":67359324,"modified":"2026-04-12T17:06:07Z","type":"item","id":"Q1403285","labels":{"en":{"language":"en","value":"Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1973069"}},"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":"Q1403285$29D7BFEE-BFAA-4187-BE3F-D0DF1923436B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0bbe45271ec459c3e3814a8a62a1860bfa6f2a7","datavalue":{"value":{"text":"Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1403285$26A64848-0375-46BE-B0C4-B5C3795FA415","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0e39e9c9f2fcbd9fb182c49b257c11643b0d07f","datavalue":{"value":"1106.90369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403285$904E3FF3-9F4E-4C40-B637-37DE43986B6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4db35867948d8a6d72c30a5bc335a50b0927ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1002075,"id":"Q1002075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403285$2B8C6E08-801B-4C1F-9150-CCDD3469CCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42c33d3d516bcf7a7a7968560a1817b77f2fffdd","datavalue":{"value":{"entity-type":"item","numeric-id":641184,"id":"Q641184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403285$FE0BACC5-A467-4876-880E-FC3C9F211938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403285$606DEE44-9A8D-465C-9581-A0CA95FC18B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0883eebdfd0d346fc317649021b1544f46983146","datavalue":{"value":{"entity-type":"item","numeric-id":757247,"id":"Q757247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403285$E76F1E00-43ED-4C70-B5A7-41C666E7255D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403285$A314FD8F-2868-4EFD-80EF-969BC428F13A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"433a0b2d5ca848667b737a26efa25021702b8585","datavalue":{"value":{"time":"+2003-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1403285$EB9FEE3F-9736-4E80-9C4D-43239C8EA9E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403285$ABDD627F-C35D-4088-AA6C-1375F398F5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403285$47DC8106-C609-42D7-9A58-A21847BA6867","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"791eee2eff3875210096e419f008738be5cb1288","datavalue":{"value":"1973069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403285$DEECCBED-55FD-48F6-90FB-6716871E6028","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403285$A04FD3D0-64E4-4139-8115-D0EAA84F65A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403285$D093CE85-2058-4D3F-9D67-BC5AA56FDB61","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":"Q1403285$D66F0ED5-695F-4694-A840-33A31493C9B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d48230849e560e9f63a7dce5bb17eda1712ffba","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0440-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1403285$50C3EFB7-89CE-457E-86F1-BBC8355370A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09f54fd7c1cef149de4f1f61745284feb9b1ab4f","datavalue":{"value":"W1652378708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403285$E83CABD5-038E-4F95-8C34-1BFA9BA25CA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d4e84ea6ad169ab95e71625a3d5cd1e4157c22b","datavalue":{"value":"10.1007/S10107-003-0440-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403285$B4549862-9D83-42B2-8690-27FE4EAB8D80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e773a7f1cff78b90c7867c6d8407c6a6abbcca13","datavalue":{"value":{"amount":"+0.8511700630187988","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":"Q1403285$96F44B81-4B27-4753-ACEA-8B3E1A23FC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f20ba3c368164252042c2e090f1c49a3a562b63","datavalue":{"value":{"amount":"+0.850355863571167","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":"Q1403285$517487A5-977E-439E-8057-4B2143426FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb808a01397e409b57983510f02f0b4d62d0f96e","datavalue":{"value":{"amount":"+0.8400304317474365","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":"Q1403285$EDE182A3-1112-48DC-9F91-DA516B02BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b26916dd50c5c379a584f3585a528541f2daa37","datavalue":{"value":{"amount":"+0.8391398787498474","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":"Q1403285$8FA847BF-8E95-4307-90E2-92FDB86962E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2602fa71c5a28d6a3743eac6c2e0f3cf1b3f37e1","datavalue":{"value":{"entity-type":"item","numeric-id":3815887,"id":"Q3815887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b14eca07bc3646616ad800fa072c2b280e024e0","datavalue":{"value":{"amount":"+0.8271682262420654","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":"Q1403285$CF360B5C-720C-4E58-BDFB-AE00DE06228D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementing_the_Dantzig-Fulkerson-Johnson_algorithm_for_large_traveling_salesman_problems"}}}}}