{"entities":{"Q3978618":{"pageid":6008508,"ns":120,"title":"Item:Q3978618","lastrevid":87921353,"modified":"2026-06-04T13:10:20Z","type":"item","id":"Q3978618","labels":{"en":{"language":"en","value":"Some Generalized Max-Flow Min-Cut Problems in the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12565"}},"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":"Q3978618$A7F00894-87F7-421D-85D3-1FC59B0F872A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40e34fb37f155718df7642ef16d37b53126416cd","datavalue":{"value":{"text":"Some Generalized Max-Flow Min-Cut Problems in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978618$6BE0838C-8B5D-44F8-8F74-4E6992EEE8B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"561b9c22c7e3530d9609dad31a3be301a73fbb66","datavalue":{"value":"0747.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978618$6A24C0D4-E291-42EC-AE4F-F2182A957A74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978618$7D38A531-E06E-444A-BF42-C974F10F7526","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978618$FA733F17-7E27-4E63-AD14-29CE38969A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978618$6CCB812C-6353-448F-9574-56AD8FD52404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978618$2600FDD0-65DB-4144-B68F-D5CF45446A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978618$6C37CD47-A9E9-4B37-B23F-C78729C021EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978618$C722F929-21C9-498D-AAFD-1D0721C10B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ff44eaf27b9c7811a3940cc23fc3546015e47c9","datavalue":{"value":"12565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978618$E071DB96-7650-4889-97B0-83ACCC611732","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0dfafa8b78fda703fa70649dd7ea3acb6e38fb","datavalue":{"value":"max-flow min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$FEE37AA6-1A1E-457B-952F-F81F7A816A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$0E583774-5178-4ECB-84DD-959C7EE94C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2da6377b466ae2c18dbd99aedcf485d1301a5d","datavalue":{"value":"\\(\\mathcal NP\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$7CA19C12-2E43-4041-B4B0-9BC26BFF82E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d37f5b195ae8530948d5fb5407def25884c4779","datavalue":{"value":"network survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$D6AF9502-DFCD-480E-B65B-7A11E8560326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215268bdbb59e824cf0c8e6983c9e59f6373a407","datavalue":{"value":"damages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$92A23F3C-F723-4502-89E1-B1C56603F8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$16D8053D-31FC-4F90-A2D6-CD0179E0A11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ff40092c571fd4ed352aab912713d9e5283e61","datavalue":{"value":"min-break problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$2683AD0D-F91D-4152-9E9F-99FB4371F9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01b2501fbd47469f6196fc2fc65fc76101c29315","datavalue":{"value":"max linkage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978618$E3A2E915-46AC-4EAB-9B88-34780C373271","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":"Q3978618$B80984E7-7EAF-4FE5-AFD9-04BD11E14E75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bbd98161996984cc73107b1b91b3592286453cf","datavalue":{"value":"https://doi.org/10.1287/moor.16.2.310","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978618$37696419-D84D-4E53-9453-2C7B3520DD5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a026aec2643fb2d5575c7437f4b3eff8c010560","datavalue":{"value":"W2031946689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978618$4D46A014-B36E-40E6-8DAE-CDBB8428ED63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb864aa0485369f7471814ed8129b71b6efab52d","datavalue":{"value":"10.1287/MOOR.16.2.310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978618$C31615E4-4064-46AC-A6C4-6A7E83D5028D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42db3881cd69aced92e159a8061c6130b8fee648","datavalue":{"value":{"entity-type":"item","numeric-id":4470888,"id":"Q4470888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e21ffede3a274b9501b40f1ec391b208b198b63","datavalue":{"value":{"amount":"+0.7677746415138245","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":"Q3978618$37FB86DF-4A2E-4AD0-9D47-7B45626B78B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b372d4dbc1969150c8ace454a69ab38482c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":4642401,"id":"Q4642401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f02e6765a7c7b6d39200950bc14adbf1b3a7f8","datavalue":{"value":{"amount":"+0.7651649713516235","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":"Q3978618$328B0D47-21D8-47D4-A7FC-D546170FC157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d26fd2ab91cdc112a80c018f84b305a3378992","datavalue":{"value":{"entity-type":"item","numeric-id":2947884,"id":"Q2947884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cd7391b366e5a6df5924ae381df36a521f7c95","datavalue":{"value":{"amount":"+0.7627958059310913","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":"Q3978618$E75E6892-45EF-447D-8E65-F419BEC55F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7b6e2346aac7fe85db46cbacca7a2ef24241da","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fcfce0a7bf324c05ae0482e30419423c8acc53","datavalue":{"value":{"amount":"+0.7608855366706848","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":"Q3978618$B070352D-C41D-402F-8559-50F9BD819DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655daa24e2197fb4c7beed855231012c88c50f93","datavalue":{"value":{"entity-type":"item","numeric-id":1800990,"id":"Q1800990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a701f02c378caae71e944b10a8bd0c0678546d4a","datavalue":{"value":{"amount":"+0.7607201337814331","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":"Q3978618$7BDB91E4-2264-4312-8FC2-33B882FFFB3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some Generalized Max-Flow Min-Cut Problems in the Plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_Generalized_Max-Flow_Min-Cut_Problems_in_the_Plane"}}}}}