{"entities":{"Q5040189":{"pageid":7069766,"ns":120,"title":"Item:Q5040189","lastrevid":54416963,"modified":"2026-01-26T19:07:49Z","type":"item","id":"Q5040189","labels":{"en":{"language":"en","value":"Efficient algorithm for minimum cost flow problem with partial lane reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7599506"}},"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":"Q5040189$41285A8A-E613-44D8-859B-F3028AD57786","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dfff4ff9ddc58f15af659d6e825a87c153de1c","datavalue":{"value":{"entity-type":"item","numeric-id":1623852,"id":"Q1623852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5040189$B8BA8A23-3706-49A7-8EF3-7CFF6DEEAEFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"379a3534f29d55d4ad94dd8b35d817c789766aae","datavalue":{"value":{"time":"+2022-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5040189$E96B26F7-8416-4591-B310-8B3B1F6D93EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040189$B87B736F-9EC4-4ADE-9D93-92EF77B9EE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040189$4117E45A-5060-4213-AD64-985833492B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040189$96FA9277-1967-4732-B034-BE0E42F580A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d93ab4b688f7c54f04c2f02d8764df985378f06e","datavalue":{"value":"7599506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5040189$6023CB42-042D-430C-A2D2-C4AC3E8148B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040189$457BC36B-9A48-462A-8CEE-C0D758B5B5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5d77ca7bcb374b30ae22d79353823019a782d5","datavalue":{"value":"partial contraflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040189$1012C119-82CB-40E2-A8E9-3E2496526970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040189$DD48D5B1-F582-4A90-A084-3A43587E3FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5040189$A27ADF8B-0FD4-4AF7-B7BD-BED001D97567","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":"Q5040189$5E788FCF-C1AE-43C1-8E74-2FD6AC89C09F","rank":"normal"}],"P1643":[{"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":"de46bd181935d843b69dee6435c430ca7753f1d2","datavalue":{"value":{"amount":"+0.8175288438796997","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":"Q5040189$419C3067-14AA-4BA9-85B7-D21474066355","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":"4ff8c5114fe759f1796f373383580b450c9e3bc8","datavalue":{"value":{"amount":"+0.8171645998954773","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":"Q5040189$D2764B9D-A22D-4B70-837B-AF8654699DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31a7230e7f42eee2b486efb72276547073f3044","datavalue":{"value":{"entity-type":"item","numeric-id":4483658,"id":"Q4483658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd22b4f2991c481e1cc977aba8254abcd8057aec","datavalue":{"value":{"amount":"+0.8144780993461609","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":"Q5040189$6757C51A-19F8-4C26-B5FC-9E2666E644F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756a8af5241c0ffb77913fc43bd902ed554d0418","datavalue":{"value":{"entity-type":"item","numeric-id":4275336,"id":"Q4275336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3be30821c0ebd407bfbac568a1da5b70bf6d2c4","datavalue":{"value":{"amount":"+0.8047380447387695","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":"Q5040189$23E69E5D-1399-44E9-A800-D4106E0B7AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21dd7c577219d89981f2b78d6396df50d7fe81","datavalue":{"value":{"entity-type":"item","numeric-id":4474291,"id":"Q4474291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf94d76ba3228d2b87c0ee9b258e2f3763dc6155","datavalue":{"value":{"amount":"+0.8027533888816833","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":"Q5040189$FD7AFB6B-45BE-4FA0-B9D6-E9F47DE8E18D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5040189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5040189"}}}}}