{"entities":{"Q6132553":{"pageid":13266860,"ns":120,"title":"Item:Q6132553","lastrevid":94118792,"modified":"2026-06-05T05:55:18Z","type":"item","id":"Q6132553","labels":{"en":{"language":"en","value":"Minimum maximal acyclic matching in proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7728677"}},"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":"Q6132553$E3F87F88-4111-4808-8A25-508D65DBEB62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee6f29f7b2fc8cf0fd5b4ab6785802a89e40a66c","datavalue":{"value":{"text":"Minimum maximal acyclic matching in proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132553$7B0212E3-1E89-4478-9699-52F3AC1A5054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"991e11bd958b6c79c1597cbdfd80ef206c9f89c8","datavalue":{"value":"10.1007/978-3-031-25211-2_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132553$88669DBF-A51F-4E25-91DE-49BCE2084606","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2728eb895b3046e9c26ecab4bc8ae3b74881309d","datavalue":{"value":{"entity-type":"item","numeric-id":1981774,"id":"Q1981774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$48E64232-24C9-4E51-B5CB-3029B9FF09E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$2F4E210A-2651-4B4F-A148-133DBA75F253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$1DAE1C2E-0A14-46F7-A96D-0FCDCF91779B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$9F514CFE-029C-4411-82D8-7C0DF03767F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-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":"Q6132553$0C183AB6-28DE-478D-946C-E25C2D7EB61D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132553$ADC360A7-1692-4AF9-9C2D-3C9234F54C39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aef5412128e7de04573883d58c1c32233c27bb2","datavalue":{"value":"7728677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132553$B5953BBB-C268-454A-A9AE-6B600EEC8B12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132553$5808FD5B-0992-4F59-B083-FBA0E245A961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6fc2204b5a41bbf28f43dd71d71a77c3f80422","datavalue":{"value":"acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132553$81BC009D-3417-4FAF-8073-4F815A06DC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f1077da7b5d6944af0694e47fec2ed502a186e","datavalue":{"value":"minimum maximal acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132553$E4F8998C-2EA2-48F3-8C3D-A0F06F451800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132553$9EFAE9E6-140D-4045-BB41-15FA7B4292C6","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":"Q6132553$E0C6356E-6888-4040-9141-7B58864E445D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bde7f34d4a0c00e32107fe896968e8af73568df7","datavalue":{"value":"https://doi.org/10.1007/978-3-031-25211-2_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q6132553$7DAE9997-94D3-4C71-9A29-B9A990F5FDAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"382e6ac0676eee933b446fc45bd151c76fe91c79","datavalue":{"value":"W4318023078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132553$9449BCC7-8026-4038-A082-ADA3883BB045","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$D9BC7837-8680-4EEC-B0D0-0EDF5E584AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$72A7D98D-4A06-4901-B46A-E2000B4FAFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b50f0de64ed92c3a7f16e6570f8778b47ab966b","datavalue":{"value":{"entity-type":"item","numeric-id":6168934,"id":"Q6168934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$6E49CF71-216B-475D-BD00-A6ED96C83D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921406125dcee70bd3d7d6fa2b5ae36987c2fd2a","datavalue":{"value":{"entity-type":"item","numeric-id":5918362,"id":"Q5918362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$C8E1666B-AE24-4923-8072-1D92427B7B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11059d0c4a42d9a2628e994fde1332fd556df87","datavalue":{"value":{"entity-type":"item","numeric-id":456689,"id":"Q456689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$83C4D1DF-F93C-4F3E-93EB-65A65F63983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e354e1337fa582da908e30bb9695ab006694e220","datavalue":{"value":{"entity-type":"item","numeric-id":2051849,"id":"Q2051849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$BC6C4B12-869B-43D1-B251-D37E0FE929B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c626ae049b8b2d01b1f67d73d14614eec7a17977","datavalue":{"value":{"entity-type":"item","numeric-id":1779490,"id":"Q1779490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$D11874B7-F4B6-4BD0-97B8-71F88A2DDEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$7F21E2EF-1EBC-46EE-9D1F-F7B8C01C66E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d015b3237cfefc7f4991166a78988839c0c25d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3439421,"id":"Q3439421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$E2FDC0D1-D93F-496A-B37D-011633D593B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$B9313769-1B52-45D7-97DD-E3010AB76D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc2892a80160ecafd7a9062e08e19404e770d6","datavalue":{"value":{"entity-type":"item","numeric-id":5041209,"id":"Q5041209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$9130756E-7BD1-4EC0-9246-1E7FCA2A3526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$1216A540-06C5-4CE8-8C15-F0F28B44D30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5085b9eca8e34ae3d488494f1b40d9891786cca0","datavalue":{"value":{"entity-type":"item","numeric-id":1683558,"id":"Q1683558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$5CAF7424-AABD-4E9F-90C8-B925E8024BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132553$59CCA382-A73A-4267-AE70-D7DFC9D91707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum maximal acyclic matching in proper interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_maximal_acyclic_matching_in_proper_interval_graphs"}}}}}