{"entities":{"Q2971146":{"pageid":2981871,"ns":120,"title":"Item:Q2971146","lastrevid":52774973,"modified":"2026-01-23T11:41:24Z","type":"item","id":"Q2971146","labels":{"en":{"language":"en","value":"The approximability of partial vertex covers in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6700317"}},"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":"Q2971146$9D8CCC9E-C235-4015-B300-CA4F0A9B362B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bb3f3c0c83a14cb88e52deb2a886c70a837c201","datavalue":{"value":{"text":"The Approximability of Partial Vertex Covers in Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971146$88650216-C34D-49BB-96E7-B78A55A7D433","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdd53e33316e918aba67129fc157a6567975a62a","datavalue":{"value":"1444.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$C084DF34-A60B-4AF3-AD03-BEE07F7A703C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3443aa8935a00af2746dcd716609a0ae88640c3f","datavalue":{"value":"10.1007/978-3-319-51963-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$BBB1380A-7ADE-475E-B797-540CC6E113C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c1fd2e48064c7f12a181ff42f0f67ba4166628","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$92B1DFF6-AC2D-46C0-8EE3-465C3880DFA1","rank":"normal"},{"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":"Q2971146$E053CF75-51C9-4263-8376-D3C875319DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$85DE28C0-7E4C-415E-8E50-F0332FF6C762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$F8F0437B-0321-446B-810C-46CC8E027F76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e783c5d172b895bc44a18793e3a8ba0dc037f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971121,"id":"Q2971121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$FC803364-C179-4883-A0B4-7CDCFBF787DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c8949104cb3355067f12c7ef2dbd734933f3b0","datavalue":{"value":{"time":"+2017-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971146$DFEEDE15-A453-4DA2-A11F-F8C39113EB53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e9efba0b853ac770baf55fdbe16a3e21f00fa8f","datavalue":{"value":"https://www.osti.gov/biblio/1427211","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971146$3CEF4214-16AB-4A56-BC93-4244AB2E9EA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$898C2BB2-62C1-4FD7-9EB4-A3F58EE3589C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$3DC66E05-7F04-4ABE-A2BE-032D146BEE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$DBB9A017-1DEA-44F2-8E2F-5590FD5E32EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$5B64ADF9-98DF-4E1D-966A-D32CC2972AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db85cef8d139b0ddfd16bab24d562f2708ec7135","datavalue":{"value":"6700317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$7FF002F9-593E-40A9-B47C-666B18F519F0","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":"Q2971146$6AAE1235-EC23-4030-8075-8AA711B26549","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a7e55db88131c7563102f3009a94cbb77832027","datavalue":{"value":"W2567789782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971146$A7405D6A-92EC-4679-A022-AEE1D5B4A0C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$801A97C0-9860-460C-A851-78B430C2FA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81488160848e0e2720f1f348cd29e2d0d144c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":5892615,"id":"Q5892615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$5CD936C3-39CF-45BF-8C5C-5F44A64CFDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82b72b013a893d7dfb3526afbd2ac4019ed494a","datavalue":{"value":{"entity-type":"item","numeric-id":3190147,"id":"Q3190147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$DAF0F3FB-1F3E-4A90-9EA6-00A6586F1524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$1C8EA202-B741-4DDC-BF07-CA968AD49A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$16ACCACA-6416-412D-9A76-74E2C25FECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$825FB1B6-3AC9-43CB-BE4B-35E56B6D3BB5","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":"Q2971146$18C0FB32-C556-4500-B96C-AEBEBAE1AC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb37796affddf140cddaaaf7285e0f5b69d7b97","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$A1602190-1C85-4E11-AD1E-7539F1E80399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062a8f7a2a0a54cbea423364bbab46dd2265508","datavalue":{"value":{"entity-type":"item","numeric-id":4400849,"id":"Q4400849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$A992F12C-2E0B-4DC4-94E0-2A189AAE9BE0","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":"Q2971146$A37597E9-7963-44E2-9197-222BF237BA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb072d45e3ddd8189043939106872c1d29e1080","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$FB0C2875-0FB2-4374-BB68-774D80E7B0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971146$CCCC2907-0415-45FB-ACDD-42ECC2DED286","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0d4247b24b40fdf91d733c629a75a565981d29","datavalue":{"value":{"entity-type":"item","numeric-id":5479369,"id":"Q5479369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91dd31eba2cdd6001b54b347c6a53f17d79fa10","datavalue":{"value":{"amount":"+0.8009581565856934","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":"Q2971146$1D308EB6-86B3-442B-9401-2583529389AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f358fa1a4550032780651cb5b86fc626ab1aca","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88628c73df4c926fad8d003c3ac29f7b809bbbbe","datavalue":{"value":{"amount":"+0.7966459393501282","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":"Q2971146$F75B29EB-4F16-4C00-A452-AC89331F02B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcd1837b1691909d35c2e94c08cfffb0f3b1113","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6c0cdb2e9af6ee39bd3701945e8badedef47c3","datavalue":{"value":{"amount":"+0.7952898144721985","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":"Q2971146$209F5345-6A9C-4807-9FC3-DF78729DED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c965ab2a16e9c8acf660398c2f2a02f3da41200","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712728b233567b992583b222b4e7cd799571f743","datavalue":{"value":{"amount":"+0.7884608507156372","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":"Q2971146$608588CF-D117-405E-83E7-C34F9C8A9CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb89436137c2c3beae85b03c97b5fd5a7fb6e19c","datavalue":{"value":{"entity-type":"item","numeric-id":4914442,"id":"Q4914442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbb0d4cae552d29b5e7e4bd2422b73d54427419","datavalue":{"value":{"amount":"+0.7878258228302002","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":"Q2971146$3398A9D2-5987-4F49-BC84-82B150D9AF8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2971146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2971146"}}}}}