{"entities":{"Q2506362":{"pageid":2517105,"ns":120,"title":"Item:Q2506362","lastrevid":49929037,"modified":"2026-01-12T03:08:30Z","type":"item","id":"Q2506362","labels":{"en":{"language":"en","value":"Approximating the minimum clique cover and other hard problems in subtree filament graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5058315"}},"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":"Q2506362$F39728C7-A5D5-4341-A656-FE657C82E5DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88c962adba212b17c4445435efad200e25b896bd","datavalue":{"value":{"text":"Approximating the minimum clique cover and other hard problems in subtree filament graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2506362$54BDA80E-C525-4F3A-A2F7-ABC40D1B5961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4103cb3ebaf2422b9a0ec606ab1038ce6d114aab","datavalue":{"value":"1110.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$15118C45-5171-47E7-B9E5-05D132B53284","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$AF1AAD29-84BF-4FBC-812E-3175FD655494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$90F442F1-7CC2-49C7-AB96-67D755BB8CCB","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":"Q2506362$65FAFA03-3A5B-4E66-A4E7-64AB124D76EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94743860e157c0fbf5b9e5527eaada210f8c037f","datavalue":{"value":{"time":"+2006-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2506362$E254D85E-E4E1-4DE8-9574-EC4C6679115A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$5A03F23A-3884-45B6-AB3B-11B70ECD7329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$018E0B77-B2A4-4E21-9965-14D9FE3B8E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$2D8B772A-38AD-4C12-9259-1BC8C9053E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$7B5262CF-9E4C-4376-9E48-8CE4D631FBC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584dbc837faf8027cea30de27ce1295d915cdc08","datavalue":{"value":"5058315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$DAD1B068-7830-46A8-8C07-F45B0C7774C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec301f281daeeb8468210e2448ad5987eddc141","datavalue":{"value":"subtree filament graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506362$B4E46000-AA5B-49D1-BFD4-CC890FF986D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506362$9DA48416-B78C-4A1A-A301-29F49BF78531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506362$40817EA7-D4E4-454F-BFE6-1E656437C37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506362$80C8C9C5-73E3-46F3-B367-21F058F94CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506362$F0C9EA99-BCDE-4ED0-9FE2-8B13F0132ECC","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":"Q2506362$77D9D9B9-FA9D-403E-86B6-FD1B3FDDEBCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ea5fe0140446881969cd72c30a004bf10d246e9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2506362$C46B20CE-4CA7-47C0-8D0C-F887469813AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b87cce0bd5b361b54925cfc9fcf289f75d877c13","datavalue":{"value":"W2076513440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$C5263601-B798-4B31-A0BE-15132EBED3E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$E8EACCC4-0ACC-40B8-B3CA-D15C36DCF4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$63C1026A-AA19-4ABD-B9A0-9110B48CB21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d764629e21139d3b14ec0a6bfd4c6e044c5adca","datavalue":{"value":{"entity-type":"item","numeric-id":1408815,"id":"Q1408815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$1B1C0305-FB2A-490D-A90B-F5DA749EB3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$B47534B0-83A4-4870-BFED-DE3C37848EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4754965e8e616dfb652f9e3723708f3c882eab","datavalue":{"value":{"entity-type":"item","numeric-id":4210143,"id":"Q4210143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$600EABB7-EFE3-49B6-B806-883D1D8B54E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$D70C97DB-0BC3-4958-AA1C-5BA242107742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$698B4BF5-C54B-40EC-81DD-98F447A74D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43ae11ff137fcfd25f07b9109e47a43bc74b897","datavalue":{"value":{"entity-type":"item","numeric-id":3783310,"id":"Q3783310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$A01377A2-2BB4-4C4A-86C2-D0A2301BDF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$8E06D704-2CAC-4317-9576-55B832DA135F","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":"Q2506362$3E19066A-F13A-446D-8F84-D95DDDC076C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$83A1E974-8895-4C0D-9CC4-BEEFAF949FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$D3997C9C-2D5E-4DD2-B9FC-F8BB45D3A7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$888698DD-E80E-46F5-A31E-8693B5E7B18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$9295EA11-7DB4-42F9-8741-8C0B6B833132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$4DB07BD1-11E7-41D2-929D-786188FFC819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$5D418880-A093-42E2-A41D-17317AC12096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0cef9cd1ef5985a08f4a34980464f27f7349d0","datavalue":{"value":{"entity-type":"item","numeric-id":1583093,"id":"Q1583093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$3E18B1CC-7BD5-4268-B0DC-5F6A16E9BD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2edf29e9487f26e7f77999c1de0d2e4561bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":1208413,"id":"Q1208413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$9A00AAF6-96DB-4577-85BD-4383281306BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$AE8B1F3C-450E-4B28-B462-767D6B5B7178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$8A2D54AE-78BA-41C7-A629-A554A094EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$B38945C2-2AAD-423D-860A-A188C1E49061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571568dd0064272acc2b7fcdcd3767f1e9d64d00","datavalue":{"value":{"entity-type":"item","numeric-id":3787505,"id":"Q3787505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$753DBC4A-7E8A-4B57-A6BC-7C9F8624F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e37ba3e7198cc73c3365bd827b0c0b9aa52d14","datavalue":{"value":{"entity-type":"item","numeric-id":5096797,"id":"Q5096797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506362$47E184AA-1A45-4CAF-ABBE-E472CA07B40E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c7170e0e26f6c6a8867d78661f70743fbf4b8a9","datavalue":{"value":"10.1016/J.DAM.2006.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506362$BA40B17A-8751-44C4-B326-C64C6E473857","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e22e676688e44c2f14c626fb127d7ff0322c0c0","datavalue":{"value":{"entity-type":"item","numeric-id":845675,"id":"Q845675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f411716473ecd983371b9122024e7edad3acce0b","datavalue":{"value":{"amount":"+0.7674898505210876","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":"Q2506362$0AD2B471-ACDB-4E4F-92F4-1995F8551770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5f47c21f8d1c0b1a5b856068c924a949476d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3508571,"id":"Q3508571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe94b428d539c52c70236315ef8a2c18201ed35","datavalue":{"value":{"amount":"+0.7557814121246338","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":"Q2506362$E92583A9-FB06-43F1-AB6C-0E70126468A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc55f468dd227321d687a1fdca208dab9d44198","datavalue":{"value":{"entity-type":"item","numeric-id":2875683,"id":"Q2875683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1317b1ab34388452e58c34f2362f38e857b9a3","datavalue":{"value":{"amount":"+0.7499057054519653","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":"Q2506362$74771282-DDEC-4858-BB62-EB2129D8B83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950e78328b1412029800caecf299475de934874a","datavalue":{"value":{"entity-type":"item","numeric-id":3035328,"id":"Q3035328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b669a52f9e59355a3b05afe2f4d5061a6ad702","datavalue":{"value":{"amount":"+0.7467783093452454","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":"Q2506362$4EBC6703-2DA8-4F5E-9266-B69CFD7D7F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ba0256f548b15724262824691ee9de8f112f2b","datavalue":{"value":{"entity-type":"item","numeric-id":531599,"id":"Q531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6fde70dfe5813b0b55a9c7ee838c51743f0d5b","datavalue":{"value":{"amount":"+0.74635910987854","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":"Q2506362$538D99B6-FA2A-4525-B330-A52FD8C6C2B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2506362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2506362"}}}}}