{"entities":{"Q689130":{"pageid":690979,"ns":120,"title":"Item:Q689130","lastrevid":47202229,"modified":"2026-01-01T00:03:00Z","type":"item","id":"Q689130","labels":{"en":{"language":"en","value":"Polynomial dual network simplex algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440078"}},"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":"Q689130$01D22441-5A29-4070-A857-B72BF2E0D39E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39a8e4bd4637756055c64474a09fa7a764d22eca","datavalue":{"value":{"text":"Polynomial dual network simplex algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689130$F78146DB-1DCA-406B-A9DE-DDB33304EEE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f370849051fbaf886072898beb7589723dc04f9b","datavalue":{"value":"0784.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$E7ABF1E7-89EC-49FD-AAE0-B549B74CD243","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4d39b77e04bbb4d67476100811377c82448919d","datavalue":{"value":"10.1007/BF01580615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$27B56EF3-345B-4BAA-85E4-D3FEBCBC5370","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$30F89997-9C12-462D-BB84-BCB95DA5DBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$C9174485-B377-4279-8D51-19258FB8E201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$FE24EFDB-6DFC-4833-8FA1-E97E04B3CAC0","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":"Q689130$FE1C8616-4E4A-4B35-A1B1-C2869F2B2BD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689130$CE2743F0-8C1F-4074-805A-51081F2430C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$1E98E0B2-E304-42C3-8EAD-813678085568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$40AADF24-7DEB-43F8-8EC7-BFBE5CE7E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$571AAE18-5DF3-4615-9C07-AD854F2C5DC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cb9a2d51700fe4750c9a000bf358eb5f8cd71ca","datavalue":{"value":"440078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$077EE5CA-A6D3-476C-B370-F26DBD9427FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87cf64db7e8056008b00a8cf55b6f6cb3442f103","datavalue":{"value":"minimum cost network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q689130$17460CD8-22F1-489D-862B-E752E985A071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd4ee563b723116f88796bc4e470945270ba4a0","datavalue":{"value":"strongly polynomial capacity scaling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q689130$1C4E9A68-1678-45F8-A6E0-3B0968B49FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbfbc5066aeb0ee751edc39e16130960822fe37d","datavalue":{"value":"transshipment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q689130$51B2D3C6-D96D-47E2-B156-47719882A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"598b880324b3fb23b8991f9e8313a6509b8f7cb8","datavalue":{"value":"polynomial dual network simplex pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q689130$E25F1F12-2F39-4F03-B1BC-BBC632E29DC8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4809cc918e3b99a50d3d032830b096aebcc388d","datavalue":{"value":"Q57318276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$D8A7E162-70D0-48A9-92EB-ED9AF857482A","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":"Q689130$6E5A89DE-4E7B-4947-B0EF-704942F8ECB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$663D2218-771F-4D1F-AD19-6A952A4BEB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5528c3a21dfa135b393a46d38f01cc55ee364a97","datavalue":{"value":{"entity-type":"item","numeric-id":4199852,"id":"Q4199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$10CB6355-613A-4CD8-9092-93697FFE1CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4823f04d9fb1b5978ca3b1fa99933ee2850940a9","datavalue":{"value":{"entity-type":"item","numeric-id":3049827,"id":"Q3049827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$A1F4ADDB-1718-4109-BDC3-549A6357FA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$F654A539-2356-4E88-AAD6-F26D2600D5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8c500d5469ac363f5bb9d7765a265f00e2708c","datavalue":{"value":{"entity-type":"item","numeric-id":1176566,"id":"Q1176566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$3183FF0F-35C6-4F66-8BFC-8D5930AC51EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9f7fa55796e4289729d35a451bba230d60cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$20A649D8-DACE-47EF-B48F-B97F04FDCD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e35485c77ad46e150bd05f7e3ed85ba76cf4ca","datavalue":{"value":{"entity-type":"item","numeric-id":750277,"id":"Q750277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$E8F0379D-C01E-40FA-8732-133591E23704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e19dd1a79f5975685845c8ddcd4c3bb5b76cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3722234,"id":"Q3722234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$4C03B6A3-395F-4CBB-8762-A87BB20B04FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66ce76054cb874e6e0909bdab715f2ebaf9614a","datavalue":{"value":{"entity-type":"item","numeric-id":3138913,"id":"Q3138913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$8BE03220-72E7-43F5-BEED-8ACF5FB5E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d38f00e346a8984cd52f2fe634660ff8fe6be1","datavalue":{"value":{"entity-type":"item","numeric-id":3978616,"id":"Q3978616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689130$11B2B8A9-47F7-4262-8A45-2B138FD67875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4dc82ae750b04bf46fa5985d1b723659796430e","datavalue":{"value":"https://doi.org/10.1007/bf01580615","type":"string"},"datatype":"url"},"type":"statement","id":"Q689130$66BC07DF-14C6-4A06-AB38-3F10856B2F0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92dd54083ab498a0a9a9b40a3ee72506b526c098","datavalue":{"value":"W4294576787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689130$02082E51-38CE-47B4-8BD1-EA735C01C6CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2020d34b82ab6b5500820009f86ec4d1f9be70","datavalue":{"value":{"entity-type":"item","numeric-id":3990557,"id":"Q3990557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a30a0380c93958da071dc94051e6c6d91fe19ae","datavalue":{"value":{"amount":"+0.8409767746925354","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":"Q689130$AF6820D4-9CB6-4EDC-8E4B-B9ED16120958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0574879d053cfeb969ac26563c465b0eaeb04473","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb907bf490ca60aedc399293c4ddc6304f98a213","datavalue":{"value":{"amount":"+0.8389204740524292","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":"Q689130$373CE6E5-02AC-4416-AF81-93255A8B77BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1bfd203092efa063cd57585279c6478581a199","datavalue":{"value":{"entity-type":"item","numeric-id":1373745,"id":"Q1373745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bec9ebc215ca4747ff0980657704b5336e4242","datavalue":{"value":{"amount":"+0.8349476456642151","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":"Q689130$8859E613-B62B-459E-97AE-293A12712AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875e9661533ed5cda969fd11a133e9126a1663e9","datavalue":{"value":{"entity-type":"item","numeric-id":1193519,"id":"Q1193519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295dc59abe69431a83e90367c1b75aa3cd7fcdad","datavalue":{"value":{"amount":"+0.8281010389328003","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":"Q689130$8911CD80-6B91-42B0-ABF9-82E5B541E785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23685176cbcd1784642c4e751f18d53e8782ba59","datavalue":{"value":{"entity-type":"item","numeric-id":1396922,"id":"Q1396922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d258e78243ba327f6c28dcb06817663e2cf878f","datavalue":{"value":{"amount":"+0.8258970379829407","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":"Q689130$CFEE49FF-C180-4A5A-97CE-9E91AD958982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:689130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:689130"}}}}}