{"entities":{"Q1079110":{"pageid":1089862,"ns":120,"title":"Item:Q1079110","lastrevid":48956095,"modified":"2026-01-06T07:41:27Z","type":"item","id":"Q1079110","labels":{"en":{"language":"en","value":"A strongly polynomial minimum cost circulation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961309"}},"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":"Q1079110$06736AB5-DD97-4F0F-BE88-F8ACFB02ADCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"328b1eef88cabd5d1f23e28f0f431f6daf0c5c08","datavalue":{"value":{"text":"A strongly polynomial minimum cost circulation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079110$D1090F4E-B1A2-4E32-8720-5D555F55916E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdc44bd2ec6156c79d06565e6c84a9b519d53f70","datavalue":{"value":"0596.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079110$C8742A7E-1E23-46BC-93D4-3C07D7148393","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d7570bfb8d52bf851f76d182a507397eb2aad61","datavalue":{"value":"10.1007/BF02579369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079110$E4090330-A922-4BB5-96A6-6DD72E3E94B9","rank":"normal"}],"P16":[{"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":"Q1079110$D4B543F5-8E0D-4CAD-B538-31530445694D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$B8C6481B-C479-4960-B0AE-22278D07C611","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":"Q1079110$3AF8B0E5-B47D-46A2-A008-E97C1BB595AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079110$8A6FD24E-FEB0-42B7-989D-F09DF1F5FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079110$E43DA232-1351-4A8D-BCE9-A35E9E9DBA8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2bf55a52d99bf51b04a2db5114f49fc65c9479d","datavalue":{"value":"3961309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079110$6F875D8F-F878-4DD3-882D-860D13FEE74E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f092435ec1c3cd2d4afa57a7b2ad54cf62199be4","datavalue":{"value":"minimum cost circulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079110$F5F37833-8F59-4203-937D-D1355DCF4016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c84afb14842483f6d23a36151013fc6e080af","datavalue":{"value":"strongly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079110$327307A8-FC1B-4FAC-9E77-6C9C7625E592","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3952a30ab212899d923ac913d76882864d6f17ef","datavalue":{"value":"Q56503920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079110$BED1DCDB-6962-4602-91C6-164308763AF7","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":"Q1079110$FBCE4806-D351-4FFA-912A-4479DD8BAE5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8e1d82bde81c8ae7e234bc2b2f15e3c952d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$75FAB75D-DDC6-4D20-9997-748E59F7D00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$F6D1832A-9115-4A1B-8689-1D0B53DCB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$3216B01B-99CD-422A-BBCC-6F5C28B851B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$171E6C8E-0DA4-45FF-87C9-DBEEC959B657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$3E2C4A3E-AB8B-472D-8963-2C816D79C973","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":"Q1079110$4DF4FB1F-85FE-4627-9D6F-1A5C92A6A1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02768e68e02409047602243e6bacab3ca9934ef","datavalue":{"value":{"entity-type":"item","numeric-id":3849455,"id":"Q3849455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$313D89E2-745B-4C89-9D44-F09617700559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$5405B5A1-3BB9-4250-811E-9D254AA4EC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$1221CB47-C709-4BC8-B1E6-0B4235117DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec7c5a74834e749834f62990891f6b34fc0676","datavalue":{"value":{"entity-type":"item","numeric-id":3315270,"id":"Q3315270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$1DAE43D6-56C9-4E78-A17A-146B36940BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e5218dac76791af122145c608f74bb7e7bb26b","datavalue":{"value":{"entity-type":"item","numeric-id":3271631,"id":"Q3271631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079110$35A7FF55-623B-4E06-A479-A7E15467CD60","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"040a1dd5c17e2b4c86650336a21868e98d616ddf","datavalue":{"value":"journals/combinatorica/Tardos85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079110$1C76B0EE-82D9-4D49-8C7E-A9187AAB250E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bf12ea2eb270a163bb61e93203749d0df72d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3678944,"id":"Q3678944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd2a9dad5cedc8cca000e1f618e09d3cc9c86c6","datavalue":{"value":{"amount":"+1.0000004768371582","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":"Q1079110$436C823A-7DEE-4625-A970-18556492F449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d792a47693190b0e3bb0360495f71626e0b628","datavalue":{"value":{"amount":"+0.895029604434967","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":"Q1079110$5C76B4C6-0078-491F-B238-D9CA88308B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c007e154d0d6f055d833269ed85b5563650022f","datavalue":{"value":{"entity-type":"item","numeric-id":1356759,"id":"Q1356759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d27975cb8c2c83c8881de55b25a23a5d0f03fc","datavalue":{"value":{"amount":"+0.8948834538459778","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":"Q1079110$D87AD6B5-722C-44C5-96FE-EDBB9DA13751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982452f152866d1cb246f081424a3ceaac0bf8bc","datavalue":{"value":{"entity-type":"item","numeric-id":3798456,"id":"Q3798456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11eeb465813c7d7ac061f8ba718aae3abdd5db7","datavalue":{"value":{"amount":"+0.8791441321372986","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":"Q1079110$40F7B36E-92E3-4581-B3BA-36238574B81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1751ff5de5952349564cdf35865078a30785dc53","datavalue":{"value":{"entity-type":"item","numeric-id":3731344,"id":"Q3731344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7027db15f4ce4329bfaa2a2218debd8f3a3be8b","datavalue":{"value":{"amount":"+0.8768527507781982","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":"Q1079110$318CE419-9E73-4A13-AF43-9C4EBA4115BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1079110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1079110"}}}}}