{"entities":{"Q2006949":{"pageid":2017691,"ns":120,"title":"Item:Q2006949","lastrevid":57664218,"modified":"2026-03-31T20:21:32Z","type":"item","id":"Q2006949","labels":{"en":{"language":"en","value":"Improved approximation algorithms for path vertex covers in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7259203"}},"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":"Q2006949$42B0D50A-806B-4A21-8039-0C994550CFC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f8c91530ae2cf157f7fbf4789a8e5a40ccdc539","datavalue":{"value":{"text":"Improved approximation algorithms for path vertex covers in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2006949$D86318FB-950E-445A-81C1-C55DDD7504DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0a74360f6c8a05c38d727c90cc80c82529858bb","datavalue":{"value":"1455.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$A9126BD0-2C12-4E1E-B8CD-240C19C1B424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$C15E2FE1-92E8-4F8C-8E45-BB84A4C0A504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$B59E8B56-7D37-421A-875D-EE5A9497FF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$DEDEC047-B51A-476B-9453-A2A3B7023801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$C1D8C79A-F4A5-4217-A255-6E00287D9A26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$3EEF5CC5-A3F8-40DA-B1A4-385A409EA150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0163f8e6677e49732de512ceb92368b6cf6a6ee5","datavalue":{"value":{"time":"+2020-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2006949$AD853F28-1EA5-4FFF-85F2-22F679A94629","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"145768ad05c70fffea21a2d2c1c0667234541080","datavalue":{"value":"https://arxiv.org/abs/1811.01162","type":"string"},"datatype":"url"},"type":"statement","id":"Q2006949$A09C476B-6D36-4FE4-8143-4E934F436E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$C725EED4-AFC9-48D7-AE5E-E59C49201761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$38C679BE-4B4A-4B6E-818F-6F5846BA775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$C181B915-EAB1-4983-9046-B2FD7CA74438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$C7EC5884-6A65-4AFE-892C-8D55BE139F95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8d6b731c5a21a2629f02e2959f9e2761e94e01f","datavalue":{"value":"7259203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$D7844B06-07B7-4DE0-8A07-FA85BDBC129A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75fa50bf594ad994d2ff2f52a5c90e599f12863","datavalue":{"value":"path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006949$B472FE2A-B0E6-4BB8-86B4-A53290A02267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006949$B74599AA-7697-413E-9E05-9FD8282BCB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0536aee843a5fc3186dec39b893a2dfc1ee504e","datavalue":{"value":"defective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006949$5AA2938D-8DDD-4CB4-AB93-617625D77C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006949$0311B989-08A0-49D2-8E4D-7CD43ABB71C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006949$0CC67571-813C-48EE-8FEB-B85A852C9F88","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":"Q2006949$4B242087-2CA3-4E00-A929-C316F3D951A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"081d79ca98fd7aeaedf8c07d714b305691504f48","datavalue":{"value":"W3028203334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$C083C551-1227-4E8A-BB69-828379002A94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$60DE9385-BDFE-45D2-927A-202BE665F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$64D52636-DB70-4C2E-89F2-097759886C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$818B90A8-2D56-44F6-9631-5583CFBFBB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54177c080245afb71112f6c49e0be5863dd3e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$F621D2DF-5EAB-4481-A3B5-F30252972682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$83B2B365-8E20-494F-99F9-70E7A2A69FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$A95A19B6-C582-4A62-AB21-BD984698CFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71563f3900b388b4e89483f681f1e0027cf33ec5","datavalue":{"value":{"entity-type":"item","numeric-id":5501833,"id":"Q5501833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$EE209D68-17C9-441B-8577-155C8E5BD104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7db6faae7ec6bcf8c63ddd66caa29ceca1934b","datavalue":{"value":{"entity-type":"item","numeric-id":2341756,"id":"Q2341756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$B0B41E37-37B3-4568-BCC7-C219C26D3E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f7558008962102dc9d36e5c6efa7c2bc2dae17","datavalue":{"value":{"entity-type":"item","numeric-id":1069959,"id":"Q1069959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$AAD22A14-62DB-46C8-85ED-9387D0484FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74681b8b9ed4cec076026d377c590911672f47a","datavalue":{"value":{"entity-type":"item","numeric-id":4711489,"id":"Q4711489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$BC56A8E1-5B3E-41EA-88A7-D76F5D56A960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$C42263F0-B25F-4F28-ADEC-7E7779F32E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$9AFCE785-8665-4B10-B24C-F8B2992FEEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e15badcc2f2b6d708283bdf9504bac409edeae","datavalue":{"value":{"entity-type":"item","numeric-id":2348061,"id":"Q2348061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$4A6AD346-779F-4104-B153-CC82F6E4417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$D80F9839-AFB3-4C4D-9B8B-1686631FE46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$B6ABD6BF-8767-4600-B9C6-77318B6A1416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$6F4A3CCC-7EBE-465D-851C-E0DCE8C90A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$E74DBD0F-A04A-4D78-8C66-3A7E0128ADA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed58ff023ee4d444289ddcb1696cdb04d89eb5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$006F66A3-0F32-4795-8E55-B2336349FE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$4B47F1E1-FFC8-4079-ADF0-BD3D4BA1ED36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$F47AA5F3-6530-4B61-B5B7-934A9970D34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3445e1cd7c7239504eb3ad78cd7f43a21b99a0","datavalue":{"value":{"entity-type":"item","numeric-id":5207902,"id":"Q5207902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$858AB1E6-9779-400B-B426-E92AC70907A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$32FFAFDA-A9D7-4EAB-AB38-67D0A5692EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$9A37FCA9-B45E-4CE0-BE2C-F8E9E90065B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006949$116F8E82-0E18-49AC-B48F-0C1E287086E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86231c787aa16e2c7f3872a4046b85a4e24acc34","datavalue":{"value":"10.1007/S00453-020-00717-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006949$F8A4BB08-6EE8-4E2D-8C78-86D195A15D90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a88e6b454b55518190cd18f714d67bda9049a08","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a118a87855d88711623451d749ffb79ad95ab0f0","datavalue":{"value":{"amount":"+0.833710789680481","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":"Q2006949$DFBB99DA-7774-4554-AE64-2C1FDF568887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6431dca242d45cbe7c532eca8edd9886c2898489","datavalue":{"value":{"entity-type":"item","numeric-id":2341756,"id":"Q2341756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e934802921c1095f34a653012d1d7b9447d37a5","datavalue":{"value":{"amount":"+0.8082094192504883","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":"Q2006949$4A00495B-2239-42AE-9609-FED56EE5E474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211a98105a61905d5dea3bc448b3d65606e13c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1735245,"id":"Q1735245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2199655eaab85528306ab457020dc12706e4490e","datavalue":{"value":{"amount":"+0.7947540283203125","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":"Q2006949$F7CEB00D-3884-459C-8A23-7B8616786AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7de69208b4e3d4582b72d563d541a50b36e7e85","datavalue":{"value":{"entity-type":"item","numeric-id":2424831,"id":"Q2424831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c4e3207c880cf9c09a73021f00bfb22a6d91e4","datavalue":{"value":{"amount":"+0.7829998731613159","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":"Q2006949$BBCEC44B-E5BB-4FB8-9281-62A548B555EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d51e3886a0201cfc74acf852e3b3641362987","datavalue":{"value":{"entity-type":"item","numeric-id":2008557,"id":"Q2008557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7711fe8252fad7487998c60e88672ef26db689a","datavalue":{"value":{"amount":"+0.781125545501709","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":"Q2006949$A1AB66FA-8F77-467E-8727-83D3E40254E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2006949","badges":[]}}}}}