{"entities":{"Q305477":{"pageid":307244,"ns":120,"title":"Item:Q305477","lastrevid":57315822,"modified":"2026-03-30T09:43:07Z","type":"item","id":"Q305477","labels":{"en":{"language":"en","value":"A float-path theory and its application to the time-cost tradeoff problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620389"}},"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":"Q305477$6ED7720D-FEED-450F-9B2B-A05367DE82F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddc414e77f7819f7dc344d34c576efe3be393b53","datavalue":{"value":{"text":"A float-path theory and its application to the time-cost tradeoff problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q305477$8D60AF1E-9D4A-4586-87C5-AB1CAED5D978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5ff045ecc8c81e8dcd9901ea518e35cf7249e64","datavalue":{"value":"1346.90390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305477$92DEAC8B-9BE7-4553-BECB-AD75E9D85587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1d57eebcbe8f6956b3fda7d2cb4727014f039f4","datavalue":{"value":"10.1155/2015/539374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305477$0E29757D-0101-46C9-9656-57BCFEC0567B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9357a9996348f97b8e20926b90789a4bf06458","datavalue":{"value":{"entity-type":"item","numeric-id":305474,"id":"Q305474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$474EFB96-F226-4075-912C-209F917568DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14eaf4176c3adad3e80172df6ce9b1590187f6ba","datavalue":{"value":{"entity-type":"item","numeric-id":305475,"id":"Q305475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$4C127337-6129-4401-8D44-E60710A967DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c69d29a095ec419e00036cd223aac0b484450f","datavalue":{"value":{"entity-type":"item","numeric-id":305476,"id":"Q305476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$65693724-18B5-4C76-BA4D-A3ED1B9A1B25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$44633297-1330-4DB5-930F-41996B7C2644","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d9f70abb070df81833000bc59244d6fec26f1f","datavalue":{"value":{"time":"+2016-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q305477$0C1CF0CF-F814-481D-AE6F-5951986E6752","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b1287e30f4f71da709c1c5ab16afb93f1c34516","datavalue":{"value":"Summary: Activity floats are vital for project scheduling, such as total floats which determine the maximum permissible delays of activities. Moreover, activity paths in activity networks present essences of many project scheduling problems; for example, the time-cost tradeoff is to shorten long paths at lower costs. We discovered relationships between activity floats and paths and established a float-path theory. The theory helps to compute path lengths using activity floats and analyze activity floats using paths, which helps to transmute a problem into the other simpler one. We discussed applications of the float-path theory and applied it to solve the time-cost tradeoff problem (TCTP), especially the nonlinear and discrete versions. We proposed a simplification from an angle of path as a preprocessing technique for the TCTP. The simplification is a difficult path problem, but we transformed it into a simple float problem using the float-path theory. We designed a polynomial algorithm for the simplification, and then the TCTP may be solved more efficiently.","type":"string"},"datatype":"string"},"type":"statement","id":"Q305477$42EB696C-6C0B-4C55-A16D-91FBFBCAF8E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305477$328E5B45-F129-484C-9959-39B5BEA7CB32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bc532d22ef9051d3b2275d15a25c4b9d08e454e","datavalue":{"value":"6620389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305477$A96A09EA-0FB8-4FC9-A3E1-D522F7885AF3","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":"Q305477$E3FF969D-88C2-4A75-BD1F-770DCD6D50E2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"be1a10433a5e7f547f825b415b337f2ef22bb3b4","datavalue":{"value":"Q59111875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305477$B9F6BBFB-0F77-4184-A3FA-1879F1A4880A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c63c597433d27719cc005909d5a2f5d407f98af8","datavalue":{"value":"https://doi.org/10.1155/2015/539374","type":"string"},"datatype":"url"},"type":"statement","id":"Q305477$C49FCF5D-616A-430E-8AF5-25D0E090D567","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4518b049dc27a717642050c3deadd9a5bc55da41","datavalue":{"value":"W1975768844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305477$A4862D5A-1D19-439B-9D20-04C93B6833C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d125b2a09bff0a20cbe09225956304e96f63090","datavalue":{"value":{"entity-type":"item","numeric-id":3197607,"id":"Q3197607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$E42A27FF-4ED3-4E2E-82D8-FEA7F96F47A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e80aae425bf6605f6cf2bce2064dc0a119dabdf","datavalue":{"value":{"entity-type":"item","numeric-id":1388902,"id":"Q1388902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$B41AEB39-BFCC-4028-8D56-E7B018F09BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4385481ce36d834da5c6954af60977ac0b6e796e","datavalue":{"value":{"entity-type":"item","numeric-id":2769012,"id":"Q2769012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$3758D304-0160-4D04-9FC9-85608F32D839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd499058f8f53e1bb032f5a3e52b482888e5d447","datavalue":{"value":{"entity-type":"item","numeric-id":3277805,"id":"Q3277805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$41B37AF4-A780-44E6-BB5A-29EA5159EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e1a7b47896e5a15670236b208f84d1da9dda5","datavalue":{"value":{"entity-type":"item","numeric-id":4138461,"id":"Q4138461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$298D6BFC-A007-40AF-B5F3-56F203925783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55354e391d654675805eec7c31f7f9670f981a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5661341,"id":"Q5661341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$F316640B-71C9-4DF5-9807-BA5EC6EA814A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67e170fa24d70341936f99d800d10ceb814c906","datavalue":{"value":{"entity-type":"item","numeric-id":5590540,"id":"Q5590540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$184A938B-99E5-4BEB-AF2B-ED0893985148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f81bb766858d58a18def4824c548d9a969bcc75","datavalue":{"value":{"entity-type":"item","numeric-id":4015267,"id":"Q4015267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$8E6377BA-A465-42F5-BE48-22CD9C6A86D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f05446c0b17dfba4a926944d8fe2b39220ea57","datavalue":{"value":{"entity-type":"item","numeric-id":872140,"id":"Q872140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$2294B0C5-1243-4B11-A889-4C7F114CFA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7909f46bc9cba93382eda4ea42850b3bb64207a3","datavalue":{"value":{"entity-type":"item","numeric-id":833589,"id":"Q833589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$9F6D821E-31DE-43BE-B277-6909E003E3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd6391254125dc96116f06a6fc24582dddd595d","datavalue":{"value":{"entity-type":"item","numeric-id":840615,"id":"Q840615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$83B99C2C-2B77-48DC-BD44-53F97EF15D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49ecd6254c1cf0fe05f756d215825ee8049e562","datavalue":{"value":{"entity-type":"item","numeric-id":3859552,"id":"Q3859552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$DCEB45CC-A435-4D22-81E2-1DFE27988E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1377adc1a450edb208d10b3fd619eaabbd4d335","datavalue":{"value":{"entity-type":"item","numeric-id":4367255,"id":"Q4367255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$8F39ED96-5B2E-4DDD-B983-822C99FF9ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034d9ca8225a83345267897c66e3c443ed1c7f86","datavalue":{"value":{"entity-type":"item","numeric-id":2757572,"id":"Q2757572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$EDFB310A-D82B-4E48-9BD3-B4702BF070E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c360d7b0f73274d3509a29226d524189f42b39","datavalue":{"value":{"entity-type":"item","numeric-id":1772839,"id":"Q1772839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$997A16D4-E038-44A2-9126-2C1CE6945F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dca5a3358fa18a9121c34c684f6340cb483b58b","datavalue":{"value":{"entity-type":"item","numeric-id":1772840,"id":"Q1772840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$CE927B8C-44D1-4DBF-B835-7851FDBC8824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e87c737a5de1cede839c348dedb3d842693f7b","datavalue":{"value":{"entity-type":"item","numeric-id":708169,"id":"Q708169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$406101A3-97DC-4D1C-988F-51CECB7FF610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa704a2bcb13b42ee3a5e3243202dd5ed30a6eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2336747,"id":"Q2336747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$C5A77BAE-30D8-44E3-8A67-FA8093E71309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5def7f5354d9b713e57b91c59f8bfb0973164107","datavalue":{"value":{"entity-type":"item","numeric-id":1762128,"id":"Q1762128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$7CD9BD7C-ABA9-4B7D-BA91-C3A12AE4B2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a22af90dc07a5ff281bc4527afd068a348bd871","datavalue":{"value":{"entity-type":"item","numeric-id":1129886,"id":"Q1129886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$E0E96D9B-7DE4-49B2-9CAC-634040758647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9812b71f7089b7c2529c3c112913ee5c5fda5a22","datavalue":{"value":{"entity-type":"item","numeric-id":1422056,"id":"Q1422056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$80C81A78-B4A0-411D-B340-89403D59FB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d79dd7943660417bfe662f9acb03d5292076fa","datavalue":{"value":{"entity-type":"item","numeric-id":2726429,"id":"Q2726429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$D8C8E925-6696-4645-A64E-F68579778BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af34ca1f384a80a837d4c22c7e47172687d14e5a","datavalue":{"value":{"entity-type":"item","numeric-id":992657,"id":"Q992657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$8A075E67-1630-4CA2-B49F-0093A6B8A05B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da237c2c04cd5831b32c53d003b07cb93d1e5c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3197607,"id":"Q3197607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5294f6284834f5ae79a051659a0cd57d158aa9c0","datavalue":{"value":{"amount":"+0.8022593259811401","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":"Q305477$813D13C6-168A-4AC4-BC90-9A7E68FA6E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2adcd85c8c3a2f367fd4a451e6d7f3e81bbfb674","datavalue":{"value":{"entity-type":"item","numeric-id":1697748,"id":"Q1697748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc4a5049021543f813f235efed7d8590049f92e","datavalue":{"value":{"amount":"+0.7797795534133911","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":"Q305477$8005C1AB-3C61-4F71-B5B2-7BC6CCA1BF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded2cc76ff276cdfcbc61ee868980af81fa39426","datavalue":{"value":{"entity-type":"item","numeric-id":3404764,"id":"Q3404764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62400721aabd76fb94793d7fe35def47985f528","datavalue":{"value":{"amount":"+0.7569460272789001","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":"Q305477$161FD1E4-0AFD-4213-ACFF-5B37503D8C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff66c42b0ea860f4e64cb2bf42550fd2968ecb69","datavalue":{"value":{"entity-type":"item","numeric-id":1579499,"id":"Q1579499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee67555e6b39bba58e626aed4311369dafa9774","datavalue":{"value":{"amount":"+0.7563289999961853","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":"Q305477$B8D41ED2-4E17-4B09-8BD1-2941C1D22E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae5efbd939f8037ca51c04cfd4a7b5a172b6bc8","datavalue":{"value":{"entity-type":"item","numeric-id":4383676,"id":"Q4383676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea1aa63b55132b1724bcb3459606a9110442daf","datavalue":{"value":{"amount":"+0.7533532381057739","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":"Q305477$3BFFF61F-47E3-4075-9EB8-73E7BA5671FB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305477$1F5924F0-3FB7-4BCA-A93E-EE6F598CB18D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:305477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:305477"}}}}}