{"entities":{"Q3783056":{"pageid":5812962,"ns":120,"title":"Item:Q3783056","lastrevid":52420847,"modified":"2026-01-22T14:53:15Z","type":"item","id":"Q3783056","labels":{"en":{"language":"en","value":"Complexity results for multicriterial and parametric network flows using a pathological graph of Zadeh"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045460"}},"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":"Q3783056$64F153AB-F490-45D3-89E9-38502019069D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ea545fce9a1581f46af540c6d07a54e560f159f","datavalue":{"value":{"text":"Complexity results for multicriterial and parametric network flows using a pathological graph of Zadeh","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783056$7D3102CB-3FEC-4688-932A-6878D3DD750F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"916123b7e871a008d9aa0e875a76f5aaf946cb36","datavalue":{"value":"0641.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783056$17DFC99E-C7ED-462E-B6A4-9BCB0D5163AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"134c3eaae0adced57ea3323c5221fbccf733a6b2","datavalue":{"value":"10.1007/BF01920568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783056$DD8183A7-4864-4738-8733-24274EA435BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783056$38BE7084-F8B2-4E06-8376-1D43A83A91E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3783056$2FD30F82-2B80-4836-A2C3-BB13836FFE59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783056$8F22A592-A568-407D-A514-A1CA56BD1D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783056$997F168F-868B-4F4F-83D3-12A28C8AADEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bacab897d9911c7949f2d59d99a472a57837db23","datavalue":{"value":"4045460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783056$8616C3BD-FCE4-4C51-9EA9-1E2CED1ADF69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72368232f87b8a6333b8f91524293e328c4dcf18","datavalue":{"value":"multicriterial flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783056$78FEA1DC-2B9E-4201-AFCD-854E8F5E33F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783056$171976B1-5B0F-4055-9911-B48524B92EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783056$7ABA3E08-E629-4D02-8CCF-84133C60E720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aed1711f2b5272a710fc96a7e31b4002f98ae56","datavalue":{"value":"pathological graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783056$A6307C46-F6B9-48EC-B7AD-D246B5354978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e35e53b09e3516b5ce28ae69bb3276f5b044d737","datavalue":{"value":"exponential number of breakpoints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783056$AB741E48-B6D7-47FD-B0B1-2104A533327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a80dbdd61520b076062c2159cf86a54ad830fc19","datavalue":{"value":"parametric capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783056$B431DCE4-2327-43B8-A413-057D955B302F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec0952e355f1e12ac44207aaf4c7ba87e041383","datavalue":{"value":"bicriterial min-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783056$3E1C6D3F-8DE9-4448-8019-289977A7EEE3","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":"Q3783056$32634AD0-123A-4062-B4F6-96DE73DCF3EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"faec2b458737c1252de3c75b688664fde0055455","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783056$DBA609B1-19DE-49B3-99E7-AFFDACB80CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783056$52B924C3-0164-4BD1-9830-D613E8A5ABF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112bd2d922c08f56045f86a09345ed465e3ffed0","datavalue":{"value":{"entity-type":"item","numeric-id":5560788,"id":"Q5560788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783056$299DF254-E76D-4266-91AE-4D4018832FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec83f7375fdc5e98a3e0fbd2c809358fa55ac66","datavalue":{"value":{"entity-type":"item","numeric-id":4775712,"id":"Q4775712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783056$CD2152CC-3FE5-4492-A703-DB71EFC60B30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b3644834c18d3ddfb2e0dd63ff54affcba80aa2","datavalue":{"value":"https://doi.org/10.1007/bf01920568","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783056$95064D8B-4BDF-4CE7-8DBD-73284692A33E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b11e6a52705ec37ad2e79e3be9b22aad717299","datavalue":{"value":"W2072486042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783056$A0FBBE63-9EFA-41CC-AF63-3DC583197F0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fdc5d61be747dd887d36636da0db9997bdda56","datavalue":{"value":{"entity-type":"item","numeric-id":3813580,"id":"Q3813580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e75bba1b5db1d8ad2cece9b2132f5b5d7d6bab","datavalue":{"value":{"amount":"+0.8626728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$A8D4B94B-A614-45A2-83DF-4261FCF7F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32db353d2a84557fa0c0bfb935b3cb0849d1933","datavalue":{"value":{"entity-type":"item","numeric-id":3790655,"id":"Q3790655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c12db7eb21af4d324d1bbe59013e0ace9e04ea","datavalue":{"value":{"amount":"+0.8609379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$F8F3D029-EACC-4774-916D-78777EA1F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1c99b79911974ca418e316a9d7c76ec2f4daeb","datavalue":{"value":{"entity-type":"item","numeric-id":3720261,"id":"Q3720261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ad9ba492c500f207070c65e661eb402a3d11fc","datavalue":{"value":{"amount":"+0.84934604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$67859B5C-AB57-4DF6-B57E-D9EA14489825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87eec1483c24b84691ed5483b834c13ed215eff6","datavalue":{"value":{"entity-type":"item","numeric-id":3792462,"id":"Q3792462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa52a39d9bfb1eb7ed33e58b9f2ff35a5417067c","datavalue":{"value":{"amount":"+0.8488765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$CB100436-E857-4360-9416-1BC2997BE348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15876e6ae114ed6d291007d0a9f14eec9d60518b","datavalue":{"value":{"entity-type":"item","numeric-id":4862910,"id":"Q4862910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edce90ea40e901a460f28733c6427a0ceb0b0355","datavalue":{"value":{"amount":"+0.848181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$016FFC46-7D4C-411E-BEF7-2C4612AA05FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e605da95902b41eaf4fb944216d4fe5bdaf3b6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4530218,"id":"Q4530218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2358f145b5f6a198b8f59db0c70a9888f868d49","datavalue":{"value":{"amount":"+0.84691596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$D39BEA2D-5C9F-4AD1-9223-A348E13C6A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bfb6d81a3212a09bc5ed9f8c6725455a04a466","datavalue":{"value":{"entity-type":"item","numeric-id":3683846,"id":"Q3683846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b802333ef8ba0742492d68ee2bd8654c088773bc","datavalue":{"value":{"amount":"+0.83740103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$6306D9FA-209A-4D4B-B667-EC16B959F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a56aec1e28d2e81342fa4d7e836304f047ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3747200,"id":"Q3747200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f76a796fdc499508f78c9e0c16823ffb4bf5b8b","datavalue":{"value":{"amount":"+0.83703375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$01F9DB86-14B1-4CE5-85C7-1D3CDEAF0CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b08c18b46f6dbe42c6b745ba4c9b973c3745412","datavalue":{"value":{"entity-type":"item","numeric-id":2856138,"id":"Q2856138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e3a3f18cb80cb5abfb586e4f41890388ba67753","datavalue":{"value":{"amount":"+0.8360184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$DC3BAFE8-C2FF-4822-8149-C8CA9451224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586964ab8fb8377ec4587b17addcf43b0c587fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e479f949d8bfb0c4e5122caa14e7231ca8213d76","datavalue":{"value":{"amount":"+0.8358708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783056$70E37AEB-52E6-4FF9-8DA0-2F5BE2823D95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783056"}}}}}