{"entities":{"Q1198087":{"pageid":1208836,"ns":120,"title":"Item:Q1198087","lastrevid":66851457,"modified":"2026-04-12T13:16:58Z","type":"item","id":"Q1198087","labels":{"en":{"language":"en","value":"Approximating the minimum-cost maximum flow is P-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92137"}},"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":"Q1198087$230108E5-E419-4137-94C3-3418A6632E9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ae0efa03ce6059dbcfd59de582e6a807d478f8d","datavalue":{"value":{"text":"Approximating the minimum-cost maximum flow is P-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198087$F3AF8CA1-FE9E-41DD-8418-8649FF65FAC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5608c4b40fd05e368851d362682ea578d61ae250","datavalue":{"value":"0772.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198087$EF9E72CD-BA5B-4E85-91B8-F9E68B8C6629","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87e3ac39f5505d728dfe95781ade1d30f231ad28","datavalue":{"value":"10.1016/0020-0190(92)90229-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198087$FCC0D849-CF6C-46FF-9DE7-6CAB4CCECFE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$B546732F-1FEC-45BD-BAD5-2A47FE4C915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73eb5209fa9b0c8396adb383923aa75e3aabf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1577467,"id":"Q1577467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$A1EB6F2A-CA3D-4574-8C49-AA1F40AE42A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$CE32B075-0ADC-42F5-A962-8F6E0023C34F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198087$F214D574-143F-48C1-9CE8-3E3BC300E213","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198087$2F017AD9-9651-4459-B2F1-29F597BF963B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198087$313A84F3-8353-4C0F-B953-AA4FC82CEC72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de958d8bf977672fef33311e04e03080b81fd228","datavalue":{"value":"92137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198087$4974A190-6179-41B8-8693-EB065981A97C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed1bfc45bd21db0836325836dedfd8663ab6727","datavalue":{"value":"\\(P\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198087$71D0E89B-BD03-4CB3-9719-F183274BC66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198087$E3FBD030-D2BD-4186-9F0D-FD0B4A53C9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198087$CE2A10FC-3B58-4107-B29F-76B1C944892F","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":"Q1198087$84878672-536E-4E6F-B723-CB34C3FD0417","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c858b89b9774cab823f151be95554a91f314d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1165000,"id":"Q1165000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$4BAE1642-3C68-470C-B2F9-0803DC0BEA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$4B2D742F-650B-4062-8B18-CC233CC0C28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af4b4e01477d0bdc8f1c054e34c58325a9fa474","datavalue":{"value":{"entity-type":"item","numeric-id":3796746,"id":"Q3796746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$F620BEED-AAB5-47F6-BC6E-60595A712428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5607e7ef90a697912c0235c48728da72e4bb759","datavalue":{"value":{"entity-type":"item","numeric-id":750289,"id":"Q750289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$5F40B900-6C37-49AD-8949-366A91760793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42eaa375ccb773f2a0987335cfc5752a638cb72c","datavalue":{"value":{"entity-type":"item","numeric-id":3484351,"id":"Q3484351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$D2EA4CE4-C8AD-4E90-94B9-113FA534ED98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220496ba970241572491a175acf35f0478a39be2","datavalue":{"value":{"entity-type":"item","numeric-id":4035662,"id":"Q4035662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198087$76C9B219-0FE2-4D84-8BAB-4D6AC920BD8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df42bbd2a1b53ce430ccbb1bb5abb1ce3ac0a087","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90229-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198087$0BB07100-CB4E-4111-B595-DA24BB814796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dae028e26f2f65ee1af1202528b70f389df1e33","datavalue":{"value":"W1969990079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198087$E60C6BBB-7894-4B78-96B6-D5B88C28BFE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the minimum-cost maximum flow is P-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_minimum-cost_maximum_flow_is_P-complete"}}}}}