{"entities":{"Q6132893":{"pageid":13267200,"ns":120,"title":"Item:Q6132893","lastrevid":47876806,"modified":"2026-01-02T23:17:06Z","type":"item","id":"Q6132893","labels":{"en":{"language":"en","value":"Maximum max-k-clique subgraphs in cactus subtree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7713068"}},"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":"Q6132893$BBD90287-EE1D-4AAB-9D15-965E4028FA87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e7914a170db65eab8339418c55d2366b93574de","datavalue":{"value":{"text":"Maximum max-k-clique subgraphs in cactus subtree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132893$37300345-C1D7-420A-82FE-455E6F5F403F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da46a8960d9316825f888b55f498e463738b17c0","datavalue":{"value":"1516.05209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$7AA85132-D634-478F-BB10-2A9CB0079A29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$F278EADC-835F-4023-82D9-B0533CD72201","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$94489264-AA20-4749-8197-2B872B23C9F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a49465ac7f9d3426266c53f84984ad657a8c58","datavalue":{"value":{"time":"+2023-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6132893$DBCC8B8F-8B02-478B-9291-1A5BC87CCE99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$2569470F-E2ED-4EC1-A1BD-72E7CFF870E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$5EAC4551-8557-4BF2-846F-4DEB0EDBF613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$F35D5289-FE22-4321-BAB3-5B2EA3CA9DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$0A7BFD27-11D6-4AD8-B810-CF90CA934907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dda7b9ed077275ae578fbe38f6db87d9d81b39c5","datavalue":{"value":"7713068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$2ABC7587-0C76-4F9D-B52C-C03E094F184F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b460842ab474e5a9b16e884af947018bca70c6","datavalue":{"value":"cactus subtree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132893$9CD63CA8-6751-4B39-AF3B-517EF88A18DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83d9c9e4eecc92c4f09575322aaf18fab06f5944","datavalue":{"value":"maximum max-\\(k\\)-clique subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132893$0396723F-08C6-4B3E-8221-6124E611C0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15a875a9599f1099498434b48670571b36035ee","datavalue":{"value":"maximum induced bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132893$21D2160B-188A-4D3B-AFD5-1D789A1F9498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfdcbbaa8118d70809cb95c73ca081124efd6b40","datavalue":{"value":"maximum induced forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132893$CADACEF0-BD00-4D65-A6CE-D0FC89A05C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11b0a79935bc07f1d642f567e23e5bc95c08a83","datavalue":{"value":"minimum feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132893$23C90022-0237-405B-B152-4A9590A7D380","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":"Q6132893$7FC38FE5-D2FF-4A5D-ADF3-7FC8CED10247","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e65ca42b624565295c6fbd9cb6bef933a1a318f","datavalue":{"value":"https://doi.org/10.1142/s1793830922501476","type":"string"},"datatype":"url"},"type":"statement","id":"Q6132893$623EE502-95F5-4AFF-A511-5FC82D6A8351","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d593d27b852b2cd6fa59e67f1a938f27d5c20e7b","datavalue":{"value":"W4298145080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$D679DC0C-5620-4333-9E22-DAD0BB4F9E88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ca2fb21c0288e38b231dba1b68ca65d93fe663","datavalue":{"value":{"entity-type":"item","numeric-id":2819592,"id":"Q2819592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$676D4D21-79B1-4EAF-BA48-75A9D86F84EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ce28042d1d7946a99e9e3f6353cd576fb45f68","datavalue":{"value":{"entity-type":"item","numeric-id":1427466,"id":"Q1427466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$29868C86-0F35-48EB-BDB8-04F76BC3B3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2832ade0fd343c361b03631a18d3dba6d62d9ad","datavalue":{"value":{"entity-type":"item","numeric-id":2380028,"id":"Q2380028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$785DDD8D-3015-4852-A242-02DEF57FBBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$3987DB19-5545-4EA5-9968-6AF9D14C7088","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":"Q6132893$6EA0102C-4664-4A1A-A246-DC35DB95F9A5","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":"Q6132893$AB5AAF7F-CF77-49E2-A9D6-BF4673CD8A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$A115F24E-2343-45BF-811C-0256C18793CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265a74ebfab5042a5cec5ec5c48fcc7264025ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1917300,"id":"Q1917300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$D0A01774-1EAC-4D1B-8363-9C8F91A0C12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0194643ef28e9a8173abc6bbf30f54f1d43084","datavalue":{"value":{"entity-type":"item","numeric-id":1246434,"id":"Q1246434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$C54448FA-C537-41A1-86C1-7CDFBC8C1666","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":"Q6132893$44624825-1F87-492B-8144-889CB814BAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af1b308820afb494c9099c28fa439dd43211c89","datavalue":{"value":{"entity-type":"item","numeric-id":1603504,"id":"Q1603504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$BE360BEB-D65C-4462-B285-63BD296B74CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47af03a193a68f1cfdca3786864ccf576acfbf0","datavalue":{"value":{"entity-type":"item","numeric-id":3655136,"id":"Q3655136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$F22C51C5-2589-4387-8838-2903D9AEE8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1418f28c689c36ffff07b8d1180ff4557d3d6e","datavalue":{"value":{"entity-type":"item","numeric-id":891818,"id":"Q891818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$82C37DDE-1A14-43FD-8838-FEBEEB5EACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defd9dcab684c03795fc508e3b14833274eee4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2404619,"id":"Q2404619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$4A4EB795-AFBF-44D1-880D-DD86176998B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$A0D1E76D-1A70-495E-974D-2E23AC003402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$F58B226B-457E-4144-9E48-6D2CAAAE85E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a04a1541e7bfed28735b02ced53e12696898c68","datavalue":{"value":{"entity-type":"item","numeric-id":5757898,"id":"Q5757898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$620B48DB-F39B-4531-B362-5A1473E6036B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3691556e169f89994b5f82e28e5fdff00d9ee0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356563,"id":"Q1356563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$F082EE01-18F5-47AE-8426-05CD8FB1C588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$58217188-57BD-4B9F-9DE6-9E2AE7972BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29880124ac6e21fdc66ea2824f48f87e3a92f014","datavalue":{"value":{"entity-type":"item","numeric-id":3508571,"id":"Q3508571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$56E4593C-159F-43F0-B015-C91D1CA39D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$54EF7876-38D0-482E-8FF6-2A796BF3FE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a7298da20ebf636015c7a916ae1fadb05fdae4","datavalue":{"value":{"entity-type":"item","numeric-id":4250415,"id":"Q4250415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$11D974FE-1205-4496-B11D-48E3A626D7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$311F37DD-A553-4319-AABE-E3CDC9A2692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132893$19C7B41E-1A3F-49D6-B73A-B47DC4D3A478","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d550fb9148b8e3c7e5c7672ea586a26e5ee7d2f","datavalue":{"value":"10.1142/S1793830922501476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132893$3B0BCFE9-B860-444E-8267-3AAFD1C1AAC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430c9b8977005dc0e43749ce4e1c46c7558bf2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee976a581798eb621461ec9d24f267184972a7c","datavalue":{"value":{"amount":"+0.7748027443885803","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":"Q6132893$3754855A-2524-4C91-BB46-E1B263ABCCC2","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":"7e4dc0c53a7d6907d2185eb646ab15539bf62d83","datavalue":{"value":{"amount":"+0.7685117721557617","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":"Q6132893$E49F7887-B27C-4F28-A827-8D521EB37BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a7714db12071356a9f4ac9bfa51038d3ac77ac","datavalue":{"value":{"entity-type":"item","numeric-id":5712159,"id":"Q5712159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4248d15e721d77ee573b01b4aebb22a22f204d","datavalue":{"value":{"amount":"+0.7663977742195129","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":"Q6132893$CCE16A00-BEE2-40EC-974B-6C7A1FE4DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7dbe47e477cbfe67100bca0c05ab14726ae59a8","datavalue":{"value":{"entity-type":"item","numeric-id":2495907,"id":"Q2495907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa19ee37b73bfe67ae0dadbe1998897925656b2f","datavalue":{"value":{"amount":"+0.7593564391136169","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":"Q6132893$A04F3D6A-9B77-4923-A1D4-9AE4BEE312EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8110da2075d1af8a690d1254b005385b74fa5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2792985,"id":"Q2792985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d17125c8b4b38d73b35d454104a8f11851f0a3","datavalue":{"value":{"amount":"+0.7588488459587097","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":"Q6132893$CE19EE46-B207-4D0C-8E21-5D22DBE64E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6132893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6132893"}}}}}