{"entities":{"Q4871749":{"pageid":6901328,"ns":120,"title":"Item:Q4871749","lastrevid":46418574,"modified":"2025-12-24T18:14:59Z","type":"item","id":"Q4871749","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 863470"}},"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":"Q4871749$1D0E235A-EB12-4E5E-8047-BB73FCE32151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f55367369ba9656aeeb517a3fafdc8e5eebf3343","datavalue":{"value":"0846.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871749$AE938172-B859-4EE8-9878-65D4095BFED0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4871749$1CF68B68-9B77-42BC-A3C1-05AADB5DF360","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eacd21a7efb3a2fa818fc0823bb429dea7c652","datavalue":{"value":{"time":"+1996-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4871749$887D6D46-2FA7-447A-85A4-CF0895ED6108","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871749$88DF5F4C-E695-4821-9071-DA724AE20668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871749$1DC472C8-2E6A-4839-9A33-0764DE797937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871749$F37E5E75-64FA-4A1D-8E12-9D942526E367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efe315c6fe2796fc99c834124f5f52b1c7d294c5","datavalue":{"value":"863470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871749$6D1349A5-12D7-4A7B-BEEE-D975A6585EEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7037fe1ea9f78bc87614faa73bb765ff520b228","datavalue":{"value":"paths and reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$A8E0EDD6-B7AC-4325-89FE-7B28CC3F220F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4a5e2ffc7185a93f870e1e78651c964b0e06c5","datavalue":{"value":"circulations and flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$2589F78E-0E14-4D32-BC33-BC126A1907FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$03447E45-0E29-4F89-8EA1-8A470F346489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$DFCCCD02-2D92-4595-8C0A-45AC17521351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$0B4C096D-35CA-4516-B4DE-0D73546A78AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc40d24d1350b9c26591ac9a91e055c933785558","datavalue":{"value":"Ford-Fulkerson's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$453BCB16-0B5F-4523-924B-B9347F26F1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13812878894d0ea60e807b8a657b8271762408ef","datavalue":{"value":"flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$162C36EE-24F3-4F2A-9DFA-B03AA0CF33C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$1212420B-C663-4788-A407-01B295D9CE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$B782A40C-7091-42D4-AAFD-61C0DBBAEFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69717d83d87e6baf6729147229cc396e9850e85","datavalue":{"value":"paths of minimum cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$9AF5B79C-BE8C-4E22-BFF4-FB9D7BF79639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$34DE1D3D-5852-45A7-898B-BB85BB6B753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$35A7FDA4-83F1-485F-B4E4-4BED6826EDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$39509AB9-FB95-4A56-BED1-5BF047DEB263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f92e2ecfdb64010dfd451ccb65322b42ee5719","datavalue":{"value":"Whitney's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$AD7AE44A-2D59-4A73-A72C-BE8E5D9C3551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871749$C66FDF15-E548-4DD9-9A68-11D2712AA0FE","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":"Q4871749$DD6D26CA-AE52-4B3A-83E2-AD75A2A0C7BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befe3ab281b080cfd8c90a87b6a01479ec06ec31","datavalue":{"value":{"entity-type":"item","numeric-id":4635968,"id":"Q4635968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2779748f93c9dcd290f212716522dbd7c999b545","datavalue":{"value":{"amount":"+0.8180590867996216","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":"Q4871749$6D1152BF-D09D-4138-99F5-427BA6CBD046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7603a3f6f2893906bde0c9a7f58cd014e60bf6e","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ccde7c991a821d00b97e2aa6e7706871642417","datavalue":{"value":{"amount":"+0.795436441898346","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":"Q4871749$694798D8-5060-4E35-9EB5-DB2D31CDACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae4dd2e6ab4151d76967d4036e422ce29f3f443","datavalue":{"value":{"entity-type":"item","numeric-id":4280132,"id":"Q4280132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e28bfe6e2e95d38449559f63b498684be59e77","datavalue":{"value":{"amount":"+0.7873938679695129","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":"Q4871749$C91D44A8-F866-462E-BB1E-D040C1EBE2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fc1d98abb507b8b942c5979c31c7b4d41848ce","datavalue":{"value":{"entity-type":"item","numeric-id":4393242,"id":"Q4393242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8984f1839b27e5ddcd9ac6a88a0af8985e8273ec","datavalue":{"value":{"amount":"+0.7848623991012573","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":"Q4871749$5D257296-97FC-4B6B-87FF-4DD407A954FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4871749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4871749"}}}}}