{"entities":{"Q891818":{"pageid":893666,"ns":120,"title":"Item:Q891818","lastrevid":52396739,"modified":"2026-01-22T13:37:01Z","type":"item","id":"Q891818","labels":{"en":{"language":"en","value":"Algorithms for \\(\\mathcal{GA}\\mathrm{-}\\mathcal H\\) reduced graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510086"}},"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":"Q891818$19167E46-3D17-4382-9F71-08CE21EDD324","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1aeb99a3737c116acaa196f93c36fb2535fb790","datavalue":{"value":{"text":"Algorithms for \\(\\mathcal{GA}\\mathrm{-}\\mathcal H\\) reduced graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891818$8B4BC90A-E1EC-4B1E-B4C0-F118DFB5FDCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ed4dbe3614a19f21fa3100cf8b67fdc67d749c4","datavalue":{"value":"1326.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891818$27DEF85A-2D4C-4F5F-A37C-4C80A5C3B5F7","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":"Q891818$724F6418-5EB8-4A54-A3F3-BB801C1E863E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$2306A711-9BE4-4D03-A10E-D5DD56C6E81D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891818$BB94D50B-7E3B-4959-85EF-14A2D87F8CBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891818$95EA958F-5701-4291-B679-9FC4690FFCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891818$2E7ED290-CE4E-4E50-BE3A-5ACEABFB2F6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e92a8b94e50b87518083dd222b49c9d5819465","datavalue":{"value":"6510086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891818$DB5ACE07-2686-424D-A4BD-6ACE28B765DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q891818$436D4FA7-B601-448C-B1DF-38710C7177D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c294de1a24ee3391b83a48b937e49ad4a5bb0ad","datavalue":{"value":"\\(\\mathcal{H}\\)-mixed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q891818$6960F7DB-253D-4D06-B188-7B617A00DB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a15cfec74041bde4a48fb05d4f76643dca633040","datavalue":{"value":"subgraph overlap graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q891818$03650137-C4C0-4F0E-9FE8-7D21E1B331C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec301f281daeeb8468210e2448ad5987eddc141","datavalue":{"value":"subtree filament graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q891818$FEEB4C9E-380D-4F79-ABDA-84C63E9923BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q891818$66D94F68-A233-4FAC-AB0C-D92696987F46","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":"Q891818$1BEA21D7-3B64-4358-B945-1D746F5622BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7da406adace573fe3ffa54c7ec72c5ee89a056a5","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q891818$0F770CE9-A0AE-49D4-B0A7-07C23B07A82E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a2b37e007286ad2a1cbbb33d2ce9650186afdad","datavalue":{"value":"W1921470280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891818$778916A8-80E1-46A5-9894-6C48CB7BF6C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6c1994f2f49ff0bc7809de68bbbcaa5ac16e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1917257,"id":"Q1917257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$5F18502C-A1E6-4A30-9A01-097C027C4E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$F9A11106-9636-4776-BD84-401BBFC50D3B","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":"Q891818$90072947-0BAE-4C38-BA6B-7461FA5E964E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d03f9d2f4681b83bf0b27c750f2819fee04a61","datavalue":{"value":{"entity-type":"item","numeric-id":1045070,"id":"Q1045070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$974CC013-3FE4-4338-A4CA-5BEA5AE5713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa9c48e154b33c5bbe42524979f44b682b3578c","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$52C813F0-9B0C-473A-9AFD-84C173921330","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":"Q891818$8E14C5D4-24E0-4A10-998E-A710679E897E","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":"Q891818$AB77B621-F607-4B60-A817-E0F409B8963F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$3509E046-4303-4BB4-AAE3-2E724A8058BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$D43C4B17-FAA9-4AEE-9E9E-C954B1225EC3","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":"Q891818$A61BE726-48DC-4490-8A10-CF81BD130345","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":"Q891818$2AB238B6-A739-4BC9-A4F3-2B237168B52E","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":"Q891818$2C642C17-DD00-4657-8757-CAA6EBF7C6AC","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":"Q891818$CF25FF3D-48A5-47FF-8DFF-598700B1F99A","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":"Q891818$712400E5-B39F-4327-B08F-CA5FA5A9A84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee537df711d22409919cdcc350db62ca55b5ba08","datavalue":{"value":{"entity-type":"item","numeric-id":2462403,"id":"Q2462403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$94A348B3-67B6-4BA2-A284-F1C40675085C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931ea0af57379a51f7c15fd45ae2e352f95b06b6","datavalue":{"value":{"entity-type":"item","numeric-id":1944925,"id":"Q1944925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$71BC030A-CEA8-46AB-A862-8B6C4B61B874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06623e5386e1b42b83808890fe9c8bc3ee895f22","datavalue":{"value":{"entity-type":"item","numeric-id":2875683,"id":"Q2875683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$C40392A8-BE5B-451D-95B5-3F1B04CBED3A","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":"Q891818$6A02EC7C-ECAC-4B32-BAA3-41535476D7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$E4942712-9B73-4467-983E-8F78A89DEC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551ffe8a3c3ea9beb034af371276e930706c48d7","datavalue":{"value":{"entity-type":"item","numeric-id":817141,"id":"Q817141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$D621B78C-16C6-4CDE-84F0-F84FDD530106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a2183d2e50683cbffb656d6d6cc0cc15e31ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1201264,"id":"Q1201264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$44333CFC-32A4-4DD7-8154-1CE112C208CA","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":"Q891818$3D83AE57-0838-488B-9083-E9FFF6B60ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$A7B366B9-DE4C-4580-B588-DEF690ACF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$B9F6034D-630B-448A-BD98-152EBB1354AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891818$0D8FD021-DDEA-4BF4-AC62-DA48D538C7B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b6a535f70f8918d87e5983a4605af2774b91806","datavalue":{"value":"10.1016/J.JDA.2015.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891818$69E038AD-F3DF-4A69-80CE-3E72C48C68F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c657e995bbd0208b46db8f5d3466179ffefb36","datavalue":{"value":{"entity-type":"item","numeric-id":2404619,"id":"Q2404619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e80b13bcbac1ecaed8ca65a34b3d8ab9923d35","datavalue":{"value":{"amount":"+0.8859766125679016","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":"Q891818$B1C89BD0-76E7-48E2-A1FC-5B43089A96C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7a45cbb31d232b0d32839efc342dbbb95d7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5063275,"id":"Q5063275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd19305d06e4b52e5899aba5b0ec4b5a98ec05cf","datavalue":{"value":{"amount":"+0.7800943851470947","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":"Q891818$CB286664-44EA-45BE-B5D5-7B74C8CAED35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e194bf2b12cf229d672e64a22123172957687909","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c327a169b90135d97a45f2bb819a88a88ce659","datavalue":{"value":{"amount":"+0.7591189742088318","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":"Q891818$F86D1980-BC8A-4166-A86F-C62B638CEE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884df928e1fb02a2a1e48de996371056babbd031","datavalue":{"value":{"entity-type":"item","numeric-id":2462403,"id":"Q2462403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ecb6c47e3eee21c3a93fe1cd67bc190ba30dad","datavalue":{"value":{"amount":"+0.7260633111000061","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":"Q891818$827E3023-B457-4635-8103-84102FBC4F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134b1e9ef4fdd78a35b3153a80185621e5ae2a30","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e514047de4d57116fd2cd7c5f1202f31561baeba","datavalue":{"value":{"amount":"+0.7050952911376953","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":"Q891818$D99BFCF2-40FB-47E4-A5D7-0F2E3B6EA22F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:891818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:891818"}}}}}