{"entities":{"Q976065":{"pageid":977913,"ns":120,"title":"Item:Q976065","lastrevid":65787342,"modified":"2026-04-12T05:22:05Z","type":"item","id":"Q976065","labels":{"en":{"language":"en","value":"Approximating optimum branchings in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721966"}},"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":"Q976065$5815E976-FB83-4259-BD4B-E2C03F9226BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02217f4e4685dd2c599b72e8a96ce6d947e92913","datavalue":{"value":{"text":"Approximating optimum branchings in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976065$03286EBB-A14B-48FC-9AF8-373F07E45A14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84015d322999ef31b9e5d4f9fec0eb90bbfcdd80","datavalue":{"value":"1191.68879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976065$F9844D2F-4C41-4B28-BDBD-217B4B16C604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dadb7a595bdedcd6f27b9b1e424d3fe697b2bb21","datavalue":{"value":{"entity-type":"item","numeric-id":975399,"id":"Q975399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$4E7ACD89-CA69-4DB1-812C-6DC28A3CA374","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":"Q976065$3776BEAE-6E3A-4489-94E5-9D4BD1ACBAA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976065$D6832637-2D05-4B91-855F-59B0E4B59133","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976065$523ADED2-54D6-4D02-8970-CB0B906541E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976065$01D28507-59A0-4561-B68D-A07F21BE635B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976065$B5E1C3AC-7931-418A-923C-1957A2A30077","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7948eb1c22ac43e9467ba95d48acf019510958a5","datavalue":{"value":"5721966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976065$7100BCF0-BE3A-4843-A775-E56B222535A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q976065$B8D402AC-C9DC-4181-BFB1-68D97566C665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q976065$94CF2E42-AA42-4460-A1BE-66CD6E802A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q976065$B4574C3E-504B-479A-895A-24056F3D5BBA","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":"Q976065$924C8833-46D6-4E8D-A89D-0BE29D59737B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35151678c500f483082af4f8977f4c772000e584","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q976065$E3C4EFCF-DD79-4E42-A346-4E3DF7FD144C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb1a83fa9e3a74a478c607791ab5d7cf3bae879e","datavalue":{"value":"W2003027801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976065$4BA95909-F351-41ED-864D-522C6B5D3565","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f1accccdc755697e961e689a283ac38d1cae40","datavalue":{"value":{"entity-type":"item","numeric-id":845674,"id":"Q845674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$D80AE9DD-18AE-4980-8D1A-DA2B59A9F7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949f17675a405c19c00b011a36c2e4bf6a9d3dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5645231,"id":"Q5645231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$43EA10EB-9D5A-4CF0-9525-40DDB4ECE74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$885C082E-C5CE-41F1-9D38-101FC32E1988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$12A21336-EBD9-4B95-8672-AF881A0B3765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$A23E218E-68EE-46E4-ABA0-36B53C01A599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7006ae5d8a43ef609caba8f535fa28bff2c89ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5636925,"id":"Q5636925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$9429050D-57CC-4C86-B510-EA682394042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e74279de3cff77e39f169c2fa73a84850031c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2574644,"id":"Q2574644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976065$7EDAB3A8-D1EC-49A3-9C4E-F2853E7FDA70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d61a7225b4028bce25ea812192d44b8ea350a1bb","datavalue":{"value":"10.1016/J.IPL.2008.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976065$B98055CE-379C-4F60-AAD3-C0493ADB96F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fecf08a7d702015381a75f16ab65f14d28fdcce","datavalue":{"value":{"entity-type":"item","numeric-id":845674,"id":"Q845674"},"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":"Q976065$EE96402A-E4D8-4A93-897B-86691F738DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0460eb85c907b82b2473ccd5c4cb42d7b78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a978814379485ac2192a5e5ab4adef263aff953b","datavalue":{"value":{"amount":"+0.7758823037147522","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":"Q976065$0EBB878D-3E61-4372-B266-08C3CF826E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c827403534e1b151262fa7f82002c5bb7c693b","datavalue":{"value":{"entity-type":"item","numeric-id":2971609,"id":"Q2971609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec5570f463737e069701d79103a47f5cb0daa8d","datavalue":{"value":{"amount":"+0.7689797878265381","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":"Q976065$C0431391-2C7A-430A-BAA3-0CC435A146A9","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":"05d63f04361882854a97e46c5d3049459a2ddf99","datavalue":{"value":{"amount":"+0.7666910290718079","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":"Q976065$A34294F2-9BDE-44CE-9D4C-D3CA1EB2153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35120798f1f0111bf4b37964fcc032c57c89cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6151ed8c8d84e13de614cf307a57caae31b2fad","datavalue":{"value":{"amount":"+0.7618703246116638","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":"Q976065$C1E303F9-A74D-46D2-A768-569C495F2097","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating optimum branchings in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_optimum_branchings_in_linear_time"}}}}}