{"entities":{"Q3474897":{"pageid":5462946,"ns":120,"title":"Item:Q3474897","lastrevid":49370707,"modified":"2026-01-07T01:22:49Z","type":"item","id":"Q3474897","labels":{"en":{"language":"en","value":"Finding minimum-cost circulations by canceling negative cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143458"}},"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":"Q3474897$6118D236-F544-4217-BDCB-8D4936AF534E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2489e1f2516bb023c405e6fcb8e1cf2ade5fdc9d","datavalue":{"value":{"text":"Finding minimum-cost circulations by canceling negative cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474897$4EA0E87B-16EE-4A22-90AF-F77F5AE63CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4c6f15d09d19d1c0cfb028f9eda10215f384b87","datavalue":{"value":"0697.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$B0B85EBD-FAC6-40CB-9A54-CC6A8C5A1178","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f1129c09e1d080e969b95c81434bf15c8d3172c","datavalue":{"value":"10.1145/76359.76368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$CF0BB598-D5E4-4C26-AE25-6D84ABD9BCAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474897$8E75CD16-2BEB-4661-BBDF-9339C83199AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474897$F7D7BFC9-639C-4BA4-B0B0-817DCD84F5EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474897$D9B8A507-894D-4740-8997-79C8CDA3CAC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3474897$C67A0A8F-60CD-495B-875A-F6053A94D74B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$207381AE-67A7-4EA5-B433-FEA80F1D9CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$B4E3266B-4379-4815-AE87-6A17A9E3B25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$C9364933-20B3-4D5A-9C90-BCF17D3AEF7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33560036f0b880e8b90d0e3e93c127c0eb042ce2","datavalue":{"value":"4143458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$BD45DC73-0974-48A8-A93B-8DD33B22D043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd1f2b2893f087071f517d07d49d317788c76928","datavalue":{"value":"network problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474897$8E53F680-E3D0-45D0-945A-F637947B382F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81eb0c56d12d8b935ccc1645a1040d9c4df39fb2","datavalue":{"value":"cycle cancelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474897$8BD250D4-1E2D-441C-96CB-712797D4E583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474897$1988F47A-FFB5-494C-954E-CD02B688F324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474897$BA930375-6FBB-4CC5-AF8E-BACAEA3FEEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474897$E43F6928-8221-49CD-85F9-AF8DB3235AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbfbc5066aeb0ee751edc39e16130960822fe37d","datavalue":{"value":"transshipment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474897$7889C861-54FD-4F19-81DE-9C1C9D7F0869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474897$B3D5FCE7-47A6-4889-98E2-EF0BAF3F2776","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d157baf7c4c3cdd43a55350b28f822538dc5820","datavalue":{"value":"Q56581179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$F51ADCE8-5548-4FC7-82FB-478C92861749","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":"Q3474897$5B4D95A8-32B8-4E1F-84CF-19E6803E87A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ab6a84109d7b53fb593464f70d408e6a965b54b","datavalue":{"value":"https://doi.org/10.1145/76359.76368","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474897$ED718BB8-EBD6-456A-BF3D-D503AD2516B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee126d35ea0378c90ee104f274d2df80bfb0aa8f","datavalue":{"value":"W2048790997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$6182210D-AC2B-43E4-B0DE-3DF72EFF27CD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0aad37249a0ed1582b41ca28841025436dc0042c","datavalue":{"value":"journals/jacm/GoldbergT89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474897$11A9256C-989D-424B-80A2-7F44A4D65095","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a3600e5b16ac003b39cf6f2d4a7fb61411bb27","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb331f65d92e3a0d0511849ee13e3894b22651a4","datavalue":{"value":{"amount":"+0.8887616395950317","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":"Q3474897$A0A52831-99E5-43E6-A5AB-D91C7F54DBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea920f60c902f7890ceb757fd20a122b885eee7","datavalue":{"value":{"entity-type":"item","numeric-id":4509383,"id":"Q4509383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01444fa1e1d366bd2a50378cbde126d5443c69e","datavalue":{"value":{"amount":"+0.8764828443527222","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":"Q3474897$8227482E-C9CB-4274-B7CC-67743F7C5FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e348440f2d5874db7f2fa5e7b86f9d643018a621","datavalue":{"value":{"entity-type":"item","numeric-id":689972,"id":"Q689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01444fa1e1d366bd2a50378cbde126d5443c69e","datavalue":{"value":{"amount":"+0.8764828443527222","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":"Q3474897$F5765178-4D24-48BA-9950-A63CD6B3A2A2","rank":"normal"},{"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":"c63926792e22c8683c378c097423de5da4e9dfdb","datavalue":{"value":{"amount":"+0.8712992668151855","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":"Q3474897$0D02C003-3BA0-40A2-9F3B-F0647407BF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc4405a78251f7e652cb71be2ed071af022e98f","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d8840fb82cb3d797cf0d05df316e71007dc695","datavalue":{"value":{"amount":"+0.8712992072105408","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":"Q3474897$ABD77FD4-9751-449D-8FD5-858FA29332FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474897"}}}}}