{"entities":{"Q4217266":{"pageid":6246867,"ns":120,"title":"Item:Q4217266","lastrevid":46647669,"modified":"2025-12-25T08:14:33Z","type":"item","id":"Q4217266","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1219584"}},"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":"Q4217266$36AA3328-311A-4196-B1EB-61C94C2E7C15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8f1fc16518caf7dfa402c685b0a3b90522587ff","datavalue":{"value":"0944.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$10ACAAA7-1BDC-4C2A-A818-5EFEFCBB0F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a593c8ad796584082c06d27cf8d23e44c668175c","datavalue":{"value":{"entity-type":"item","numeric-id":908789,"id":"Q908789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217266$1A0A5E1B-0702-4430-93C9-10BCD6C9CE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217266$63E68798-CF61-459E-A3B6-5486C48CE562","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7f213e886e89b31d3c1dddd23175d896b5ccc74","datavalue":{"value":{"time":"+1998-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4217266$BFD3DD00-4787-4560-9F1F-E4A9B9F8419B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$ABAB7A5E-6964-4363-9441-B7099BA5F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$E23D38EF-7D43-444F-96D0-D6B7CF0A38BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$8B91FF3F-D23A-4935-BC7C-EBBC0B28B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$C6FB0CF4-CF09-4A8D-8AC3-A5DF81C754DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$27F2FAB5-DF9C-4E75-9701-C25A74632874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$2121E0FA-A9E6-46D1-80A6-D89BF4A2AFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$2242ACF8-907E-4B77-A85D-C2D14659E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$DEC59CA2-6265-4DBD-A662-BBA9F836E52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$FD7EF178-C1D5-4637-95E3-DC7180956CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$7FB5C973-C7C1-457E-AFF1-966A17C83D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$3B660187-2AB1-43B0-812C-01B8C88DBD37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8976930b9d11f667784236c4f6c4aae1cb8e8b61","datavalue":{"value":"1219584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217266$F217A5EB-DCD9-4B9D-8006-73E067331286","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$1346E4F3-D61F-47E5-85FD-0140B1C1A6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$9A679823-D4A1-4057-BC2F-C78B16300744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$5D9E5CC7-DB97-49A3-8D39-C50CC84FD43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$EAC95C02-F94E-431B-B6E9-069C7D532AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$EC756A50-DE85-4625-A5D5-6FCFF73C3673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$905DC005-EBA2-410C-988C-142FC53C6D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$F81302B5-074E-4E24-AAB0-A59B37155423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217266$59B6188B-C145-4E96-8977-2FB3234BFA1C","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":"Q4217266$562095DF-71B4-439F-B351-A3DC12904790","rank":"normal"}],"P1643":[{"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":"63f584e29929e4237d7d446a325b2a6a069a44f1","datavalue":{"value":{"amount":"+0.8787305951118469","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":"Q4217266$2A87E028-6E90-4EC9-B964-E303B137D627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75def1a8b3655f5dca4b1b761ae872bda7155700","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3454b22ebe3be3ce7c9901297675ab8df216d5ef","datavalue":{"value":{"amount":"+0.8615580797195435","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":"Q4217266$8EAD86C2-9D59-4929-8524-C06476E2EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fc7f2a234000117ff1af7419926c264b6ed453","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03389752432429fc88ad8da89982357a71b14297","datavalue":{"value":{"amount":"+0.8572108745574951","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":"Q4217266$42E6F475-0748-4BF5-8295-0B9ED6F25C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4217266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4217266"}}}}}