{"entities":{"Q799105":{"pageid":800953,"ns":120,"title":"Item:Q799105","lastrevid":64458555,"modified":"2026-04-11T20:00:36Z","type":"item","id":"Q799105","labels":{"en":{"language":"en","value":"On the computational complexity of path cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872679"}},"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":"Q799105$2CC0FD1F-2F58-4CD0-BBE4-2F16ABA415D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fceb6bb010db13b3f35fd2ad4483e7077b04d32","datavalue":{"value":{"text":"On the computational complexity of path cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799105$6FADF205-202F-4819-A8E1-E2B334F77BB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5636b011d04fde6f8c9eab3e9ce1a029e60354c6","datavalue":{"value":"0547.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$95AA1969-4F95-4DD5-B906-72F6B6B98411","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31abc413894e741c887db28a9faffc51f0d245e5","datavalue":{"value":"10.1016/0022-0000(84)90032-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$8280AF14-AEF2-4E02-9188-BEFE71199B67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf40270016e62b2ddf93aa395385c6e381d080d7","datavalue":{"value":{"entity-type":"item","numeric-id":790620,"id":"Q790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$5EB35900-9362-4AE1-A95E-6291CAA1E97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$45B49587-920F-4130-A0E7-42146183AEE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$CC1FD9ED-F6B3-4F19-95C3-563EE632872B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q799105$01B0DFBB-6296-4D65-AA8F-86BC9D1F374C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$1C5107DE-46F4-406A-989F-80C2A36DEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$CBB6BFC9-1CB2-47CB-8592-BCDE444F488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$026D4D80-7348-477A-B87C-5BBC509D4F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$ED34527B-3B67-4152-AEC4-F3DC77DEA515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"961aca96e5efa00b135b1afc002ead5317bf2922","datavalue":{"value":"3872679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$9169594A-8F5F-45AA-9356-0A74691197B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35bf7f30603154ac8f9817969d621073ea55067","datavalue":{"value":"path cover problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q799105$D1160A26-CFA1-4419-83B7-C368500A7F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7c8264c25b7a99f5ac67e5fb1c7f116517f04a","datavalue":{"value":"acyclic digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799105$C9689185-4357-4906-93B6-632AAFB9E047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93598b41982fe8acde5690a1f133ad9b438ceb2e","datavalue":{"value":"acyclic structured digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799105$14DA049C-DB67-4881-9710-2C7FDAF4D3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1aad7939edcfd4b5e484df0d142dec37c824fb","datavalue":{"value":"rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q799105$C0255623-A2C7-41FA-94EB-FD1590F201D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bd5cad84b858542f707f25855895129688cf48","datavalue":{"value":"reachability relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q799105$3D665A6A-2F8D-4366-8AFB-214E1CB67638","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":"Q799105$3B17A228-6583-465E-B528-E541EBEA128B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"172044e6b15867a036904b7c0b9fa3449ae2ab93","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90032-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q799105$75E6F64C-3D6E-4E6D-9E0C-69A18CEDC166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fc56880ba03a98b743068cc144ec3c85475cfd7","datavalue":{"value":"W1988301526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799105$6BF14BB0-E558-4EBE-8A4B-3A6F1DE19B03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$5F8FBBA9-FC25-48C3-A5B8-2D48D59649CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$9E392A05-58A3-46BA-94F8-589AA094416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a792b003de9ac6f5657c0391131ebbc02b9ed305","datavalue":{"value":{"entity-type":"item","numeric-id":1214419,"id":"Q1214419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$175E1940-899E-47FD-8694-24F42787863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$A79831B9-BEBD-4D57-94A1-1C819DABB8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192fdd8ee98d417725dbe29b63c69a572d0cf48d","datavalue":{"value":{"entity-type":"item","numeric-id":3902459,"id":"Q3902459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799105$1702613B-DC2F-40D7-9D11-DE7594EA026A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62550d5656209cfaf19a85ceb1aca6553056a60","datavalue":{"value":{"entity-type":"item","numeric-id":5404906,"id":"Q5404906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18da331170334bd14adbd6bf830af583abeb28e","datavalue":{"value":{"amount":"+0.7868620157241821","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":"Q799105$C1F22238-5F87-4FD4-A919-4532CE794EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185efc6621b1bb3ed6cda1bf60761435d7659e11","datavalue":{"value":{"entity-type":"item","numeric-id":3773334,"id":"Q3773334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7434c49144816f026fd68c11ff9598d7aaa7b4f","datavalue":{"value":{"amount":"+0.7561084628105164","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":"Q799105$303E4ACD-0E0F-46D3-AACF-7DED58F1C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9997fa85764e40cbd84014500364f4197380e","datavalue":{"value":{"entity-type":"item","numeric-id":3341926,"id":"Q3341926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421fb6aef3808ece7b5e2f4b7886167cabfb01f6","datavalue":{"value":{"amount":"+0.7551138401031494","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":"Q799105$ED19D7AA-5C38-4531-A774-F2F8DE64002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8070b45fb8d0cabfa1f862a350a5657d9520f2","datavalue":{"value":{"entity-type":"item","numeric-id":790621,"id":"Q790621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8261cfaca5d52574bca81042bd20a007ca6e026","datavalue":{"value":{"amount":"+0.7528007626533508","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":"Q799105$48CA7A00-3CDA-4CB9-A9BF-D0D72E4B527D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66545828484425a3c83d2eac6841f2ffb5f043e","datavalue":{"value":{"entity-type":"item","numeric-id":3156826,"id":"Q3156826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56fbfbd0249d03249f2cda7b5fda956ab39c2e25","datavalue":{"value":{"amount":"+0.7527661323547363","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":"Q799105$BB4E8417-D36F-4F95-A1EC-A57DA986238C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of path cover problems","badges":[]}}}}}