{"entities":{"Q3507334":{"pageid":5537238,"ns":120,"title":"Item:Q3507334","lastrevid":50388773,"modified":"2026-01-13T23:00:17Z","type":"item","id":"Q3507334","labels":{"en":{"language":"en","value":"The 2-Terminal-Set Path Cover Problem and Its Polynomial Solution on Cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5290803"}},"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":"Q3507334$76C892B8-AB1B-46CA-977F-1E5524FC41E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ca7e046a325854c9bee0150b0befb561a27e10","datavalue":{"value":{"text":"The 2-Terminal-Set Path Cover Problem and Its Polynomial Solution on Cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507334$B935EE90-E9B5-4CAA-B6DA-79D5B7F8D530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fb61a0295968cab62c4b434398c133f5320d2e9","datavalue":{"value":"1143.68499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507334$A901DE3E-4175-4A0A-AD02-268424D06193","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa821a61640c8b7965def135996622e0f83b5af5","datavalue":{"value":"10.1007/978-3-540-69311-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507334$2E575CA1-4839-400F-AD8B-293149C5791C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5c5d371ac23870f99f4ac9184774af1d36f4a1","datavalue":{"value":{"entity-type":"item","numeric-id":868039,"id":"Q868039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$551A0C13-CFFB-4E69-9D14-AE46198A450B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$D0313E74-FA3E-45FB-AF5C-2680BF21D155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$F6137FC6-2F58-4155-92C0-0DA11A0C6D4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94adc6da8cc08e29523a0a31b3af6d1a94363069","datavalue":{"value":{"time":"+2008-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507334$9D0A265C-7095-42ED-B54F-1265EA81ED0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507334$B557FC67-E5B2-413E-8BB8-8302A9ACD995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507334$7A2053A2-0582-46CA-80CD-2B40B00DC65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507334$10BC0936-0DBC-4449-B329-F903DFCE99E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab163cd0bd104a4adf7b45c12bb2a1bc9b77bd0c","datavalue":{"value":"5290803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507334$B47AEB24-0AD5-4044-AD6C-3A411FE6926C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507334$486912AF-3E41-4BB7-8551-57636ABD4B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525f8b43b9aede15069326f590a80a7696ae188a","datavalue":{"value":"fixed-endpoint path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507334$5E1AE4FF-53FD-41A4-98EC-9AED86BF2184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507334$295AE26C-0E87-49CC-9286-534F7B6DA105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3f80e9ac5a6f9618a6ab03f87ddb6597427654","datavalue":{"value":"complement reducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507334$0215FAF9-9FDF-4557-8F8A-4CD4965238B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507334$3167072F-2DDF-49B4-B6DB-D52253FBF927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507334$F1424E1C-CC18-4744-A7B2-32EEFB464325","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":"Q3507334$07A6F19B-08A0-4D5D-B257-169D4AE3ED46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fc5c7bb203e94cc047ed3a1fd1da163096c37af","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69311-6_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507334$28319CC6-3E63-4D35-9F19-71BD7D934BDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a477bd8ce9ec68caceeb71be0c23943b7a0014d5","datavalue":{"value":"W1502434717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507334$9CF5BB1F-5582-4345-9DB0-C7F966C2FF0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$DC52A180-E50C-4C44-AF79-0C0A33E21391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b8674b1df94e491215224bc993cf4517a43648","datavalue":{"value":{"entity-type":"item","numeric-id":5434590,"id":"Q5434590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$F1022F86-77B1-4420-B2C6-7FB8BC210C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcd5d7c043dc693994f743a0100ab0635018145","datavalue":{"value":{"entity-type":"item","numeric-id":868040,"id":"Q868040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$D91417D7-58E3-43C3-85AD-8235C8E78822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$FB7B207A-F547-44EF-9AED-AB11E1B0A9B5","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":"Q3507334$C7024D73-DBE5-4DBE-B62E-5F74B2949713","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":"Q3507334$4CA51348-4264-446F-A17F-F399B983B02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82040db26e41ad551b2b9ee4a805cebd408e2613","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$6EB14C9D-5EEF-4BA6-97FA-D09DA321EFFD","rank":"normal"},{"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":"Q3507334$4E8F4906-89D5-4E53-BE24-156BDCBCD050","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":"Q3507334$A20AC9C7-D309-4A28-9518-675789906770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0d57241355a8babe49d67b7d52bd9a3683461","datavalue":{"value":{"entity-type":"item","numeric-id":1805009,"id":"Q1805009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$8BCC1F1D-C05D-4001-92BE-D60D5F7C4791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c49688876af6bfd02876b1c525eab501691803b","datavalue":{"value":{"entity-type":"item","numeric-id":1881305,"id":"Q1881305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$3ABCCC98-1146-4888-8EA9-251E761C6E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e66368e1b985a6e86f86506e55170c9e38f8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$3776C353-7EE1-4916-A9BA-68A05D07E4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a44d9049dcce4237a18e1ecf959dcab14cd4d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2581561,"id":"Q2581561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$8A671C7B-B0BB-4A3E-A1CD-9B630F0BD876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c295423ec3d91cc1979ebb1d42d8adc698a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$962C01FD-41A3-4793-9C05-37EA2ECD8A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$76643062-489B-4416-BF13-8E8E9FEF2B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$6D463C75-B676-407B-919B-BF5B25C332E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64518f2ae8670f06420b08ef2e5668f1bc801fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1401176,"id":"Q1401176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$413DEC28-6052-49BC-9788-2E727874183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58432d9641eaa0d90e7d7119252822fbee0d5d99","datavalue":{"value":{"entity-type":"item","numeric-id":1878696,"id":"Q1878696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$25EDCB05-A4BF-408C-847B-C221C2BBF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f1c25976e6efee5ba6d0807d7e21d52879dca2","datavalue":{"value":{"entity-type":"item","numeric-id":1261472,"id":"Q1261472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507334$F60C8F5D-D2DC-4493-99E6-14C41BC14D04","rank":"normal"}],"P1643":[{"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":"05f86de5975aca37bb4b2998886e3286f8916c1c","datavalue":{"value":{"amount":"+0.8650957942008972","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":"Q3507334$1AAFD50A-0FC0-4044-AD0A-3964ED4E199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279cf815d3ec0d472fd9423e9cf9f092849b2f39","datavalue":{"value":{"entity-type":"item","numeric-id":2268855,"id":"Q2268855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd4c9deeba0cbf68e45a48ecb86a1c78353cb1c","datavalue":{"value":{"amount":"+0.8150397539138794","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":"Q3507334$CD14F4C1-A4DD-47BE-85C7-4B98411D1D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ce7b77762b61860655004161721d058041d2df","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d606533b817e235c41c9240b2dc7dcc93810e3a9","datavalue":{"value":{"amount":"+0.8019148111343384","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":"Q3507334$9D0EE317-9926-4B32-B620-C090A2E8D99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3301d6046e551e554abc33a1e65abbb3dbbbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70490a989a3630a365df259b9c41b47cb915f80","datavalue":{"value":{"amount":"+0.8009909391403198","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":"Q3507334$50186A7F-5D9D-42C3-92AE-474BFC9FCB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c52248e4f1cdd0b387d274a109d0dfd7afa4b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4387713,"id":"Q4387713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879de980bad72831d9d9d8b4d24ad459bb42b5bf","datavalue":{"value":{"amount":"+0.797618567943573","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":"Q3507334$D0663C6A-6769-4B6F-9D6C-BA08D72C8116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507334"}}}}}