{"entities":{"Q1351615":{"pageid":1362354,"ns":120,"title":"Item:Q1351615","lastrevid":68682795,"modified":"2026-04-13T01:24:40Z","type":"item","id":"Q1351615","labels":{"en":{"language":"en","value":"An NC algorithm for the clique cover problem in cocomparability graphs and its application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984457"}},"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":"Q1351615$B0B7B290-78C0-40C3-ADB8-5B10F3B5D4AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63a2173a492e39a573cee9d51ad5da7b12bebb55","datavalue":{"value":{"text":"An NC algorithm for the clique cover problem in cocomparability graphs and its application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1351615$FD806FFF-534B-4816-8472-4034F0AD2B9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83a8671b2c93c4781e8e83db7e2a7e3074d7a48b","datavalue":{"value":"0875.68467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351615$5465EF8A-857C-4E70-9C41-B1B765122D9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2aad057c7fef7aa732df3f975599f22f7a5b2b7","datavalue":{"value":"10.1016/0020-0190(95)00206-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351615$548F0C50-B39C-4969-94FB-4EB25D71EF80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95b35470c02ab57f60a761264c493d92c52a5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1209983,"id":"Q1209983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$0E582F03-D95B-4E7F-9032-F56BADCB160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba81531d441e099b67c5a341d26c2b25e00d7f91","datavalue":{"value":{"entity-type":"item","numeric-id":1209982,"id":"Q1209982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$F93B1A70-2006-4A97-9127-A7E6CCBE8651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$C95176CD-E032-4F1C-8CE2-8F41CD755116","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1351615$EF1D77B8-B28B-4FB8-BDC4-31CF500903F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351615$454B6DDA-9EA8-4DDB-A894-AB84E47A55A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351615$65DCD5E5-68CB-415F-B35A-D4790FF26407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f3354f97d9cebb9946ff93b1be675b8a03f3708","datavalue":{"value":"984457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351615$E3C2635C-574E-4F1D-9C50-9485136C7D91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd406400c42640f6e8d7671898d2811cf7d5a505","datavalue":{"value":"Cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351615$1EB31752-5FA2-4696-A33E-943347DE2C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb7b6445f7328e767d77e64ae3cb6b51dc1c50b","datavalue":{"value":"Permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351615$4ABCF247-42EF-4514-BE8F-B4E5378F93E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bae42763961ecd568b7a52f64c91737655d2de4","datavalue":{"value":"Minimum clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351615$A41CF0A2-A128-4F06-BDF6-4E9A9FBFA275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec2da600324693dd4823b201a1935afce8b019a","datavalue":{"value":"Depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351615$B9339C6D-E365-493F-9B4C-302C1F92029F","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":"Q1351615$D1FF24F0-3F73-4E3F-A21A-8CA548C27690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f126e11848ba6a5278f059fe8c6e772414999829","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00206-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1351615$A8E1FEEA-B58A-429A-B1D1-2FBB4C0283B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc9f819312eb7ef0aa0215e90aeade30a648fffe","datavalue":{"value":"W2052486876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351615$E054D0BD-5347-46E2-BA93-6AC336F8855F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$6B16F58F-9F36-4D77-B07D-7A8B1AD6A92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$F8749E1C-0265-43A3-8DAE-0B5F2A67E553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77e72c1c7d4651bf1f68c370f8e9bfcea72b40","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$59CE5FF3-7CF5-44A0-939C-4B6D27316104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725c1625fb4d8df7bc9ef4203cff94df6e2280d","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$8DD343F1-19DB-42BE-ACCA-983FB9ACAFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351615$ECFCB9D4-20A6-4887-A044-D6DD065FFC6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb0cbc6fb57561d4590b7cf7974b498aa8e0285","datavalue":{"value":{"entity-type":"item","numeric-id":4028898,"id":"Q4028898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ef33dc1d6bbeb61f5ea77f093d50853c61450d","datavalue":{"value":{"amount":"+0.7753017544746399","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":"Q1351615$63BAE68E-AAA2-4BA8-AEA1-A31F9631491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806242134af86f9332dc6eaba1de90f66fc173ef","datavalue":{"value":{"entity-type":"item","numeric-id":3495663,"id":"Q3495663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffa0b16735c6141bcf7f88ba49655d09ea8b20c","datavalue":{"value":{"amount":"+0.771564781665802","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":"Q1351615$42E18D9A-3E94-4482-8FBB-F9A03D38EBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ae22b1c5d735ddbe40b9cf383260d31492505c","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35c0bbd7bf20a7c4c2298221e827eb3f731aeec","datavalue":{"value":{"amount":"+0.7677979469299316","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":"Q1351615$9F71508F-D4A4-4FCC-94E4-03443C1ACAC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An NC algorithm for the clique cover problem in cocomparability graphs and its application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_NC_algorithm_for_the_clique_cover_problem_in_cocomparability_graphs_and_its_application"}}}}}