{"entities":{"Q930925":{"pageid":932773,"ns":120,"title":"Item:Q930925","lastrevid":65429442,"modified":"2026-04-12T02:32:17Z","type":"item","id":"Q930925","labels":{"en":{"language":"en","value":"Approximation algorithms for partially covering with edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5292256"}},"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":"Q930925$C5DC0F2C-CE14-45F8-BC89-970C34266EC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27c29370f82cdfa907933fbd22d71535ec3749db","datavalue":{"value":{"text":"Approximation algorithms for partially covering with edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930925$25AFD3C5-1423-44C4-A0AB-69EDABCB3B36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f44e7174309e9c1f1d180b1bb5f91c9e58ba22d","datavalue":{"value":"1145.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$A815473D-3FB7-4474-9568-731EDCA1649B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$09F7AFBF-729B-489E-BB52-4220A4B1E583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$E7551B0F-EDB2-4284-A001-B509BA15DB37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e5c358dfaf7831eeef2b1629a133ab38a6eded","datavalue":{"value":{"time":"+2008-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930925$09DE2974-9BF9-41AE-88DE-8733C721301C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$4215205C-F3A2-49DD-A7FD-2A35CBFF4DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$5D548C95-FAEC-437F-9504-1E8DE02D91DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$AFA702D3-891F-4501-8433-638E81104728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$DCD2F3C9-9A6F-49F5-B341-1CA8229436FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$E790BC74-2EDA-4F6E-A95D-8B40370598A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$8F3B7CE9-01D8-44A0-B45B-B803CFE8E65A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfc9db7140ad849c8a1f8c845e8a0c9f24d81457","datavalue":{"value":"5292256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$F2C19B02-0C66-4C28-914D-09EC2341A347","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q930925$60259F78-E31A-43AB-BBC7-396988DEAE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q930925$9115BA40-8DBC-4522-AC90-B0BAA30FC920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q930925$9AA56CC6-3798-4FC5-9343-E157376282FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q930925$B6CD7707-591D-4F4E-A6A9-47C700314ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q930925$BB941489-0708-4860-85AC-ADE67581D39C","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":"Q930925$D2837F52-7CF8-4451-97CD-A571867B8755","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e06d2f6f8bcf9617c0024f67f1a354434b017e3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.02.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q930925$9E6A1279-290B-4496-8334-054A31909447","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e365d9010e4ee185e9108ce57d989092b109b6f2","datavalue":{"value":"W2063671489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$D3A7EB88-2306-41F6-9437-17DC584EC2CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$768CA312-6B18-4C9E-9865-91D174FE62BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a097a3bfaa0f1728990c03b62d8253d286a92","datavalue":{"value":{"entity-type":"item","numeric-id":2456372,"id":"Q2456372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$288A1983-BAB2-40A4-AEF1-C593C802ACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d2abf30e3bee8487c56270d9afc105276d8f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$C851FDEA-0585-4FF8-9FFD-190647CF90DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$521429BF-C309-4174-9FDC-59BB678A2137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$91D212E2-E991-4259-9EFF-C2819811126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$0BE804A7-A4B2-45B1-A504-56CDEBE6F6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$AA44D962-4C01-4785-AE75-4C3B067A6D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$E6BEA5CD-DDA9-41A4-9643-96C268909C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b295bc4d02a9e3077dbd25df350dacbdb951c34","datavalue":{"value":{"entity-type":"item","numeric-id":5449551,"id":"Q5449551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$3C24854A-343E-4EEC-AD0A-34E696F61628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011bb059846b0ce67e1d3f9f2a5d0f1ddec9960","datavalue":{"value":{"entity-type":"item","numeric-id":5479369,"id":"Q5479369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$9ABAFF07-0F39-412A-B32E-CB205555F80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac003bb27b89bcad29326fa853b9d279cf474a7","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$5AE13780-D9EC-4A1E-9693-5B89B327CBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930925$EE3FAD9D-6203-4E17-9F73-51563B05E95E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ffeb70e52463f72f6154a4579cf9a9985f2cceb","datavalue":{"value":"10.1016/J.TCS.2008.02.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930925$35626D9F-62CF-4439-9EA5-1B0F12BE5718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a82b70c08edc1eb436dda0fe7ed5b981c6cba5","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f65d5c6ef7962acbdb01e1e8e02553f491c706","datavalue":{"value":{"amount":"+0.8401645421981812","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":"Q930925$1E4C5F00-5962-4C4E-9C90-2A5D36E38C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ac87592dfc616806d810b5a88ec5ddf6cd9e59","datavalue":{"value":{"entity-type":"item","numeric-id":5716997,"id":"Q5716997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53aa502d9bacfc1facda92523bbd975b01ea8c9c","datavalue":{"value":{"amount":"+0.8243836760520935","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":"Q930925$90D07135-FD85-488B-BAC3-399168917620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb32c7f95799d11bdca0992c292349a179468e2e","datavalue":{"value":{"amount":"+0.8192569017410278","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":"Q930925$0890E4FF-99C4-467B-B228-7DFC30A8B57E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for partially covering with edges","badges":[]}}}}}