{"entities":{"Q1903198":{"pageid":1913940,"ns":120,"title":"Item:Q1903198","lastrevid":43408804,"modified":"2025-07-25T13:40:09Z","type":"item","id":"Q1903198","labels":{"en":{"language":"en","value":"An optimal path cover algorithm for cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 820316"}},"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":"Q1903198$28B7DC92-4916-4384-A6E5-2A08F4CC5FCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1179932740e878bd45bf3817b479d67fcd5dcde","datavalue":{"value":{"text":"An optimal path cover algorithm for cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1903198$2E7BAAB7-23B7-43E7-B5C3-9A54EE669B1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819d9f4bf2c911dbb74cb0140cfb4aa8d205f235","datavalue":{"value":"0836.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903198$7AAF661E-63AB-4454-A296-F99CB25392A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79d65a4601a41a97af938e6a97e3437658fe1cda","datavalue":{"value":"10.1016/0898-1221(95)00139-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903198$7AD4DD7A-C9E6-4029-9AD3-AB0690C7C887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$AECB1FF7-1579-4096-B8F2-EC07B7CA3DCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71c7dc58f27fa728a25d785403297f9d9c9cfa9b","datavalue":{"value":{"time":"+1995-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1903198$95B88FC0-6906-48EE-9587-2E94E48D6044","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903198$D63A0DC9-42FE-45C0-9050-521BB337E83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903198$18ECCEED-3657-40D6-9C03-5C558E1123D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903198$4E63459E-8F9E-4701-AD33-241C39AEDC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903198$3665662F-69B9-45EF-88B5-89D1BBFFC89D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad671392512c7fdb50aa453261702f1cdb4a3286","datavalue":{"value":"820316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903198$803BA42C-9A73-4C00-B79D-C7C2E0E3E213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903198$CFD18EFC-E453-4423-B802-D35A6E7107B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dba468fb0a3279f00737e651e663eedea6618b","datavalue":{"value":"Greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903198$6F58A45C-278A-4465-BE15-64074714FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903198$4EEE1D40-4267-4844-8D64-DECFD81DF8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740bfb3a44cb446e9a8ab1e73e4d577557eecb1f","datavalue":{"value":"complement-reducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903198$4E67A6CD-A94C-4CC0-A9E4-F86E22B8CE5C","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":"Q1903198$DD8EE4C7-6983-4676-940A-0DB580AE56E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$30BF29A6-498C-4B6C-9A1B-0872FAE9414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$4B5868D6-8E0D-4053-9AF9-88F3CE5998C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$53C54419-91F6-4A66-9AFF-4D997C18D444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94791c42fa3a98e06bc99ffed3df2d41beb88692","datavalue":{"value":{"entity-type":"item","numeric-id":4073400,"id":"Q4073400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$93C361F0-6A13-4BBC-A5AC-6BA7AB308010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1edb385d16cc809e67d771921c9499b1f1e38e","datavalue":{"value":{"entity-type":"item","numeric-id":3697033,"id":"Q3697033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$8FDBD62A-F231-41E9-A971-1F1210B24378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$BEE2C787-DDD7-42A2-84A2-65727878341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$2264F62A-AD7B-4639-A9E5-71C7874798DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$0C297C57-41DE-48D3-8180-A6A97475A1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$E0B009A2-6A2E-40D6-B730-746A91121167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$63668E28-B95E-4E97-994A-83ADEF9888C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4072136d9221c8375ceb902dbe28d118e87046","datavalue":{"value":{"entity-type":"item","numeric-id":4819984,"id":"Q4819984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$DCA48827-555B-4ACC-B391-3B271A1FDF43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903198$FE85F80D-30C5-4DF3-B763-2695CC85298E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e230489f14504abe720bcc03fbd72a546ba9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1401176,"id":"Q1401176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e51b3c7c6f4fef57164afb8420aa1cc27ff0b8","datavalue":{"value":{"amount":"+0.9588676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$9511021A-1BCE-49E9-B857-285527198566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afda95f3b6b7978a827b8bb06fca6d1562a9098","datavalue":{"value":{"entity-type":"item","numeric-id":1281391,"id":"Q1281391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997316dc2e1dba9378968b2a61258d4d61c0a310","datavalue":{"value":{"amount":"+0.91382045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$258C3D4A-C417-4E1D-8E5E-6A1FA8131AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c863e26ab1f7fc05d0ec97f14f4a949f8ef1679d","datavalue":{"value":{"entity-type":"item","numeric-id":5434590,"id":"Q5434590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520629e2776e611f31cf2d3918edd6fb3246fa79","datavalue":{"value":{"amount":"+0.91285884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$6402D875-0CFD-4ED6-95AF-4572205C8EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1edaeee97dec0eeae1e9bd50ef3d79f69d22e04","datavalue":{"value":{"entity-type":"item","numeric-id":1627174,"id":"Q1627174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ed7e3c3b57be6c11a8a61b1a0b680d8ad40d00","datavalue":{"value":{"amount":"+0.9064634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$9A102706-EA4F-4DA9-86F7-17790D0DA928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f57f6885e1c27ca71796404371e4f2ec0c6b7f","datavalue":{"value":{"entity-type":"item","numeric-id":3703928,"id":"Q3703928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e98f7115866fac12da99fae3089ddaed1e08b5","datavalue":{"value":{"amount":"+0.9007147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$A7987284-129B-4456-B791-4EDE07C4450B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47bf123d1630c50de08cf0d822066c303fd47175","datavalue":{"value":{"entity-type":"item","numeric-id":2292153,"id":"Q2292153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e964fec72493db97943b4f5aa6e626910a53162e","datavalue":{"value":{"amount":"+0.90063596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$112BDFE4-EBBD-413F-B642-E6704365BE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a05dfc70b8b51edf8291beee4731deeb30a628c","datavalue":{"value":{"entity-type":"item","numeric-id":1960660,"id":"Q1960660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fb5056ed0fe26acd8bacbb421a65f68e064193","datavalue":{"value":{"amount":"+0.89690727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$8CD79038-1A9E-413D-8D26-5987DB5FE45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8be592ddd6b1eb223491723d01c9eb5433d53c0","datavalue":{"value":{"entity-type":"item","numeric-id":547306,"id":"Q547306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac7e55f049ef61fbec816a3779d631eefc4c84c","datavalue":{"value":{"amount":"+0.8954079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$40C9ABF5-4522-422C-BB67-2CFA486D844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a27463a5c6276aa55c902575121036aafa7f3a","datavalue":{"value":{"entity-type":"item","numeric-id":4680424,"id":"Q4680424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f718b930ada44622527d067c928f104e2298ef6d","datavalue":{"value":{"amount":"+0.89538014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$EB260FEB-2327-4CF2-9A42-DFE4C3007FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5bab9e3b08a0d366c2d6165e6af636117b1aba","datavalue":{"value":{"entity-type":"item","numeric-id":5443196,"id":"Q5443196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dacc6e3087f978528059540535c2c7a30944944","datavalue":{"value":{"amount":"+0.8935441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903198$B391836A-FA2B-464B-828B-581B92E9AE7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1903198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1903198"}}}}}