{"entities":{"Q845674":{"pageid":847522,"ns":120,"title":"Item:Q845674","lastrevid":64778769,"modified":"2026-04-11T22:10:13Z","type":"item","id":"Q845674","labels":{"en":{"language":"en","value":"Approximate maximum weight branchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664457"}},"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":"Q845674$12253931-C411-459D-AB34-4D73E72B00B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f263ee5585c1ac9d582f0803a163826c387a97e8","datavalue":{"value":{"text":"Approximate maximum weight branchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845674$B5D590B2-C43C-409D-858D-2B136447C0F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c3718f3726af47f9cb056837af561140927d197","datavalue":{"value":"1184.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$106C6057-FD84-48F7-A2AE-F893B0F88F93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"531055b53f3e14ef426ffe1b692301f473b03e5a","datavalue":{"value":{"entity-type":"item","numeric-id":557906,"id":"Q557906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$BAC4BF31-A5B1-421A-A737-17FFD900AD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7159b1dce2baf9b08d5a38da92699e6fbbfb409e","datavalue":{"value":{"entity-type":"item","numeric-id":845672,"id":"Q845672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$1846E5C4-A4C5-4BD2-B42B-5E73DFC2AB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d4d9248509b46a80248956a8ae3e0a7005e35db","datavalue":{"value":{"entity-type":"item","numeric-id":845673,"id":"Q845673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$8819AED6-08EB-479F-9C24-141D33510176","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$5C27BA36-A512-474D-A245-D04414674435","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-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":"Q845674$72F8B8C7-A010-4620-8596-67B675DE36DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$C1F75EBF-57E9-4B5E-8B19-EBA5AE4DC194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$91585A41-1BE4-4E49-BDC7-38AA3E7A51BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$C4FAF9BD-E921-4419-9564-2E5FE666D806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$1A0FCE9A-54DE-4E5D-88E4-44F249687598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10d97c0b0aedb9f187a2c57e01fd751ebe4d481b","datavalue":{"value":"5664457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$C9DFACB8-0541-45F6-A749-5AD369CCB501","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845674$C68446DB-C1F3-4369-87D0-391DD385DB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845674$24821169-979E-4EAB-B0C9-F1618CF72AE8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4202bf8e68d8955fdcf9ece9f20c16783115530d","datavalue":{"value":{"entity-type":"item","numeric-id":35099,"id":"Q35099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$EA0A9B0F-D7C1-43F0-B443-387CD6488EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80476ca22a4a5ef02fe86273b89cb1a2d005e241","datavalue":{"value":{"entity-type":"item","numeric-id":31923,"id":"Q31923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$459860FD-EDCA-4751-B946-5978D67562E5","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":"Q845674$730BB861-FC11-4DC9-90E6-D5AB3AC61564","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46a49ad7daf092cea6325aa0bd45331ddb9456f9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q845674$E0C19468-2D4D-43D6-B233-91D8E71BC9FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"136571a65edf107d4e6dd632fc4dd8e7f6cafa3d","datavalue":{"value":"W2004019877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$B7917CC0-3284-4D22-9739-88FA807DFAD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69f643afc2588f00853aa488b66a93d14f5911","datavalue":{"value":{"entity-type":"item","numeric-id":3867580,"id":"Q3867580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$BF4529AE-9EA5-40D4-BB2F-7E42757DE0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$04A3CD2A-0A15-4F5F-A84F-37F7ADFD41A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$3FB2580D-D054-46A1-8987-EE624C0D9BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bdd53bf43973173f3fedbc957ddd511ab81b45","datavalue":{"value":{"entity-type":"item","numeric-id":1217713,"id":"Q1217713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$48D89362-1FDC-43CB-83E5-153A2544FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845674$96A97657-D64B-437C-9C0A-F6E7967BD417","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc0c6e50a13d4ee3bb5c901f537cc3e076a53161","datavalue":{"value":"10.1016/J.IPL.2006.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845674$857577F3-E111-48FE-AE88-EDD56A6F0ACE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218a92b22ee8bf07dd2063e4c21335717c37ed82","datavalue":{"value":{"entity-type":"item","numeric-id":976065,"id":"Q976065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06722e5b90538e95b81727bf790eb41d3a2959db","datavalue":{"value":{"amount":"+0.8520290851593018","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":"Q845674$14A93123-4BC8-4AD0-A95F-2912D0151F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ea10521c07e422b32ee262e977287917178322","datavalue":{"value":{"entity-type":"item","numeric-id":1356515,"id":"Q1356515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff02359d9f22c0f8dcf7da811e0c979d28a1ede5","datavalue":{"value":{"amount":"+0.7663189172744751","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":"Q845674$59307406-F90C-433D-B6C3-72FFB5DA8044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd765b6f60d03413eddc6b9906d6dcca4e0d426","datavalue":{"value":{"entity-type":"item","numeric-id":1272485,"id":"Q1272485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88982481c7627fc9edb8036a697eb046f9cac3e","datavalue":{"value":{"amount":"+0.7545351982116699","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":"Q845674$CDC585E4-CC27-44CF-A812-DBB02DD280C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0154539f6b58ba2ab7c3b5ca374769921067bd0d","datavalue":{"value":{"entity-type":"item","numeric-id":4831831,"id":"Q4831831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d69ed0eaadfe65696364ee2e634291ec4ecee2","datavalue":{"value":{"amount":"+0.7360662817955017","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":"Q845674$AF2BBCEE-F88E-434C-9A61-16BA8D13D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838eac088536122c6fb60a67142be08a60d1ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":2192110,"id":"Q2192110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f63bb3693592efbccc0fa07b586d315f5f284a","datavalue":{"value":{"amount":"+0.7353576421737671","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":"Q845674$6AB8FD92-69A7-4873-9D04-D3ACD26A60BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate maximum weight branchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_maximum_weight_branchings"}}}}}