{"entities":{"Q4865055":{"pageid":6894635,"ns":120,"title":"Item:Q4865055","lastrevid":47396218,"modified":"2026-01-01T15:14:21Z","type":"item","id":"Q4865055","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847288"}},"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":"Q4865055$06E70E7A-74DA-4D0A-834A-EBF9E025DF95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bce27301146652bc794e6069e5f6d4cff39cfee4","datavalue":{"value":"0860.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865055$60122B29-5356-404D-A95C-3B99E42C2AEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938fd649cd85d4ae7537d6e20d971fbdee8c0e1","datavalue":{"value":{"entity-type":"item","numeric-id":2539106,"id":"Q2539106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4865055$928F1922-7BDB-4107-A438-A9DFC7B0B27D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1e0a1a9b02531bf6fed85ba6ace9b64bdef2c02","datavalue":{"value":{"time":"+1996-02-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":"Q4865055$6B3D1382-9A90-4675-9321-4902F1BC0471","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865055$81227788-6B1E-41E5-BDBB-FABB76304A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865055$52CC7EB3-6EF5-40CA-AA76-52462481AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865055$1A29E16E-0162-4D41-ADFB-93BD09B56703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84e5aefd4d65ed89c2b3244130644a62a9f5fdd2","datavalue":{"value":"847288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865055$E5BDACE9-A1C5-4779-B8A9-019661677ECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$1B537449-99B2-4EAB-A491-0D5DDC84C95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$A2DF5455-F3A8-4159-BF46-4628530AAB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$D1807D76-092B-4CD5-99A3-41166CBB0AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$76E6C511-7253-4695-84CB-925959E2981C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17573b522738e900e02a283e05237577fd35ddf2","datavalue":{"value":"branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$909B2A69-D9B2-435D-9258-62DACD101245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b261378dc4b9152de7b2e54559ec3ef3bb07bfef","datavalue":{"value":"minimum weight spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$047909DC-9A7E-4327-A34B-0160C8052B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$FF217D4D-B99F-4F80-B886-4D869F27BE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$4F0B48CC-B14B-4E60-9539-D6F4FB14CF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f53e9d1b370a7ffa937d5733a22318f77fd1921","datavalue":{"value":"network simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$0655D90C-082C-4CDE-AFFA-56A914138FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$738CC039-7829-4A0F-BF8F-5EA68303AFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$28AAC674-A52B-4D71-B49B-3A6FC62440BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$AAD81A35-B5BB-4859-8958-A61D3C468D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b09386004529bb01e89a60bd36e0d1a6d865ee1","datavalue":{"value":"textbook","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865055$1A6B0814-4496-4500-AA73-CB10F8CE31AA","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":"Q4865055$67159DF5-B77E-4223-837E-3D3515E00F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac81ff7f84f5e19d75293d1bb5522b8eb24302ae","datavalue":{"value":{"entity-type":"item","numeric-id":5187101,"id":"Q5187101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812db822af31a9da844b2d2c1630460e751d9b6c","datavalue":{"value":{"amount":"+0.8666117191314697","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":"Q4865055$B1539906-17BD-4614-98C9-55526A3A7FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c66dfe7719584f07b8e2c704976e0a778dd846","datavalue":{"value":{"entity-type":"item","numeric-id":4274996,"id":"Q4274996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a552ef248800d2cdc5dcc327c25a4853027b1846","datavalue":{"value":{"amount":"+0.8522299528121948","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":"Q4865055$C28875DF-54C2-4C79-8270-C95D34886148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f557a39c4341e4c53cd6ffc77092f3bd8c51389","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2428dc79528a5c01a08484188f9c578f62fc3861","datavalue":{"value":{"amount":"+0.8517504930496216","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":"Q4865055$76883EF2-0B4F-4860-8AA9-E9C6164C7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a680603ce7e49b5890fabb9f534bc659b03b69","datavalue":{"value":{"entity-type":"item","numeric-id":5190127,"id":"Q5190127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3575bb65ecf49d470a8dbeac88e091bb883aa8a8","datavalue":{"value":{"amount":"+0.8427149057388306","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":"Q4865055$0466C127-BAAD-4E2F-AB3A-C5B8A56D1962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6c1f8e5d9a1d11a2c926f634123802308addc2","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a88d2a00915244e3f84163c75cd52257a103ab","datavalue":{"value":{"amount":"+0.8375564217567444","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":"Q4865055$BE45AFC0-B3F0-42FA-AFBE-8D2CF4078B9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4865055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4865055"}}}}}