{"entities":{"Q6168934":{"pageid":13303820,"ns":120,"title":"Item:Q6168934","lastrevid":37550024,"modified":"2024-08-02T11:57:38Z","type":"item","id":"Q6168934","labels":{"en":{"language":"en","value":"On the complexity of minimum maximal acyclic matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724737"}},"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":"Q6168934$5A80250D-3699-4EBE-B020-B55D299F8881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87ba3c846cad19462c70acc9c2659a7ea2257419","datavalue":{"value":{"text":"On the complexity of minimum maximal acyclic matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168934$8811B1BD-B0D5-4A3C-BCD8-1F6AECD7F74E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13f62436a246ae0f8f713a3ea7be2cceaac8b6de","datavalue":{"value":"10.1007/978-3-031-22105-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168934$C3C39AB0-7D02-43EF-ACF3-C2865894E0ED","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":"Q6168934$307834A8-5445-495C-B8B8-C84A461AD6AF","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":"Q6168934$78078C64-A704-4B97-BA73-1E1CC30DB549","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":"Q6168934$91797339-DB27-405E-A0B7-5D54B5962EE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$FC40FB61-F80D-46B1-9272-81D46D015C99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168934$75E7DB11-1098-4B2F-986A-725F87B555C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168934$8FAD17DC-E17D-49D2-AD9A-F366A3E5E4BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b514c81cb52dd12b93cc665dbbd8e2b2b043175c","datavalue":{"value":"7724737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168934$F4A4102D-AFF4-4C34-9B61-D5B48D020927","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168934$813DA517-D786-4622-A838-7A6593B93234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6fc2204b5a41bbf28f43dd71d71a77c3f80422","datavalue":{"value":"acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168934$962B1DAB-482C-4F93-9ECC-62DCD146A3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f1077da7b5d6944af0694e47fec2ed502a186e","datavalue":{"value":"minimum maximal acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168934$5096D790-9EF1-42A8-876F-6ABFF6079138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc234ad0c4d5a0c81954b1d3fda1146fad9afef2","datavalue":{"value":"\\textsf{NP}-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168934$3BD45F77-2C8C-4803-AADA-0FA84A22C7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e467603d753b57f8cdbd205b9ad27043cb6b2ca","datavalue":{"value":"\\textsf{APX}-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168934$DF08A452-69EE-4298-8CA1-A37195BF57CE","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":"Q6168934$D530D00A-3C74-47BC-B636-A90883BF5865","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$45BB8873-4368-494C-AB7C-8EE1827AE8AE","rank":"normal"},{"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":"Q6168934$18F8953D-6315-4E93-B305-450A42F3513A","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":"Q6168934$739073B2-8CB2-4699-9087-A80B952ABE1B","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":"Q6168934$9481A961-8C93-4BE4-A308-D496E2C8E052","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":"Q6168934$254677FD-CC66-44A8-AC7A-5738CCCC13AF","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":"Q6168934$2A413BAF-54C4-4340-BA59-70C664D00E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$67A970D5-6818-45AF-886E-E304BE50C18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b5c1d5164ee8b4bfd771b87e4a0b65d23ca1fd","datavalue":{"value":{"entity-type":"item","numeric-id":2416436,"id":"Q2416436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$B94BCE7F-2132-4AF5-BA91-E0BE7B8D1FB4","rank":"normal"},{"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":"Q6168934$F3D942AB-7B47-4326-AAD5-3B461F6C9A77","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":"Q6168934$F583B2F3-53AA-478B-8916-8C0A4930511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$3289DADC-4FE1-41B4-A19D-1F4160319376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$D898BC82-561D-4CF3-B0A9-8D03CB6A8E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b77678c9d65bb757616e12f06330c33356f9940","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$CB9007AD-505A-4E30-93C4-6E4863ABC2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$B76E6B83-2F32-4941-B8DD-E340321EE926","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":"Q6168934$E6491D0C-E23A-4A6C-9531-991023B63789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$A98D85A6-9BB3-40A2-B044-014405BE0C07","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":"Q6168934$14F0F760-45E7-4A68-BC75-E5D4FEE9BAB6","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":"Q6168934$7809B355-BB10-442C-9C09-6032216369AD","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":"Q6168934$DD00D148-B6C6-49FA-8733-9865EDA70178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$2EDF32E3-E63C-4DE5-AE3F-18C1B2413C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168934$5B26057C-C5E4-48D7-91C0-53409151BA78","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":"Q6168934$647F42D0-7C34-416D-8634-73759E58D89D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168934"}}}}}