{"entities":{"Q930769":{"pageid":932617,"ns":120,"title":"Item:Q930769","lastrevid":65458104,"modified":"2026-04-12T02:44:11Z","type":"item","id":"Q930769","labels":{"en":{"language":"en","value":"A problem of finding an acceptable variant in generalized project networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5295959"}},"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":"Q930769$921FA608-78E2-416D-88C2-77D3B13BA22A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45f8e3704111ff6e1fd58296cbae161270c3bc37","datavalue":{"value":{"text":"A problem of finding an acceptable variant in generalized project networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930769$191A1E90-E97C-4284-9AA5-2A170DE2CAAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd5fbfc0b270b48e04dca28bef4b2336fd8bf82f","datavalue":{"value":"1165.90654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930769$BD71B5DF-F732-43A0-9E45-7F21E1050F47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82844789f4d061e6de04d76a0d30d517e9bf4ab7","datavalue":{"value":"10.1155/JAMDS.2005.75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930769$58F879A3-43CD-4A6B-8D09-464BF414B906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"608387b0d8a75af89c6fc9fb9b7bd1d18529f315","datavalue":{"value":{"entity-type":"item","numeric-id":930768,"id":"Q930768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930769$9D8989CE-171B-41BC-B382-C2B102E3BAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930769$5C7B724D-F52A-42F5-8154-1D07C8AEB666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930769$89AF2126-293B-419F-A41D-F21045BAC1E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930769$FEFE550F-4F89-4712-A843-82DAB2C26457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-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":"Q930769$14A1141F-F94C-4A05-89B2-7EE780408C89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"993c05c0af807caedcfce9fb7dea9cc08f807b47","datavalue":{"value":"https://eudml.org/doc/130368","type":"string"},"datatype":"url"},"type":"statement","id":"Q930769$1EA3F460-645C-494D-89C5-D6EB7101E8F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"878b26bc53c64a765c098056e2059ea8c745d5aa","datavalue":{"value":"Summary: A project network often has some activities or groups of activities which can be performed at different stages of the project. Then, the problem of finding an optimal/acceptable time or/and optimal/acceptable order of such an activity or a group of activities arises. Such a problem emerges, in particular, in house-building management when the beginnings of some activities may vary in time or/and order. We consider a mathematical formulation of the problem, show its computational complexity, and describe an algorithm for solving the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q930769$E9D2DF22-A3B1-4E4B-A69D-8A45CFDD8D84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930769$00DF9D72-1506-4F58-B8CE-EE067643B734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930769$BE35F077-9727-40F3-ABD6-B6F7D2C786C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930769$BB1DDABE-C551-4FD7-A2D6-17EF3996B19F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d36374e2caed570c51390c2f9f8f38a4e43fef8","datavalue":{"value":"5295959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930769$026B972A-20CB-460F-A4BA-C93B201CA086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31735419386246b897dead863b8ecd45469db692","datavalue":{"value":"management","type":"string"},"datatype":"string"},"type":"statement","id":"Q930769$CD3EF68E-44C2-4B7D-A760-EAF947213D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q930769$57A4DE50-E6B1-45B6-9570-24F1F85CBA7D","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":"Q930769$8CD182FA-A8E5-4C07-AEE4-AEA0CAC74848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faa7422e1f0117a0369e337a70df31c5d9cdf368","datavalue":{"value":"W2056215311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930769$9011D92C-6570-451A-8E38-E26198937DC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39faf030617fdac995b18e6cc8277892be04e41","datavalue":{"value":{"entity-type":"item","numeric-id":4363742,"id":"Q4363742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471a114314ae5527cacd681651ccf3e87439aa0b","datavalue":{"value":{"amount":"+0.8048415184020996","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":"Q930769$C8CDCB98-4158-4095-934F-735653A1FF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce30c8e8e64e0289da07842f5605325559dd88a4","datavalue":{"value":{"entity-type":"item","numeric-id":2366086,"id":"Q2366086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6980815e62a03400905b616715fb9b2dcf39fd41","datavalue":{"value":{"amount":"+0.7932417988777161","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":"Q930769$73BCD3B6-82F0-4BFC-960F-4B6CEDC10C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa7b8e0248a27fa54315e953b98abbc5dab9324","datavalue":{"value":{"entity-type":"item","numeric-id":4015267,"id":"Q4015267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064d404d218134413096b9cf4b380f9271a7df91","datavalue":{"value":{"amount":"+0.7612833380699158","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":"Q930769$A84F0335-03A7-4020-BCDE-3FB8449CB6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f44e260d875bff6219aab359cfd7f68bf1f887","datavalue":{"value":{"entity-type":"item","numeric-id":5187058,"id":"Q5187058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064d404d218134413096b9cf4b380f9271a7df91","datavalue":{"value":{"amount":"+0.7612833380699158","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":"Q930769$DADFBF15-519F-46E5-B1D3-ADF1A58F6B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab9b78b3732ea3b0bfd1530efcc4c8b0b71fe9b","datavalue":{"value":{"entity-type":"item","numeric-id":908839,"id":"Q908839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f99ba735ecb8e43e8a48eed6a26c5225cbb556","datavalue":{"value":{"amount":"+0.7583827972412109","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":"Q930769$499DFCAA-8718-4809-84D6-C24574C9FFB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A problem of finding an acceptable variant in generalized project networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_problem_of_finding_an_acceptable_variant_in_generalized_project_networks"}}}}}