{"entities":{"Q1838904":{"pageid":1849646,"ns":120,"title":"Item:Q1838904","lastrevid":74321244,"modified":"2026-04-14T19:31:37Z","type":"item","id":"Q1838904","labels":{"en":{"language":"en","value":"Multicommodity flows in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3805244"}},"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":"Q1838904$7D5A9521-677F-4C63-9A3B-7268E609D32F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e26d1f2173c2e29bab1e3b247428353ecb5fae3","datavalue":{"value":{"text":"Multicommodity flows in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838904$1C88D6E3-EE25-41D8-A987-39D8E7E7A333","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"061141f0c72f734773890dd01999492b39256888","datavalue":{"value":"0509.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838904$E6498000-65BE-466C-980D-B7C3E778D736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcd31fb240f52d242082f5c1e8d10b5215612876","datavalue":{"value":"10.1016/0166-218X(83)90100-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838904$FACD1563-B072-4A3A-94F8-B06C3E0DD9D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec11a65cd94758691adeaad8b50f9089fa18a058","datavalue":{"value":{"entity-type":"item","numeric-id":354450,"id":"Q354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838904$89207FDF-C222-4E29-B21D-2C31555828AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838904$55529D8A-BF28-4C9E-89FD-2C976F16D78A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1838904$5CA03D1D-8AEA-4A51-9127-66CBF0EC22FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838904$6F8F212A-B192-4936-98DE-0A074D18AED0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01eb6dc35056c2ce415170c2c0af0211f912fc95","datavalue":{"value":"3805244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838904$0E797489-5767-4700-8AE7-3D5AA81647FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838904$B85F7A94-7D68-409B-9E35-F6C26FEDCCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f40681bb837e1bc9fc2a7fbe6347e3faa290ef","datavalue":{"value":"integer-valued capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838904$38B9F5F4-1A7D-4225-96D9-9C45E16F0D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec3ac543965134e5fb5cab61653ab532a396378","datavalue":{"value":"integer-valued demands","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838904$DB20B84F-FAFE-4C11-BB99-6F2ED4F0FB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838904$0A606966-0FEF-4D65-A71D-6DB8A1217740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f7425f6894de273510c26757a222fa62244b987","datavalue":{"value":"existence of feasible flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838904$3DFE1BFF-28D3-4E48-A7FC-CDA8AFD4A2E7","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":"Q1838904$611C655B-51D5-4D3A-82EB-1A88D7991B24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838904$942FE0E9-A941-4240-A051-A8595A915F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838904$A82075F3-ECF9-4809-A581-D38A9D2FD6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838904$27708491-FA7F-4677-8EF4-A4BE7E79898A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b3ea9050db53cb2ccda177065eee3277ffefc24","datavalue":{"value":"https://doi.org/10.1016/0166-218x(83)90100-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838904$48FF4B10-3D73-4C25-99B8-9838A8BF522A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d922e6ee3f7db6696a138f6b84922fa6184905c","datavalue":{"value":"W2062577352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838904$0FA1B1CA-A33C-459B-98E5-9A64C331ED5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicommodity flows in graphs","badges":[]}}}}}