{"entities":{"Q866546":{"pageid":868394,"ns":120,"title":"Item:Q866546","lastrevid":64947063,"modified":"2026-04-11T23:17:45Z","type":"item","id":"Q866546","labels":{"en":{"language":"en","value":"Distributed algorithms for weighted problems in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126390"}},"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":"Q866546$B5F33BF0-60B6-424E-8B20-22D6A21ED195","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59a98d126860bb0bdd7f2c75884c5727d8c3d251","datavalue":{"value":{"text":"Distributed algorithms for weighted problems in sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q866546$77B1F91E-4D97-48D3-9948-9EB9B262843F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0bff9e56bf3ecbb367d11b3bff4ae0b3c9bead9","datavalue":{"value":"1109.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866546$AEA2EB10-2429-453D-95D1-982863543A61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$CD909313-AF04-4581-AE25-662AA089D880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q866546$045B5B62-CE97-4FB8-9F07-876B375EA29E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866546$CFD491DC-E31B-4358-A2E9-5BDAC873D827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866546$BEA4B3D1-E80C-4770-81A8-30F9908001AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866546$E6D97DAF-DA9B-4A03-9F90-0BEB569A4BD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6664d6a64752910acfc60feb41c8d983a94a574a","datavalue":{"value":"5126390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866546$798A1263-30C1-4FB2-9EE6-E6BE009E3D5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q866546$11301AD4-5590-45A6-93E5-6D614ED014DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q866546$1DA31269-4672-4ACF-AC12-C800573FD9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24da05783f480b9b1fab9fe57e97cd16737d6d0f","datavalue":{"value":"maximum-weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q866546$512B3D2C-A75E-44CC-A8C3-AC176B325ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffd02ce5b138b393903cc2bcd2294f2d76a897f","datavalue":{"value":"minimum-weight dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q866546$EFDA0219-079E-4E1D-A509-C732FDCEE052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b96ade7b762872e43eda1d1eeff61457f6ab115b","datavalue":{"value":"minimum-weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q866546$D34FBE55-00B8-4ED7-B575-FC44304A7FD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0388e62f4d88081ce76803cf2a865e606b73f162","datavalue":{"value":{"entity-type":"item","numeric-id":404437,"id":"Q404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$3753309A-CBA5-4B3D-B3A2-FDE334FFCB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2435804039576269e0df4f213a94acf7b56cc9ee","datavalue":{"value":{"entity-type":"item","numeric-id":736604,"id":"Q736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$445E6BCC-DBDA-479F-A2DA-0205CF484F65","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":"Q866546$036A907A-DCD6-4BBC-A880-38311FC58C1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2ad89e0e7b7d72d291cbfaabbbd66f0359aebac","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q866546$6C267EFC-C496-4CE3-ACD0-5117F29C3D68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2da40ef6bf2e42727edf936387773cc7212d00a","datavalue":{"value":"W1979561519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866546$EA3375D6-4669-402C-AA86-957B9D6BF0F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$9E5CC0AC-E2FC-45EC-ADB7-6E766C12468F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff9847b54052c06e0255711ff88615496654fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3082932,"id":"Q3082932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$67D7D6A1-756C-4A92-B916-A364EC9879B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b39cf4ae4b736bb99420b5403cbf879f66c37f","datavalue":{"value":{"entity-type":"item","numeric-id":1887042,"id":"Q1887042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$B09AB348-AD8C-4FB0-9709-926577C0DBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1b29ead39f30bde5524fde627062b14f3ed8a1","datavalue":{"value":{"entity-type":"item","numeric-id":5464584,"id":"Q5464584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$D4442E91-7C0F-4116-9A5E-14265879FD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4590f67e05cf49cd9f66547ca149847226ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$C40DC8E8-1BF7-4550-8DE9-5F8CDC4B7123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721495341323f4e950ce358ee9dc6948eec4f79b","datavalue":{"value":{"entity-type":"item","numeric-id":5892133,"id":"Q5892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$FBC219B2-29E6-46EB-A6B2-A1E8C2FA58A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e31ef600d301b951f08637b5088bca67390414","datavalue":{"value":{"entity-type":"item","numeric-id":5361460,"id":"Q5361460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$38D6DCC5-9EF4-4C8E-8DA9-EA17514074E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$E14BE47B-DF52-4F7E-9D82-E9E6226E36F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b737b87ed1e60d139fee4656c29b6b8fe3805","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866546$2E86926A-4491-43F8-912C-378E23F45913","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a744b0ceabe4fe993547d1b1ca60ad5cbdc0a535","datavalue":{"value":"10.1016/J.JDA.2005.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866546$2795596D-5A47-4B7F-A116-94068B224106","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e4d45b3a1f28353bd33fd7075db6094699a8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3613648,"id":"Q3613648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409032a0a34608e3b126e91841fef3b033929f5b","datavalue":{"value":{"amount":"+0.8886088132858276","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":"Q866546$FE17B032-2F5C-4634-BB76-C3AA7B06A54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5b0262ef3174d35cd3e8acc8782b65347b8d20","datavalue":{"value":{"entity-type":"item","numeric-id":3608875,"id":"Q3608875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a9d752bb0b0f291642102feb281dc1d698bf2d","datavalue":{"value":{"amount":"+0.882021963596344","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":"Q866546$14315D26-F830-48B7-AA09-8D1045C406F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9320e72d60a4f38abc22d554601e69b7957355","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ba7388a8a247fd6b69cff825e98edab292caf5","datavalue":{"value":{"amount":"+0.8792673349380493","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":"Q866546$68FCBAD9-E027-43D9-A254-6D7BB86D7D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98897b2c12f48431ae03c3dfa8ce38568792ebab","datavalue":{"value":{"entity-type":"item","numeric-id":3434565,"id":"Q3434565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077647118f6b1f5d0ddfa9c3eb6e2a725e4279ba","datavalue":{"value":{"amount":"+0.8531216382980347","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":"Q866546$58B717F0-E6A4-4EBA-8538-33D97C8AFE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05db9b4b591281b02abb8fde231247d2d6b4a3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de20a642e46ef4ea52748e323920a30abf81e5c0","datavalue":{"value":{"amount":"+0.8334545493125916","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":"Q866546$7BEF093B-8B3A-4D6B-86CD-53B8DEDE038F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed algorithms for weighted problems in sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_algorithms_for_weighted_problems_in_sparse_graphs"}}}}}