{"entities":{"Q1298756":{"pageid":1309506,"ns":120,"title":"Item:Q1298756","lastrevid":70630308,"modified":"2026-04-13T15:51:16Z","type":"item","id":"Q1298756","labels":{"en":{"language":"en","value":"Inverse problem of minimum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1326509"}},"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":"Q1298756$02575424-9E7A-4ACB-BC9D-F38062C4DD5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cd9b70d5a2c32c38408c4abc12d3fbed53f6166","datavalue":{"value":{"text":"Inverse problem of minimum cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1298756$7CA1FD86-EDAA-4C73-8D89-0290CD933D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa1d58792e25f3efb043eb943284a982122a21b7","datavalue":{"value":"0941.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298756$74C283ED-8860-47E0-8C80-5EBA869A5A18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a29503b48259fb916cb98e22098a277a7c17988","datavalue":{"value":"10.1007/BF01193836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298756$7572AE8C-892D-473B-9163-BC408A3D8FB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$D999B5C6-E8EA-45EF-A9A6-C52A694F9592","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e725b4dcbea7a9a9ff7d03dad4d6c973d998451c","datavalue":{"value":{"time":"+2000-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1298756$2445032C-BE24-4C70-9989-A92B217F0F32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298756$3533764B-2EDE-4C87-BDFA-DF2152732635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a566ad7af7317e6187d6c8ce979aa5f42cad88e2","datavalue":{"value":"1326509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298756$755FCF35-789F-4701-A7D9-511D18E88B90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298756$E075814C-C5FE-4BCA-B0B5-FD1F2A7B144D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298756$9851E746-2241-4F84-BB7A-B132DFBA0731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298756$530C59E8-7D6B-4A31-8DD0-DBB373174862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f092435ec1c3cd2d4afa57a7b2ad54cf62199be4","datavalue":{"value":"minimum cost circulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298756$87F52541-9395-4271-A1C8-AF676B21EE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298756$1CD78503-F331-433C-9C51-7994CC1EC0E8","rank":"normal"}],"P16":[{"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":"Q1298756$C7E87B3E-2E8A-4562-BA7C-6D882F1CA4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$356B2C1E-CA36-4FF9-A857-EED324C93854","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":"Q1298756$A5770DEF-0F88-4FBB-89CC-7C1574D80E34","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":"Q1298756$3640F245-D86C-4176-B40C-09BEB0F1F0F4","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":"Q1298756$33AC96AB-1D4C-4B10-8C04-9DC377FB74C5","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":"Q1298756$F681DE4A-37BD-4C92-BD01-E4C299468859","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":"Q1298756$24CA95B4-1730-4EF0-8F70-E81139987F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c39e8a20648e5b905d4d28396be3279a27cb9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1923457,"id":"Q1923457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$ED72323E-296C-4668-A216-E280CA723435","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":"Q1298756$22281AF2-83AD-44F2-905A-989042CFD1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb242353a4040463bad7abd96919907500d18b16","datavalue":{"value":{"entity-type":"item","numeric-id":1362679,"id":"Q1362679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$1B778E05-2781-481B-83F2-81D72E253398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef8b642a4d65df341c5f25426292205bc703dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4338054,"id":"Q4338054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$825BEC51-5401-4E36-8F1E-D27086ECC389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$B6018B5B-E3E4-4E6C-94FA-C7ED66F1A897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$8626F214-F523-4D1C-9A19-F821675ECD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298756$7DD1BB5D-A115-4118-B77F-4F54F2701664","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf9016690e94fb162bddafe4849cddf4a5d344a9","datavalue":{"value":"https://doi.org/10.1007/bf01193836","type":"string"},"datatype":"url"},"type":"statement","id":"Q1298756$7CDE6638-4F5D-4AC9-88A0-2F7EAEEA3273","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcf25705714d51d0bed1476c83620c6d61f99779","datavalue":{"value":"W2019571312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298756$271B6991-C922-4A1E-AC7F-44ACEDA1A129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16869a9a24f2a8e5fa26dd6fb73dd76a2183e35","datavalue":{"value":{"entity-type":"item","numeric-id":4798190,"id":"Q4798190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f61301611d6ef0038b91686e870aafa834fe900","datavalue":{"value":{"amount":"+0.8775954842567444","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":"Q1298756$6AEC0187-DD77-4A17-BBBE-FD401A904FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e12c4d18c657407f97ee7bd31b6dd846e511c8","datavalue":{"value":{"entity-type":"item","numeric-id":2782726,"id":"Q2782726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562280db960b98eb3d5e79ad0a5408128eb5f498","datavalue":{"value":{"amount":"+0.8550027012825012","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":"Q1298756$89803E62-1BEB-444C-BCE7-94699BE33B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inverse problem of minimum cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inverse_problem_of_minimum_cuts"}}}}}