{"entities":{"Q1062633":{"pageid":1073385,"ns":120,"title":"Item:Q1062633","lastrevid":66661431,"modified":"2026-04-12T11:38:14Z","type":"item","id":"Q1062633","labels":{"en":{"language":"en","value":"New labeling procedures for the basis graph in generalized networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3914109"}},"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":"Q1062633$6D37AB32-C81E-459D-9A60-177A0C94B75C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d7fe146cc413390125e58930abd31e73500173d","datavalue":{"value":{"text":"New labeling procedures for the basis graph in generalized networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062633$B376155B-8F84-4005-A27A-F502002A2445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53c0be0ddfb4680c5febc9e24a214d40b30dc851","datavalue":{"value":"0572.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$FFFB113D-722B-43E6-8613-6FF03EBD5D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"315c13a9957d959bce199856c5952c1b07864319","datavalue":{"value":"10.1016/0167-6377(85)90021-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$0F9BF28D-3575-481F-876B-A7D9D0160044","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb7f507ab4f8f6bf20e8a030606cc7ac9085282a","datavalue":{"value":{"entity-type":"item","numeric-id":1062631,"id":"Q1062631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$5DFF0D2F-EEE8-4E59-B7CE-A1CA2D983CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"442bfff15266661bde458f3081016645256fd629","datavalue":{"value":{"entity-type":"item","numeric-id":1062632,"id":"Q1062632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$AFB890A8-FE45-48E3-9603-453C5F5860A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$E2E25919-BB49-4F39-8246-A604389F6C78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1062633$76803B88-03D7-452A-9A2F-4C84D7550177","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11bbfa4baa4c1d1698c49dfde6e3e641003e6104","datavalue":{"value":"Labeling procedures for the basis graph of a generalized network are introduced which build on procedures designed for pure networks. Computational results are presented which show that a primal simplex code which uses these procedures is about 60 times faster than a general purpose linear programming code.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062633$EC383F4F-51DA-4E94-A178-C02A2C5405E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$F77E01AB-37EA-4470-9B15-FB0F32A9EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$D47DC06E-C48E-46A9-8011-01756FF87A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$0897476C-364D-4AEE-9FC0-164D392F24CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$3525B5A3-2D4E-4718-BB6F-C14BFABA0BE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f31dfa13040ba5856bd62988316c23f32638adf","datavalue":{"value":"3914109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$CD5292D9-5273-4E18-9510-4F20B969574A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32b79114c95b179d42bd09bf978b46be93f5a48","datavalue":{"value":"network flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062633$C448F142-E097-47DB-BAA2-606F976A44E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffec21ed75e077b69b08b1c0b0e92dad64e86dec","datavalue":{"value":"Labeling procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062633$FECB3199-1A9D-475F-B837-E1CE70F8E8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f9dda206f47fbc717ebe09efed1bb13a021d432","datavalue":{"value":"basis graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062633$D16B9F66-7CD7-41B5-8C2B-55B54863DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cccd665444fa043f62e8e3e88dd0324982f3c0","datavalue":{"value":"generalized network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062633$DC61B901-9942-4B55-AE86-A986F17ED6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062633$63CD4111-5101-4CAF-8887-B8FD8550438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e76a65db4aaed6b043dcd79afe9a85c51f96a6aa","datavalue":{"value":"primal simplex code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062633$3ED57DAF-DDDB-4CB4-933F-D7E1946D3EC7","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":"Q1062633$FA0B5944-9BC2-4105-8257-439A09F1E31B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cedf7707e91361687970ca31a12d399613b850f","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90021-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062633$E5BA3305-6163-49E7-B26C-D73764927D92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91e08a1fcd06c01c5f555ffb15046aeb5b56ea7d","datavalue":{"value":"W2057093056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062633$9CB1CB26-CD4B-4C25-836C-6AFEEC36A6D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd572b04eedaf4b59e4ded8a895466279119528","datavalue":{"value":{"entity-type":"item","numeric-id":4189072,"id":"Q4189072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$3EB95752-EC0B-4DF5-8B67-E1BA3C595857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f0318f4c2281498883fe698492a41d5ac577d","datavalue":{"value":{"entity-type":"item","numeric-id":4152359,"id":"Q4152359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$B1A20F7B-DF74-4E0B-815F-448FE173E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5dc0e5832c52da993eef478b37a8e69222e9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3217887,"id":"Q3217887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$EAF64DF3-23C6-4C62-A4BA-8B3BFECDFFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f78d3bb84840c7e75744f1b11ba25c029a7a581","datavalue":{"value":{"entity-type":"item","numeric-id":3856449,"id":"Q3856449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$ACE23D5F-92FA-4622-9A8E-0E699183079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454c9d51eabbf4c604940d776c4fe47b63969e09","datavalue":{"value":{"entity-type":"item","numeric-id":3712095,"id":"Q3712095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$07E2EE11-AF99-44D6-BF17-BB9A4996F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021053b900ebc95dc2b0339a2af7bc110e3c219a","datavalue":{"value":{"entity-type":"item","numeric-id":4777082,"id":"Q4777082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$7D11CC29-7443-4408-B03B-D88218A054E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88185dcc702c1bc606c4605598075be4f4e07995","datavalue":{"value":{"entity-type":"item","numeric-id":3342177,"id":"Q3342177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$261EA011-A2FC-4FDA-9614-C09F9BADCA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84b636253a1b1cf690746f21730d0dba0fc33c4","datavalue":{"value":{"entity-type":"item","numeric-id":4158842,"id":"Q4158842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$94A7B301-E598-47C5-8D17-56E6106C6C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$AD5BF99A-0D65-4067-9E13-424E2AD59FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062633$24712FF5-46F5-486C-883F-18DFADB78165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c50e32f8b1146f7937f86026f74819ebef568d","datavalue":{"value":{"entity-type":"item","numeric-id":3737220,"id":"Q3737220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906a57aee298c2bb94da42cad0980d887c2e1bd0","datavalue":{"value":{"amount":"+0.7922124862670898","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":"Q1062633$5138FF00-7B4E-4A51-8BFF-D3C7718B137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078dae6602343e7652e20abf0e68b2f12196ff45","datavalue":{"value":{"entity-type":"item","numeric-id":3220317,"id":"Q3220317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84a92db9b436258a645e5e5b5246eda0d7d3a4d","datavalue":{"value":{"amount":"+0.772091805934906","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":"Q1062633$52E6FADA-1077-4A8C-8620-1725812BFBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b371e9e55ab99c53d9de23303240cd97143ceb4","datavalue":{"value":{"entity-type":"item","numeric-id":1342940,"id":"Q1342940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b407b7b472b9319cfbf3fd861a0eae861fe62a0","datavalue":{"value":{"amount":"+0.7646062970161438","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":"Q1062633$55CA765B-B935-4043-97AE-4315AF8D26F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aeb10b6b48f270da36db4fa2d1c212a8a321d3d","datavalue":{"value":{"entity-type":"item","numeric-id":4030785,"id":"Q4030785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4855cade61b2209ee13541a909f591eb7a71ac","datavalue":{"value":{"amount":"+0.7641421556472778","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":"Q1062633$1D8CA6C6-E3B0-4DCC-8303-1F11B21D4D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853c6a6f44572c7f762646994eab647e2b9c9451","datavalue":{"value":{"entity-type":"item","numeric-id":5294046,"id":"Q5294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ca0a0a24680e3a771d012ebacc20f6f7db7c60","datavalue":{"value":{"amount":"+0.7600924372673035","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":"Q1062633$F59AF4D0-0F18-4487-B861-C10D3B147A48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New labeling procedures for the basis graph in generalized networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_labeling_procedures_for_the_basis_graph_in_generalized_networks"}}}}}