{"entities":{"Q2414459":{"pageid":2425202,"ns":120,"title":"Item:Q2414459","lastrevid":57910539,"modified":"2026-04-03T01:27:48Z","type":"item","id":"Q2414459","labels":{"en":{"language":"en","value":"Solving the clique cover problem on (bull, \\(C_4\\))-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056122"}},"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":"Q2414459$317BE87E-B51C-4C05-AA3C-7F41E8F4EF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7c9ab24bca269bea479d9f699f0232b6286b0d7","datavalue":{"value":{"text":"Solving the clique cover problem on (bull, \\(C_4\\))-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414459$0EF011F7-216E-48E3-80C9-5FD39A5B1EE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c71410d40c126868aea6be57fe7aadd87032d434","datavalue":{"value":"1410.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414459$EF0FA9FB-1C2C-4F45-9801-6BF9BF7FA9C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$A85A138C-0920-4A0E-9C37-66032E166B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$3F300AE3-C6DE-4B65-9DBE-13317773D2B1","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":"Q2414459$C0385E42-A286-4C3C-B6BD-7D64DE72A3A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414459$49112900-B467-4B84-B5E5-9B0A004F59A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7eeed999809d9a426a41c2a0da6b2273b30e061","datavalue":{"value":"https://arxiv.org/abs/1704.00316","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414459$79B655B5-5794-451B-A4B7-6E4BB63E52FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414459$A7F2A245-AFC0-4746-B473-E45145C3AA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414459$D238EACC-EE08-4912-B9F3-9C24557C01CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eaaa3a0656df62279db08fea7b97de2ea0dc71a","datavalue":{"value":"7056122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414459$42AE93DA-C4FD-489B-AB16-3F4928D316CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414459$8593CF72-E4EE-4463-A42D-C2E34DD247FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414459$CA8DB20E-063A-456F-BDA8-60CBC795C78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e79b4b86f4bb1da04d3d7bf5154f7d5d62b8a68","datavalue":{"value":"amalgam","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414459$C36EF694-D06B-4165-B5BE-83D32EE4003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee9339b1141db17d90b6638fb1e6651e36e25105","datavalue":{"value":"asteroidal triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414459$C2BDA176-E882-4B4D-8C57-3EF6DCA4CD20","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":"Q2414459$BBD88C6D-5485-4DC6-BED8-ADA0653F0F1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a785e2108744e31d862d0c6ae428cf6e376267d","datavalue":{"value":"W2613720717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414459$627EAFB8-F8A4-440C-9100-AA8A1C441544","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f13465f7253f4a687ab9d3551ad6430a8202c01","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$6B4B4D0D-934A-4119-A3B3-FF5FCAC775CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$1E84FC33-04E8-41E7-AFC7-8CABE65ADE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$BC32C4C9-0200-4DE0-B17D-728A16597041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$05713BBB-7E89-4F23-BFF0-BAC8C96A4DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7976dbfb40ee8384bb6e29a0746214ec69f06c6b","datavalue":{"value":{"entity-type":"item","numeric-id":2912887,"id":"Q2912887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$70074E11-26B0-419E-8FAD-5284A05EB045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$5E9AF6C1-B666-4F62-8C18-152D587E82BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$7DE3273F-8771-4DFA-B183-C938CA0581CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3bbeca2eff4b963d9057c96f739c612a4b8643","datavalue":{"value":{"entity-type":"item","numeric-id":1934316,"id":"Q1934316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414459$5D16D2C5-62CC-48EE-BD9C-A0063C2782D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12163e4bcd7a3d07c673bfd97ff8c4fa71d928ef","datavalue":{"value":"10.1016/J.DAM.2018.09.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414459$0BCE163A-FFFA-4C21-AA92-6BF24FF7E8C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d424f3de8e17a9e8752f9cbadebb783c1aafca3a","datavalue":{"value":{"entity-type":"item","numeric-id":4899063,"id":"Q4899063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a685e3f77661f8ec7bd20123bfd447c278892921","datavalue":{"value":{"amount":"+0.803887128829956","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":"Q2414459$6C1D1B1A-4A61-4FB9-9300-300762E404E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34b7b7cefdc2b73224fac3a7e943c3cf1f6b99e","datavalue":{"value":{"entity-type":"item","numeric-id":2403807,"id":"Q2403807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c7c721f86a120f003aec411fa954bc0f0443f2","datavalue":{"value":{"amount":"+0.8024307489395142","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":"Q2414459$1A159EE9-ACF2-4DBC-9F7E-0291B0A03984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd65e00fee718257901f2187b17f478985de759","datavalue":{"value":{"entity-type":"item","numeric-id":4652633,"id":"Q4652633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1303e7df75ddcf06bcf21f4c6d16f62751c1cd54","datavalue":{"value":{"amount":"+0.8008750677108765","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":"Q2414459$1305998B-740E-4E5E-877E-A841E4B4E62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3f61d4fcbdfb6f2c6bcdcc77f53135d477a8c4","datavalue":{"value":{"entity-type":"item","numeric-id":3419713,"id":"Q3419713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f3ce7f5ad0cc8cbeae888821170384562f569d","datavalue":{"value":{"amount":"+0.7932295799255371","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":"Q2414459$E937183F-F57F-45FD-AB8C-4AB95BB7FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa9d1a2d302ccc4337da3e88d76eaab5693f75c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78074ead23a27e0859c9a8e7d808600f39742562","datavalue":{"value":{"amount":"+0.7712005972862244","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":"Q2414459$932951D3-9B06-43D7-A71E-AEBCBFFDA464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2414459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2414459"}}}}}