{"entities":{"Q897866":{"pageid":899714,"ns":120,"title":"Item:Q897866","lastrevid":65221005,"modified":"2026-04-12T01:07:02Z","type":"item","id":"Q897866","labels":{"en":{"language":"en","value":"Computational complexity of covering three-vertex multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517431"}},"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":"Q897866$9D4F80AF-28F0-4A3D-AA40-0D0781028449","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21d96e71ef82a6f45e6357c30b0ec4ab6ee33aa8","datavalue":{"value":{"text":"Computational complexity of covering three-vertex multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897866$8BB5E18A-C663-4EE9-858F-4CAD937AED1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0414e99eb8371ba8bb5d831cb8a45b2bd1c15e70","datavalue":{"value":"1331.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897866$10FBB74C-1F76-4E18-9F23-54461DC54900","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$0CFE77F6-9B69-4F82-ACC8-A4E6F60E569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$F9AF0AB7-2AB8-4135-826C-2AA87C3AB911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f59253c39b19814594e996b5e2525edbf92b5d3","datavalue":{"value":{"entity-type":"item","numeric-id":344834,"id":"Q344834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$1724A400-77A1-46CC-906A-ED193712AEA5","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":"Q897866$709EF912-9AEC-466F-80E1-5C1D61C33108","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897866$2E3E30FD-C9DD-4AB8-A5FC-D123518AE168","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897866$82DC3B57-2B94-4D51-9D03-C9322F915546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897866$C41B6440-D7ED-4854-8E91-B2208F564158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897866$D89DA5AC-B70E-4E5E-B99E-EA4A5963A312","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04c36da99059286eb66547a3a4f2064cf594069c","datavalue":{"value":"6517431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897866$8AB2F285-969A-4433-A7AA-CC955651E849","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q897866$26AD4AE5-3966-418B-97C8-B58CCC5E9107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q897866$D43A03AC-1EF4-4FFF-B520-AFE683EFF225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873771111cd8363356a633557a7554738c0ef637","datavalue":{"value":"covering projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q897866$C5B022FB-1045-4A46-BC0D-AAD566DAE166","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":"Q897866$01B989C5-687F-4CAE-9758-F56AA665F436","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ce1f0137a7021055e096c048f61893aaf47b48b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.09.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q897866$39C43E9D-4662-4470-9C52-7B5A45E395CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b50ac449ad83fde48b2a1a5a93a31ed94dc67b9","datavalue":{"value":"W1954345120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897866$7FED9F80-39E9-4B1D-8E91-057D590942D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8213a6dc1fa284bfdedde71b2fc35e745595f18","datavalue":{"value":{"entity-type":"item","numeric-id":4017175,"id":"Q4017175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$187E924D-7F9A-4F89-A1C4-9E92F3CEBAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$D304DC08-5700-45D1-8E9D-C7A2459D8CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566ff1f2a128f5300661cecc6ae5d1c56f4f2a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597464,"id":"Q5597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$3C0E0195-CC95-4720-BC71-EB955FCC8EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eebe99e883aa678130e247b99961cf48a53fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1317492,"id":"Q1317492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$09B27FB1-D5F9-4CA9-A8CE-B30F3E764B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$A80F30B9-598D-472A-A2F1-8A9463399162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f71a48a5786fc49540a94e4d346d7756850c8a","datavalue":{"value":{"entity-type":"item","numeric-id":5167767,"id":"Q5167767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$4967EDA1-3D4F-40F4-A095-1383A39EE06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$A56FA58D-3F37-4522-84DF-87A85A2C08FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5216f9d43f7ea71c3a905beeea22b28f0bfd8d94","datavalue":{"value":{"entity-type":"item","numeric-id":4376505,"id":"Q4376505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$ECB25CE7-26C0-4039-8CFB-AC29CB1508B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd179f7e18b44b4e554a0aee6e82c583ffaf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":4474283,"id":"Q4474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$61872A7E-8E20-4B2B-8CDB-7248F02C2E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$0B4D95D0-245F-4E11-B5A5-48511532039D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769e8f0455f5eff74817b7d089025e1f2d8fbd8c","datavalue":{"value":{"entity-type":"item","numeric-id":5902530,"id":"Q5902530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$03115B31-E2B9-4771-BB19-AA69F8F57782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b78bdc859d05de62ccc9792c29fa6a100ccb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4373685,"id":"Q4373685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$A55F6A84-B5E5-4784-8922-C7243B8F5891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc342e5f91538c992b7030456482406e49c79a46","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$D43501FA-6295-4B20-BA0C-A28053843645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecc8f32117a50ebeaf9b9116c654472cc508159","datavalue":{"value":{"entity-type":"item","numeric-id":3831029,"id":"Q3831029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$7EC3CA8C-70E0-4A2B-8066-B42B8FC6F912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897866$32A74A46-D488-49F6-B19B-3EEF897C257E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7652a9ec0e61073720da2b17186dd99fc112d05c","datavalue":{"value":"10.1016/J.TCS.2015.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897866$1F0E5A57-3087-4ACE-97C0-E68E988FF16C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ffb1b6fd60ed07da5213194bbbd908d6110b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2922636,"id":"Q2922636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e2a633f0d73b8f456543d967b79c246bdd4d86","datavalue":{"value":{"amount":"+0.9963890314102172","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":"Q897866$9EABB21A-8A98-42D2-9175-A79CDBE404D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96fe016bb39bad2941bf96b14e339e07900a559","datavalue":{"value":{"entity-type":"item","numeric-id":4373685,"id":"Q4373685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c0bbbe2b7df0991916eebaf30a18effcf87e4d","datavalue":{"value":{"amount":"+0.8560768961906433","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":"Q897866$884563DB-F8D7-4A41-AD97-C9F3806DABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f9056715ce493950cea7a596e2516bc7698fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1386472,"id":"Q1386472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f3cf8ecff5c7bdccd41af9ec09d89668e5a933","datavalue":{"value":{"amount":"+0.8244476318359375","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":"Q897866$906F6C14-A5C8-4D78-A4FC-613534CB9EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a785772ff5225b4cf1451f34565a5165298e9cde","datavalue":{"value":{"entity-type":"item","numeric-id":4017175,"id":"Q4017175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d24a2020afcaa581bd4e7ed6c54bbe5bc0a01b3","datavalue":{"value":{"amount":"+0.820225715637207","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":"Q897866$C33346A1-E00C-4B34-A908-2E77057C7F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f92292408d583bf9003e13387a7ab1fa6a231b","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4a5fd9c867302c52a522ce8aa65bb72c78ead4","datavalue":{"value":{"amount":"+0.7868587374687195","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":"Q897866$1ADB8550-E1B4-4308-B8D5-4850E02199E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of covering three-vertex multigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_covering_three-vertex_multigraphs"}}}}}