{"entities":{"Q972337":{"pageid":974185,"ns":120,"title":"Item:Q972337","lastrevid":50991962,"modified":"2026-01-16T03:01:24Z","type":"item","id":"Q972337","labels":{"en":{"language":"en","value":"Finding a maximum-weight induced \\(k\\)-partite subgraph of an \\(i\\)-triangulated graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711868"}},"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":"Q972337$8C6E51C4-8C52-47A3-A11C-8253FE6DE579","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19becaf3ad6e694a28ad6e5327fad2ffc97ea4c8","datavalue":{"value":{"text":"Finding a maximum-weight induced \\(k\\)-partite subgraph of an \\(i\\)-triangulated graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972337$DFEE82CD-11A2-4620-AC09-75B4C576C1E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87dba4dc75b142d725ed0b6c6eac7054a9a87166","datavalue":{"value":"1216.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972337$818DA754-1879-4973-ABA7-C85587D03415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f873f50e1c58cdc428f76f45cc30b63f362861ed","datavalue":{"value":{"entity-type":"item","numeric-id":297437,"id":"Q297437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$E346A207-584D-4EFA-BCAE-5481496A1DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a737113e0fe6bf5e5f34c4fc3a02e56173a277","datavalue":{"value":{"entity-type":"item","numeric-id":252836,"id":"Q252836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$8328259A-3C65-4357-84BB-01CF4EFC4BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"784fa0d9898b4057541e70d1d711ddc52a8b2daf","datavalue":{"value":{"entity-type":"item","numeric-id":266048,"id":"Q266048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$9BAE0793-3EDF-4394-9AEE-434C4852B73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"147a45608be14c90734c082f4b4de89e5e97c05f","datavalue":{"value":{"entity-type":"item","numeric-id":265413,"id":"Q265413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$168405DD-F1AA-4EF0-A0E6-45F30496FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$94C658C5-6170-48EA-BACB-C041B28F99B6","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":"Q972337$909A9731-C23D-486B-BABA-A81D7B1D3632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972337$C2EB6FFD-5A5F-4BFA-A85D-89D14490EC9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972337$9F1D241B-CC0E-47A7-93E3-0A5376DFA87C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbbc7a27dba4b5c3e7caa6f5f58c6b1aa18c7d05","datavalue":{"value":"5711868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972337$4C71CFF4-8625-4226-9178-2725348EFE04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q972337$22E86F8D-9D59-4919-96F4-D5063D58937A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab0dd8a8947c7ba6624c39f8963530e14ce7d84","datavalue":{"value":"clique-separable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972337$E2D6A03A-1C05-4DC8-A66B-CDB82B790696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95f5ef47b7f3387afaa752053cda9d036e80537e","datavalue":{"value":"\\(i\\)-triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972337$625D6DE4-58A4-45C0-8CB1-28A2E54A3DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q972337$DA2E1EE5-0E2A-4F6B-BA26-CB4EFC565F33","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":"Q972337$FE4CBE5C-49CB-4E94-B9A6-F6B1D197C343","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23562fe5709c4bbd62f228188051200f80c39eed","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.08.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q972337$849D7B88-BCED-4BA6-8610-7E802D720D3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cbb47dbf7680e61870780090135747b18e32ede","datavalue":{"value":"W2090354123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972337$1F5C2EB2-5105-43B7-8D62-B3B904ADFD6D","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":"Q972337$3A0D9C78-835E-4A34-9095-041D69D99C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$60A3FA7B-3428-42FE-AC09-6D7B7B1F44E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719e087134e2d0355b512a0a70dd9b2fe2ef2947","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$A685BA18-7E97-445D-BA7C-91D1E2E6A0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc98d57e2f6d9343f0319610642bf3458c288d","datavalue":{"value":{"entity-type":"item","numeric-id":4796705,"id":"Q4796705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$4A91EA0E-6AE3-47D2-BE6C-19C5D136A292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$E580E5CB-6DAB-4767-98A9-8284AD91358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3b35d46ab1c9bc49b6e32cf662d199f3d7f4fd","datavalue":{"value":{"entity-type":"item","numeric-id":1122491,"id":"Q1122491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$F94D9387-AFB5-4A82-8D95-A5167975A78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23fdf5372ac02a0410055abc2736b62c3c13a4","datavalue":{"value":{"entity-type":"item","numeric-id":4307044,"id":"Q4307044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$F920CBC9-B77B-484C-BA55-E3E2E80BBBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5cd605eb1e15481a74490dab02f39912223ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2433802,"id":"Q2433802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$77EAA80D-CB10-41BE-9B9C-537A786A6550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$FE19CD5D-6B3E-425F-B4D9-70279F059DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$6B120091-2364-4E41-BDA4-B6600A05960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$48C85D05-271C-4D77-995A-A9630F8F1F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d118798912afc9fa343a1feb2c1381946ea1b062","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$C787AB24-5925-4721-9AA2-F6C1CD80C6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40869f92f97b7b21fb8813ab0f54942dd226aff","datavalue":{"value":{"entity-type":"item","numeric-id":3222874,"id":"Q3222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972337$48FDA2AA-3F98-471A-99E8-6CB6BDE621DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbf5689bc263a0839680eac6a402670b664a81df","datavalue":{"value":"10.1016/J.DAM.2008.08.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972337$5FE64BC6-EC2D-4D94-8181-A8400F34276A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d72508f1dddd463917306d42c15616d08c6fa","datavalue":{"value":{"entity-type":"item","numeric-id":4726289,"id":"Q4726289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9faf41600d320774e7f7a5380a223b5f514f5753","datavalue":{"value":{"amount":"+0.7613910436630249","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":"Q972337$792B84B4-6A34-49E3-871F-DBD437F7534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b2e9d57a1e22a6ba87e8cb4d2d818999c79265","datavalue":{"value":{"entity-type":"item","numeric-id":2433802,"id":"Q2433802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6258ba75ce366a9a1a25b8fbbbe52eee7d6fece2","datavalue":{"value":{"amount":"+0.7473658919334412","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":"Q972337$03B677DD-C259-4986-BF55-A0B9E2CFA5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66c2547232102fd4791de74eba5622eb14c578e","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1851b4249e8f5676b7c39d3183dbc75812e17a3a","datavalue":{"value":{"amount":"+0.743667483329773","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":"Q972337$E9E65EE0-0946-4608-9F8A-8FD6A883A079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc2b82100c53b862b93242fd5667fd3471da75b","datavalue":{"value":{"amount":"+0.740036129951477","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":"Q972337$082BF16E-F52F-4E08-BB56-AC8F3D3D7A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3ee4e835f01046fb20e3be886a7793172f8964","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b793ec03a11ea74e90c5b08d8753769a6b2d588","datavalue":{"value":{"amount":"+0.7387394309043884","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":"Q972337$C2F6A69F-00EF-431C-9913-38D8AA797E87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:972337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:972337"}}}}}