{"entities":{"Q1206607":{"pageid":1217356,"ns":120,"title":"Item:Q1206607","lastrevid":66480204,"modified":"2026-04-12T10:21:53Z","type":"item","id":"Q1206607","labels":{"en":{"language":"en","value":"Network reduction for the acyclic constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149249"}},"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":"Q1206607$E970A668-C149-4BC5-A1EE-0B03B38F8D34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f82d0f7c9dcaddf6b39708de7f0416d6a78147c9","datavalue":{"value":{"text":"Network reduction for the acyclic constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1206607$A853E459-C7DE-4EEB-8377-7B3BDF7966CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a6f23d4a1bcac890c6ec566e847e31b0cefb014","datavalue":{"value":"0764.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206607$1D03E8AD-979C-4DAB-81F0-B0B560FE7D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93ecad581146cb3c231da6d3c1cf954da9a2dae4","datavalue":{"value":"10.1016/0377-2217(92)90060-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206607$D59788CA-DE84-496E-BE72-F225E56CF0B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a983e6762ad80861854a2fd01e2cbe5f4c5fc3","datavalue":{"value":{"entity-type":"item","numeric-id":1206606,"id":"Q1206606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$14B4E5E0-1DC5-4A83-8302-4AFBEED7747B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$DA60B1C3-E051-4DEB-92D3-17AC2FCC6B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-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":"Q1206607$2B602C18-E97B-4B6F-BE7F-088DF7055E8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de8ff04fbc1d355597a07cf884b89bc784e109da","datavalue":{"value":"The paper is about minimizing the length \\(d(P)\\) of a path \\(P\\) from a source \\(r\\) to a sink \\(t\\) in an acyclic digraph \\(G\\); moreover, \\(P\\) must be admissible, i.e. the time \\(t(P)\\) caused by the path \\(P\\) must not exceed a fixed limit \\(T\\).   The main idea is to reduce the given graph by removing nodes \\(v\\) and arcs \\(a\\) which cannot be visited by any admissibe path; a typical case is that \\(t(P')>T\\) for all paths \\(P'\\) from \\(r\\) to \\(v\\). The author gives several situations in which \\(v\\) or \\(a\\) can be deleted, and he describes some practical tests of this method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206607$1E8500D5-4B63-49A2-863F-69D6FFB9CEA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206607$356E4D84-187F-4EA2-AFF8-4FC8CA7E5253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206607$B1534422-527A-4F32-8189-BA4D70048AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206607$325CA8A4-0B9E-4262-B8E5-174D3972A9EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f4bb17e9fa3d9463ff4c21365a2e04f0096e211","datavalue":{"value":"149249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206607$E21555DE-B2DE-4CC6-8E2B-160B1DF13EBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206607$80110F10-FFDD-420B-872A-4293ED83E12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206607$5C48D4CE-C087-4381-B1C6-4B8589767950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206607$8893C5ED-82EC-43DF-9F24-4CE7708C4418","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":"Q1206607$FFDD3039-BB86-434E-950A-6BEE39C4F735","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa1f6544a8436b0b011b8dedf74958790b0fa2d","datavalue":{"value":{"entity-type":"item","numeric-id":4175067,"id":"Q4175067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$B714C931-2A86-4B4D-9D4B-3805789F2522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$D124E567-7A43-4697-8944-C5460259F94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c5c70c41ca8523cf3411bfb40a96e9011f54b2","datavalue":{"value":{"entity-type":"item","numeric-id":3873944,"id":"Q3873944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$01569700-037A-4CA2-94C5-9562BFA27CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$A69ACA8C-ECE2-483D-B39E-0CE34727B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$313FE6B9-64C1-4898-98FA-778D99C9AF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20085bb0e641e969b1a25a86c9e6b31fdf35d33e","datavalue":{"value":{"entity-type":"item","numeric-id":1218339,"id":"Q1218339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$5BC998D5-5E69-44A5-AB28-E16E67B28120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd861c4e495ec56381f46ef6641e2b3b73169da0","datavalue":{"value":{"entity-type":"item","numeric-id":1077332,"id":"Q1077332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$448576D7-ED57-4F31-887B-60C7EC4D52C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$666A1868-9C49-4FF3-98F9-0F63A1F6057D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288187e7409218ae6a53d676551100910854b720","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$A7EACF18-290C-4376-969C-4182FA1E91F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade8201a09fd1671cb0604926bdfcc6b9473ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":4055399,"id":"Q4055399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$E1ABD757-947E-404D-B662-D3C7A85CBA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ad43ce7448a516acb415073834c641f3b22bce","datavalue":{"value":{"entity-type":"item","numeric-id":918435,"id":"Q918435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206607$3478B896-8EE3-40A7-B064-8EFFB8B6E512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00dee267d3186ec2d7080e420bffa31a04f2c872","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90060-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1206607$7D94805B-138D-432C-B4B7-EDED6B0D0F37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e714b8dcd6a42ee4eb126b42cac64ed19573270","datavalue":{"value":"W2022506245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206607$CF1DF8E1-E7FA-4E57-ADAE-817687626E45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26da6b4827cbc44447fdf1c5b4e0103a9c72f732","datavalue":{"value":{"entity-type":"item","numeric-id":3798455,"id":"Q3798455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9dbb1ffcedaf120d4ea58061927956403177e4","datavalue":{"value":{"amount":"+0.7532328963279724","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":"Q1206607$6F15DFF3-79D9-47EA-AAA0-C06A579A5AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f6ce5ff627fd636dbbb379edbc6ae64cd9bfed","datavalue":{"value":{"entity-type":"item","numeric-id":5929143,"id":"Q5929143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f160c413000838e2e24eae3707c1631ec9a7cab","datavalue":{"value":{"amount":"+0.7493124604225159","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":"Q1206607$C922D4E8-25B0-4AAF-A80F-D6BE3D8CDAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064b6a98a170f6fc5b752927def9d60f6313145c","datavalue":{"value":{"entity-type":"item","numeric-id":320811,"id":"Q320811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884e83599df951aeba1a5134824a0ed9ac323b1f","datavalue":{"value":{"amount":"+0.7386820912361145","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":"Q1206607$26933E8D-3BB1-43B8-9D3F-DD46FF91A1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1611a68dd82cdb976d12fb2f752b5b1feb9cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4375808,"id":"Q4375808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4903c753062768a439dd854c8cf916a06b8330a0","datavalue":{"value":{"amount":"+0.7376638054847717","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":"Q1206607$38C89E75-B471-476A-AE1B-09EF8F108182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55d4a5a68a79dbd2c49508beda74b32b04d6d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3835758,"id":"Q3835758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4e51f6dd11b30e99fd7df09c3057e6b06b9da9","datavalue":{"value":{"amount":"+0.7318860292434692","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":"Q1206607$2CF5091E-627A-4DA3-922D-EB3721531122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network reduction for the acyclic constrained shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_reduction_for_the_acyclic_constrained_shortest_path_problem"}}}}}