{"entities":{"Q1406651":{"pageid":1417391,"ns":120,"title":"Item:Q1406651","lastrevid":68629848,"modified":"2026-04-13T01:02:56Z","type":"item","id":"Q1406651","labels":{"en":{"language":"en","value":"Covering a graph with cycles."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1975777"}},"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":"Q1406651$0D065612-0E6B-4D9E-B850-1369BF0F8E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fe9ed83333dbd5115504e6b44a1704cf16cf5a6","datavalue":{"value":{"text":"Covering a graph with cycles.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406651$818BA94F-43F1-4927-8B13-80207A342ACF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4547330809ce06cca08f4688c34a799f0bb3b5ab","datavalue":{"value":"1040.90555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$01AC881D-6D6E-4FC5-9C4B-F9FF402EE900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76884f0606d43b5f7e4f14272686bf93a81348c7","datavalue":{"value":"10.1016/S0305-0548(97)00082-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$0D4A1720-31BC-497B-87C2-AE43102C1A70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$B096FB5B-EB2F-4F77-B40B-A669220E688D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$AD11D02E-382B-47FA-8B14-F8214DBF88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"427e09ea2426e114b9e8e8aadb5003c0c544284a","datavalue":{"value":{"entity-type":"item","numeric-id":337326,"id":"Q337326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$38EF21EA-856F-4E66-B366-6346CD1D6BC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$AD13CB07-13C0-4ECC-98EB-6600573DC55A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b94a5cf09fd14fa518de7a1d8323cdfa9e9933","datavalue":{"value":{"time":"+2003-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406651$E739011F-E8C2-4D77-B50E-09C27B2DE381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$C94FD165-7449-400C-9C7F-825A85A2665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$70FD83DB-8079-4776-A32D-D185FDCDF33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$197A19D7-2C2E-4C09-B509-4ACCE5BA8148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$B78E9478-538D-4073-8E73-22AA55D00994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$22916901-3270-42BD-8455-A192C67A9EF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90a9364e6c5cb40daba75a3bb95c7c306070020f","datavalue":{"value":"1975777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406651$FA5B5FE4-868F-4322-B10A-83A65544B506","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31590be2a96fb0adfd20c9d0b8bb3c529627896e","datavalue":{"value":"Graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406651$317EBB3B-C7B2-4772-823F-99BE5DE9B465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69c0b4eed706c4d615314f98a4605378da05b94c","datavalue":{"value":"Heuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406651$692795D7-226D-4E1B-996B-8B3F0ACACDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748f56e2dd65e328099d260eb9ed62bfa6c90d7a","datavalue":{"value":"Problem solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406651$D43B15D6-AB96-4C83-BD0D-D6096DD5D426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc3270125883c22161215fd706fc94afed517b2","datavalue":{"value":"Computational methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406651$9299467B-52B8-44D4-96D3-52A4813AD04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87f5e3eef118b45eaf414672b9aaf1c8efd9705","datavalue":{"value":"Cycle cover problems (CCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406651$17E36F3E-E980-43D4-9657-283C309B9C6E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$73C48CA7-D3BD-4271-9211-0D8F67645FEF","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":"Q1406651$E693449A-AEA9-49EE-AC4C-434D1181F848","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$D9FEBC32-6BB9-454F-A6C1-67EF18599D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a233b8dcb6850a12b6fb9fdb79e86e5b90777b08","datavalue":{"value":{"entity-type":"item","numeric-id":4834361,"id":"Q4834361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$374EA911-45B9-4A60-86A4-AC28E22141C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$DF884A20-A331-4C3F-AA97-35CCC7CB2060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$C27078F3-D02B-41E8-97A8-FCAE40800ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19430ad99f365e48b059e51982e7c226f1a136fd","datavalue":{"value":{"entity-type":"item","numeric-id":3922184,"id":"Q3922184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$44533506-EE2A-41D6-B241-601E7BDE0FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$26668798-CBF4-4DC1-8C75-932806BFEF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae61756b41a0f8a81696c8cd757f14083e12dc31","datavalue":{"value":{"entity-type":"item","numeric-id":3703929,"id":"Q3703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$B3DD03D3-47B6-419D-B429-0647AAEF5DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6a608aa4cec8b767ad580de7495920a8999742","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$7F16F117-0181-4BD7-A2CA-38102907BCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567c3bd0fcc7d9e06f3331af1a8e7c3742c8f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3474885,"id":"Q3474885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$F43BFEA0-053D-4A31-AFFD-0144BD16096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4543d504bd6062b719a4db5b376bde3d1763cd","datavalue":{"value":{"entity-type":"item","numeric-id":4030187,"id":"Q4030187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$2F8416A1-4205-4CE8-B7B7-8D75DC554DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041efff3428e9582ac03e2e54ea8857294c56fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1188958,"id":"Q1188958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406651$818F8A5C-A7F4-4C47-9506-98DBF9B29BA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacc1f25642556915e0018b48e4e01b504398544","datavalue":{"value":{"entity-type":"item","numeric-id":2884498,"id":"Q2884498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b8dda1927fe28a5ecb4ba88995d4aaf4d9a23e","datavalue":{"value":{"amount":"+0.8558309078216553","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":"Q1406651$495BF0DB-093F-490C-88F5-9F578BFDA1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03eb1a12f8a348e495d909f2b4abb2dabfcd85d7","datavalue":{"value":{"entity-type":"item","numeric-id":2741265,"id":"Q2741265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f475297635273927cee4c279d9b19c1a35f84050","datavalue":{"value":{"amount":"+0.8178028464317322","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":"Q1406651$CD26D1B3-34CC-49A6-8C73-EEE3C0B52693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf5ff5ebffb28ea61feeb93d27bcff505d925b8","datavalue":{"value":{"entity-type":"item","numeric-id":1601929,"id":"Q1601929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10cd9c38fc69dd4248779131d6ad9cc71be9642b","datavalue":{"value":{"amount":"+0.8071959018707275","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":"Q1406651$14B5223B-AA7D-435C-84F2-29E48E00FC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7029b04d19a4b22b99035037b423d18f58c5128","datavalue":{"value":{"entity-type":"item","numeric-id":3611908,"id":"Q3611908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f43f42b582eea7e6a0870d9f53a8ea9b4d4e53","datavalue":{"value":{"amount":"+0.8003288507461548","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":"Q1406651$34639C69-5C0D-42AA-9AEE-BCA915C1E3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25469f66a5a93394fdc01a04beb688978e133be3","datavalue":{"value":{"entity-type":"item","numeric-id":2288980,"id":"Q2288980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b0d51683eacf88586f7bc8a6d07b50344621bb","datavalue":{"value":{"amount":"+0.7990313768386841","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":"Q1406651$1A5BCAFB-A866-4472-8788-576AB56634F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering a graph with cycles.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_a_graph_with_cycles."}}}}}