{"entities":{"Q4946702":{"pageid":6976284,"ns":120,"title":"Item:Q4946702","lastrevid":47469169,"modified":"2026-01-01T20:10:27Z","type":"item","id":"Q4946702","labels":{"en":{"language":"en","value":"Efficient implementation of the Goldberg\u2013Tarjan minimum-cost flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1422759"}},"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":"Q4946702$419CB9AB-8221-4E42-A52A-DBB92AB5BD85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24792387dc9d4eba2897912108b8c64d2b259a09","datavalue":{"value":{"text":"Efficient implementation of the Goldberg\u2013Tarjan minimum-cost flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4946702$E3925A56-C835-4E3C-B19B-5A1F63D185BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f08bf3413b95a3b4070963660decd6711ef2f39","datavalue":{"value":"0949.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946702$D3DD7223-9F7F-4990-BABF-CD1E0FC87F46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a5e6d60adcbd69a3a0006b71c98e1db5f610829","datavalue":{"value":"10.1080/10556789808805709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946702$A9CE0C70-F28A-4787-8AFF-3A9A595598C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8baf370e0cfdbf3cb76898f69c7cdfc21d343407","datavalue":{"value":{"entity-type":"item","numeric-id":4946701,"id":"Q4946701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946702$21C7CF7A-E73D-4280-8BCB-A6722A720514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb0da8ea0af652353c9082d11a911762e8eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":190499,"id":"Q190499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946702$38BC1C29-1DFA-46EF-B31D-858E54EF9BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946702$D5391406-A058-4FF6-9582-81C6442727EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35fafbbe8209085733f3754bac7d6ba0f1c137cb","datavalue":{"value":{"time":"+2000-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4946702$4C1BF676-6CD5-4F3B-B291-B597250F336F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946702$922DA82E-36E7-44C9-BFB2-059AC87CA48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946702$B4367D49-ABA2-4B2A-8B8C-E0631AF54B60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c5ac88d2b38b290b1f1a2bfcd9cec6b71cb7e6c","datavalue":{"value":"1422759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946702$ACD9819C-04C1-4314-94C6-87881681F7AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf8d52a0c90c0357866065af880880bc1367f66c","datavalue":{"value":"Goldberg-Tarjan algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946702$36B3EE03-E8AB-4BA4-9146-50380A2543F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffc9826abae024687183edb0c107573187d916c","datavalue":{"value":"efficient implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946702$E52B8C6F-3B71-47A8-9ACC-56935014D193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17417fd859c37b425cbe77b1729318ab3000526d","datavalue":{"value":"cost-scaling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946702$ECACF0B1-82EF-46A5-AF21-E9B76DE63C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946702$25C22CD6-8AB4-4AC4-9600-2F91EC34DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52ed9a0c0f7fed58725e83063a6c7d657115b95","datavalue":{"value":"minimum-cost flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946702$3826D3CE-3E1C-4144-985D-8C7215691441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946702$0D2F8EAD-CAD8-41FF-B15F-66F047666D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946702$8CA77BC8-81B3-408D-9CD4-183DA3ED3E15","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":"Q4946702$49B9A71C-0A10-4F28-AC6F-441A135D91A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d85dae0e67ac6c98a2b0fc7e4e754882081cd59","datavalue":{"value":"https://doi.org/10.1080/10556789808805709","type":"string"},"datatype":"url"},"type":"statement","id":"Q4946702$84481971-9E5B-470B-AB46-18C89F635909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa40bf85a0d7a3664ed4b2b5ed7ff4bf7c31bdaa","datavalue":{"value":"W2371831755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946702$363C3701-B557-41CE-ADAE-5013F4C1004B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946702$6B6BA8F7-19BF-43A2-9042-862B01AAB19F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8062bcedfc2aa1c9d618195f17893f6b0a070144","datavalue":{"value":{"entity-type":"item","numeric-id":4234147,"id":"Q4234147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7dde8515c8b53550f3e01fb8c4497a7c07c785","datavalue":{"value":{"amount":"+0.9011657238006592","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":"Q4946702$4F61F083-A54F-4EAE-A409-51BA8FDEBB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4447c6d86f59db1431d564faa20f438dd5ff72a6","datavalue":{"value":{"entity-type":"item","numeric-id":3191978,"id":"Q3191978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935667e05d50317511fb122a5c87e043997b9c6e","datavalue":{"value":{"amount":"+0.9000863432884216","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":"Q4946702$E7A60C9E-A088-44B1-87FC-20B828D1DE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399d3dc6df4d54551fecafde1d6d3c3f66ee0546","datavalue":{"value":{"entity-type":"item","numeric-id":4283440,"id":"Q4283440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cff085010ebba86b084d4043732639d8c8cd4d","datavalue":{"value":{"amount":"+0.8555781245231628","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":"Q4946702$84140C06-EA26-4776-A23A-0D7E0B2A06EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008a322ca5aa0e7e50849db8ed1ad3975b544f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2943810,"id":"Q2943810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf884ac3ea54d5ce6823249a745bb8c0051af6d","datavalue":{"value":{"amount":"+0.8397618532180786","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":"Q4946702$8EBC7448-0347-4B47-A2B4-31CB25BB9128","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":"c8cddf87ea0f504c5d2db82a2fff3166d540801c","datavalue":{"value":{"amount":"+0.8369401693344116","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":"Q4946702$6E65E71A-11F1-40A2-9E21-1DC43EBD7E94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4946702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4946702"}}}}}