{"entities":{"Q1005227":{"pageid":1007075,"ns":120,"title":"Item:Q1005227","lastrevid":42814572,"modified":"2025-07-14T09:14:25Z","type":"item","id":"Q1005227","labels":{"en":{"language":"en","value":"A covering problem that is easy for trees but \\(\\mathbf{NP}\\)-complete for trivalent graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5526337"}},"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":"Q1005227$3F29327C-5EFC-4BCE-90F5-ADB7C55BE6EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54273fd16c3eb197c05cb45b25a557acb02109f8","datavalue":{"value":{"text":"A covering problem that is easy for trees but \\(\\mathbf{NP}\\)-complete for trivalent graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005227$7AB47A52-8170-40EF-AD8B-BC2DAAE4188A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7118a9383024a1052361e05cdbf65ca602759fb6","datavalue":{"value":"1169.05371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$8FD70469-71BE-4345-B7DB-48AAAD66D562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"434d2e9e2272edad94350705bab0ace7ebb40836","datavalue":{"value":{"entity-type":"item","numeric-id":1005225,"id":"Q1005225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$F7444FEA-051F-4FEE-AE06-7E2E4F81BAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aac2bb2251a9822a36fcd9f3b115b1452a43dd2","datavalue":{"value":{"entity-type":"item","numeric-id":705547,"id":"Q705547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$F93AFF3E-C134-4331-A6E3-4FF041A1BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0545b25aca988e272a181cd1c086aba6e9a5160a","datavalue":{"value":{"entity-type":"item","numeric-id":1005226,"id":"Q1005226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$66727BDB-404B-424F-8BB9-2D11B69957E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$A02E2B50-1FB8-44D2-9C47-E26A9B4945C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a9c5ee59be6fd8de83ba262729607364501071","datavalue":{"value":{"time":"+2009-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1005227$0AB77D9C-FBD3-43EB-88C3-FF5952D6DDE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$8B355F27-D531-4129-989F-99FF90F0453A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$4458F839-7D16-4ACE-999E-24EADB0AD351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$01FAB3E1-31C5-4CA0-9769-6965C082312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$0084FF77-8702-49C8-AC4C-174D6273BDFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ecf75bdc0c67e3a31e3a3ddc7b85a395a143184","datavalue":{"value":"5526337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$90B562E7-D285-4403-8D57-6848B5357388","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005227$A9E7EB4C-92A5-4ECE-BBEA-0B0463E6D569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65812cf28b0c0bc7bf485073dd7c42494bba491c","datavalue":{"value":"2-path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005227$3391A70C-1485-4E4F-9100-B23793713D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005227$46183F17-B666-4E03-AD83-59A8A94A799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a73b9ab344bf063fc4b0549e6548341b879aa7e","datavalue":{"value":"optimal tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005227$3F761615-4FBE-4281-918A-C5E9D17759CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c814e8ff78149c2b327bcfe648afa94decff041","datavalue":{"value":"tiling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005227$8F1DF3E7-59B8-4633-A4AD-272E51F678BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a10a80b871c9b7d68113c0dcc5d60d6a76f7358a","datavalue":{"value":"trivalent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005227$0A84D83D-118E-4FC2-B69B-73379EA25F94","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":"Q1005227$0F7C5EED-A1C7-441E-9353-DE2EF1657D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8690ab447286bb66ea94a666f6c7ae63a33f4e60","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.11.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005227$855A1B09-6523-4A47-B730-250F397C9270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1872066daae71056412dac46dad3814b13383d79","datavalue":{"value":"W2094858019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$6AE02F80-54AC-4DD2-8125-06709749F556","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b261f75634493db046d49c0a9d66c34529ed80","datavalue":{"value":{"entity-type":"item","numeric-id":5290323,"id":"Q5290323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$58DBCC05-E6AB-43AF-B412-550E3D545E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$EADD9505-F1BD-4A56-80ED-3AA11FE05F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$06692657-7506-408F-9745-F520F4FFC6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29076f31dc73c454fb9de1110bcc531f7c39fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3271425,"id":"Q3271425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005227$79588AA9-4A4F-4BF5-B6D0-681FABB8F5EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e3a71870b1c47a9ab476bc8f0585496582c4071","datavalue":{"value":"10.1016/J.DAM.2007.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005227$D694DE08-910A-455D-9474-00CB3AF2EA73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1005227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1005227"}}}}}