{"entities":{"Q1387947":{"pageid":1398687,"ns":120,"title":"Item:Q1387947","lastrevid":46940109,"modified":"2025-12-25T21:45:18Z","type":"item","id":"Q1387947","labels":{"en":{"language":"en","value":"Inverse maximum capacity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161027"}},"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":"Q1387947$0B2941C4-9DA0-41DE-9D00-82ABEF8261EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4046f0859318f21a881ac67f76180cb7406fc9a","datavalue":{"value":{"text":"Inverse maximum capacity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387947$A84ED9E3-B09B-42B3-911A-13363E171F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7459afd8147c6f31b81944d2cf99b07efa5f1849","datavalue":{"value":"0904.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387947$CA4C2750-B2E7-4003-A7D2-DFB1C24AAA0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6f28f460d74cb66cbc1152d2b3874d83291b3c","datavalue":{"value":"10.1007/BF01539860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387947$2BE3E7B0-407B-4B76-A401-2C11AFD717B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dfc8281b35002b6c59d32c0c242b27cfc97bceb","datavalue":{"value":{"entity-type":"item","numeric-id":186376,"id":"Q186376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$5D78A876-3856-45E5-8516-5D77321F8A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$0F980DA2-EA8A-4FB5-83AF-CB91E43591D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$7A027D2E-8CE1-4D65-9700-88B703541954","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387947$10126008-EF32-4452-B7C1-87F81EB71E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387947$793DFF8F-5BE6-4590-8323-58E1989CD818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ab870235207a0a65bd229708dd422d62fa1942b","datavalue":{"value":"1161027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387947$38ADEB7C-C84F-47E4-927D-69BEB194C0F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44d92211fc596a4bd05c5131ceb17525728e9d","datavalue":{"value":"inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387947$E76EA3EF-0649-4B7D-860E-9AEE9B5450FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b64a192111f581c69f3c0a11a7385e84458b4","datavalue":{"value":"minimum capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387947$AAE8FAB8-BCB2-464B-842C-ECD5534AA145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e28434e007900dfae2c961c33d5affed58b132","datavalue":{"value":"maximum capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387947$4CAB6746-94BB-443A-B04F-78A47343F7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b0628f4c449271f6f90f4fb75f8615965174d5","datavalue":{"value":"spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387947$75DB3836-99FF-4772-8B2F-5509E68438D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24682e037050e8d84e5a6ac42eb40ea53e7bd6c3","datavalue":{"value":"minimum weight cut set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387947$9DC13CE9-675A-4E37-A094-E7DECFDEAEA0","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":"Q1387947$C4089947-71FD-4D5C-8C3A-28D69A445F2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$A52731FE-5BB3-4803-B500-4945872AA672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb44a0f7d1c87fc17d73bd1f5171db868cd1859","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$89437C59-F395-4691-B93A-D5016A70B404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d54281f8cb197a0cb3067f1668d1dea8635b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$BAFB24FF-6859-4070-9A5A-B481461623C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6c8ecc8b66fb56ec1ccfa2b49d452d30523fae","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$CE4B9524-2651-481B-8760-27A12B3DCA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9e4369b62d0400d6bf7c136f5a6a013b6ea3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5689828,"id":"Q5689828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$507F0BA0-EED7-4E16-9CAC-93DE28F21A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ff0a9f9045a8fdd83e1486a3ac1649ef99b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4378113,"id":"Q4378113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$6EB21FB8-39E9-4A6F-87F6-71CBDD313CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$7D9C9E8B-5293-4DF1-BBB4-B82AE0235469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$028010E5-BE7F-41B6-9B2C-C6FE33444BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$7F265355-DB92-4E5D-AB60-22C9E482E890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387947$00E98DBE-6197-4AE7-91AF-3E1A7B97DE79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee72ee85dffff89ecdfcf75bd56fa26d6c3b5cdc","datavalue":{"value":"https://doi.org/10.1007/bf01539860","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387947$69261D6A-E558-4958-8131-06E51249A199","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ca5687bfd488be144949b96eb260997da1cc6d5","datavalue":{"value":"W2027482741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387947$FABCEFBF-47B9-480C-8F55-741F111B7AE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7778c4ed74c2b2df3e7116fa30b99c499787d96a","datavalue":{"value":{"entity-type":"item","numeric-id":4338054,"id":"Q4338054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a26647185b847bdb870722638acb5d85f3a5b17","datavalue":{"value":{"amount":"+0.858588695526123","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":"Q1387947$A608E108-2497-4013-AC1B-2A0F4B3D3E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854db28191f79183b54162efeffc424a3a585d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1298756,"id":"Q1298756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754c8e3dc21988ed8cf01fb2a3513dd7852c0f8e","datavalue":{"value":{"amount":"+0.8492651581764221","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":"Q1387947$52E85EF8-5DF4-4648-A39C-370E027C75FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2014db3bcf125df5caf535dfd9686a410a253bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2268762,"id":"Q2268762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e2357db3009ebfc7020ed2005348c16809e70c","datavalue":{"value":{"amount":"+0.8280059099197388","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":"Q1387947$995EB585-CB81-4EB7-934C-2C490118B8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813736f70985a31a93961efc63527c255714a21c","datavalue":{"value":{"entity-type":"item","numeric-id":625882,"id":"Q625882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2672d402d54027d57d09734bd146e81729c4df12","datavalue":{"value":{"amount":"+0.8120341897010803","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":"Q1387947$9C292EA1-C516-4FC5-AF85-4F2FADC952D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64790bb9d2076f542ab65efe958cd7ed2b289650","datavalue":{"value":{"entity-type":"item","numeric-id":5405932,"id":"Q5405932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84abfed111f3373eba4e68a1202629bd08986ded","datavalue":{"value":{"amount":"+0.8077874183654785","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":"Q1387947$B9D366CC-3161-426F-901F-2945F2252656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1387947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1387947"}}}}}