{"entities":{"Q287094":{"pageid":288861,"ns":120,"title":"Item:Q287094","lastrevid":52540730,"modified":"2026-01-22T22:17:56Z","type":"item","id":"Q287094","labels":{"en":{"language":"en","value":"An \\(O(n)\\) time algorithm for maximum matching in \\(P_{4}\\)-tidy graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585425"}},"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":"Q287094$40E0C0B0-C028-4C48-B8AB-AC483C955302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e97e394bb4cbbfdb6944069f1bb155dad0c24cd9","datavalue":{"value":{"text":"An \\(O(n)\\) time algorithm for maximum matching in \\(P_{4}\\)-tidy graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287094$94D021D9-6051-49B6-B57C-5B5EC039665D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"998aedcaaa6861099753041220de8d79b0eb26f3","datavalue":{"value":"1336.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287094$8201D3C1-EA9C-4BDF-972A-6A82F6C18447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b724d00f2d3933ac8ca2d0ced4dd8897e5a45514","datavalue":{"value":"10.1016/S0020-0190(97)00081-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287094$9CF7F2B8-E509-46CA-93CB-782098AE6988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$660D4BC0-8441-47D4-A645-8B8F1E60AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88376df9522600ef5a28938b591d414a796685f4","datavalue":{"value":{"entity-type":"item","numeric-id":1360789,"id":"Q1360789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$B7F20724-929B-4119-B218-ED51372BE218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9f640312755a9fd5215b7e331afcdec42b74b0","datavalue":{"value":{"entity-type":"item","numeric-id":592481,"id":"Q592481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$66F9EDF4-FE86-45D7-9DD5-B818D28AF2CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$D3D538CF-CE53-4181-9B76-394423A40700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287094$B4991DE8-FDE1-4D0A-B3AB-C395A0EB42EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287094$99EE7055-DB8A-46FF-B15C-0F75E22E4F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287094$2BEAE3A8-0CDF-4032-AC5B-63B3DEB0CA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287094$1C257AFA-D7BD-4EA3-A585-C804F009480B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef7194336faf3d48d977069d45b8af3d0e91d7d1","datavalue":{"value":"6585425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287094$9FA41895-7DDE-4143-A9C5-1A44366F9EDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q287094$BE09A965-8A1F-49B3-8A2B-1613954C5B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q287094$83A495E4-C106-4D0B-A026-27995C6F8664","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":"Q287094$9A10A73A-3D51-4D17-8D03-7FA43E97915E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$9297E41A-B9D4-4B2B-BFB9-A42E2458DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$B40CDF0F-F799-446A-B35D-DD09E0017495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$6CE8F447-0CB4-4FD2-A06D-51E4609569C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$4F28C820-676B-4949-8F36-28BA9D8FDAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$0CF10F21-DF03-442D-A52D-BCE43BFA0636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$5A132847-AAA5-4BC1-BD7C-D15C2130DBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b7031de21cde61633337fab3cf39e01ee3cc05","datavalue":{"value":{"entity-type":"item","numeric-id":1182318,"id":"Q1182318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$58DFBF15-0DF2-4D74-BA88-DA90F5ED7FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fba53538964d99043b224100cd6974f49377bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$9208CAD1-7539-4D7C-8E5E-953F185EEB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c700e739ca56bdd354af8e86fd0065c93599786b","datavalue":{"value":{"entity-type":"item","numeric-id":1338271,"id":"Q1338271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$3305DD53-C1E5-4285-8818-F440B7F88517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$E606578B-5FDC-4CEF-9D9A-7A70F46C5241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$9C3717FC-8179-40F6-8EB0-AA14878E765B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f862fd209cba09f4612af821b01e8d18996a9","datavalue":{"value":{"entity-type":"item","numeric-id":685476,"id":"Q685476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287094$2FD9424C-191A-42CB-823A-599472E6B919","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e17ad57ee4bcf12600d880909ec4f0b3dcbe7d2","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00081-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q287094$B9B95DE7-955E-4F4D-8CE0-2CA013094E8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ce3fe4777c3b52bf1ef8f24d3f4a9c860411a62","datavalue":{"value":"W2062510888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287094$10BFB120-3322-4837-97F5-CCD0E697FC37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2096ab014685f801f98d515c243ce87589bc41e","datavalue":{"value":{"entity-type":"item","numeric-id":1268785,"id":"Q1268785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b310315185a1ea866aaf890875dd173fb2d6f95","datavalue":{"value":{"amount":"+0.9058688879013062","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":"Q287094$B5A9DC15-42AE-44D9-B5D9-767B148FFFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a9f878e391c48f30d71e4612e118421fb59669","datavalue":{"value":{"entity-type":"item","numeric-id":1902306,"id":"Q1902306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3820f855d8ff03a240b3e6e665aac8934ff0e7c","datavalue":{"value":{"amount":"+0.8965207934379578","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":"Q287094$649824C2-E527-4A20-954E-E54D9D158ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9180b088f808f52637222f0211f7040651a092","datavalue":{"value":{"entity-type":"item","numeric-id":4500845,"id":"Q4500845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45456c8322cb67bf281f979e34bc2abe98de2f94","datavalue":{"value":{"amount":"+0.8965123891830444","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":"Q287094$8B454805-0E29-4BAA-BF79-A0BCB9E47D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e902a13e9860733107a8c6b34e8edc89a09c00a2","datavalue":{"value":{"entity-type":"item","numeric-id":4642251,"id":"Q4642251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cea318633a0fbf5d849a43f8fc8d0cbac71505d","datavalue":{"value":{"amount":"+0.8168704509735107","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":"Q287094$B9C82805-AB89-49D7-B13B-596C1A7A77A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d25c5eba43604591db7523bc06f49b4c46c1515","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a287cc5ed98c3e7d368a8ac8ba383f19843ab4","datavalue":{"value":{"amount":"+0.8102636337280273","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":"Q287094$1D44F828-3D30-4014-AA62-802849E095EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:287094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:287094"}}}}}