{"entities":{"Q6633556":{"pageid":14244708,"ns":120,"title":"Item:Q6633556","lastrevid":55971058,"modified":"2026-02-21T15:31:16Z","type":"item","id":"Q6633556","labels":{"en":{"language":"en","value":"Maximal induced matchings in \\(K_4\\)-free and \\(K_5\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7939405"}},"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":"Q6633556$A18DC992-564E-4023-AB80-6618B8741483","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e8708f42811f4c255c2871c75338bb97a4e1309","datavalue":{"value":{"text":"Maximal induced matchings in \\(K_4\\)-free and \\(K_5\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6633556$F44B0097-FC89-4BE4-8146-E962BDBA4CE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$520AC7FE-0D47-4420-A48C-02F9C8EEC7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$4E142A9A-6ED0-49F4-9F66-B60FA03E6346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3cd09434f53d5b6198d0c1fa240d37a0c53079d","datavalue":{"value":{"entity-type":"item","numeric-id":400492,"id":"Q400492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$F72D03EC-0FDA-43AE-8E34-D08189B50E46","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":"Q6633556$87164578-9D37-406B-B22F-33D0F5FE23D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cb363da611b07a343bf97f7d35bdfeb7f0b5b3","datavalue":{"value":{"time":"+2024-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6633556$D6E5C6F4-51A2-44B6-BB27-279D2D596CBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633556$F942CA69-C061-4F54-BDCC-987A72CB1D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633556$ABDE4BAB-8754-4275-B268-7770472D3572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25f8a9ac8ae8ee0fbdbbfbadacff9a56ac02178a","datavalue":{"value":"7939405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633556$EFBA596F-B54D-4763-AD59-A06EC9FDD7B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e029d434223c68da72392b5a785390248dacfd5","datavalue":{"value":"maximal induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633556$DCCDA776-4308-4AE5-81FE-467A7A59D064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c61169596e14c86b7001475c4fbb48457f2c68f","datavalue":{"value":"\\(K_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633556$A8CC034B-C5AE-406A-BF98-A7FE32820D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e8f4d30afc792e1b3601022672b3307029440a9","datavalue":{"value":"\\(K_4\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633556$B77A36BE-7EC1-404D-98CD-2EE2C6612BB1","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":"Q6633556$0F93882A-E907-4003-8DAA-63F1DBF781E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$29B1A019-C52D-40C1-91FF-E3A296F5CE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$948C630D-84D3-4F14-ADEF-FBFD694C6472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc01469beba1017dcb57051cd3fa9da962a489c","datavalue":{"value":{"entity-type":"item","numeric-id":1297475,"id":"Q1297475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$18C8ED8D-5E9B-4300-88D9-686B1D4C70F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845eec1e8ecc84b6eb869cc8b4bfd4e55e9df255","datavalue":{"value":{"entity-type":"item","numeric-id":3826589,"id":"Q3826589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$23BF6A6A-56C1-4F20-A895-F9A40E2F66FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc2cbefc98944328aeb26eea6546edea031da2","datavalue":{"value":{"entity-type":"item","numeric-id":4915198,"id":"Q4915198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$5E38C60E-D6B5-4190-9193-6F5017660A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$5A7695B3-0A85-432B-BF6E-5C4C999F0130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$8475A8BA-E3A9-414A-877C-FDA6CA3D9097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1883b51da7d3b9c907985fd1c2fbada2effc594a","datavalue":{"value":{"entity-type":"item","numeric-id":4899067,"id":"Q4899067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$ED59CB73-2DE7-43BA-A956-BAC79560007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1456eef0c47202732fbf4a8f9455a3edaf060b3d","datavalue":{"value":{"entity-type":"item","numeric-id":5509540,"id":"Q5509540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$20E8CDE2-4BA3-41C3-82E0-9DFF8D59C17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$0B074C2D-200D-4150-9CB9-C25CBA0F9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2591c46e326b7a5534666b1f517d3a1b15ae0e78","datavalue":{"value":{"entity-type":"item","numeric-id":5921128,"id":"Q5921128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$9E4BE906-CFF9-4C6C-8733-A6DEA5055278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$8E8184F4-FBCB-4C82-AC35-6968040EA34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e45149a7172ef8e70d14a58b7ed8cc038c453c","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$0D7A9E01-E64A-473A-A126-21BEB70F38C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$690BEB52-A67D-480D-9326-862D09B7C672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dfc82aaeb9ced8ab306ef36661ebc2e2eda724","datavalue":{"value":{"entity-type":"item","numeric-id":3418194,"id":"Q3418194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$84E14E89-E280-4FDA-BCCB-B4E07019C3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6ce350b643405973dadc214d64ab2407498d62","datavalue":{"value":{"entity-type":"item","numeric-id":5790850,"id":"Q5790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633556$C6C9EE4B-6CD7-43E4-80CB-F37F58EE9CD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35524240bc265988478fa5eb5518a3ab0ea5d72c","datavalue":{"value":"10.1016/J.DAM.2024.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633556$4C2E9338-51AE-4282-963D-53BE8162CF83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a7c775452bc97158e6f4136a1085152ea06225","datavalue":{"value":{"entity-type":"item","numeric-id":1363677,"id":"Q1363677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a262145eadc151ceab19edf3323b3b0bdc2b2bfd","datavalue":{"value":{"amount":"+0.8384997844696045","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":"Q6633556$ECD62435-2072-401F-A96C-899884505C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed929694c803eecf943bc811358f0c2c0f25fa82","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faeaa93ccbe07d14a262c7329bc6af5f71b794ee","datavalue":{"value":{"amount":"+0.7996476888656616","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":"Q6633556$88C0A11C-DAC0-46E8-9A87-084474A56324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e837f7980e4135f4e57861bec408a90db30eb53","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66b5584cd5fd03efc73361f05bb63aa7b5af00a","datavalue":{"value":{"amount":"+0.798586368560791","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":"Q6633556$F7912289-BF06-4584-83E9-1A87BF807C7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6633556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6633556"}}}}}