{"entities":{"Q1018044":{"pageid":1019892,"ns":120,"title":"Item:Q1018044","lastrevid":42818833,"modified":"2025-07-14T10:15:52Z","type":"item","id":"Q1018044","labels":{"en":{"language":"en","value":"Maximum induced matchings for chordal graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553557"}},"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":"Q1018044$403ED247-8822-4155-AE1F-65746F42A52E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a95bb4701346e9226a361a5544956eda16dad85b","datavalue":{"value":{"text":"Maximum induced matchings for chordal graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018044$58EF8EB0-BB7D-43CF-9F08-95A480BB7D77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92e021b80d64e0df72c128028de319a44a3a1046","datavalue":{"value":"1171.68595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018044$2223D931-9C5F-4473-BE91-702C24BDF035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$B8EBBDDD-6084-45E8-9B72-541CB36B5F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$C80ADEB5-7A64-416A-9CCC-46B214E36E6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$2BEA739F-7B97-423D-9E67-02BD65FC937A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1018044$A6ED970A-EF2D-491E-B5D3-932E86CDCAB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018044$7D14AB63-23AD-4D53-B339-CD5E9A4AA583","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0da0d1b33083da9f82bbc288d67cc247087f033d","datavalue":{"value":"5553557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018044$D14589BF-5C7D-492D-BB66-56F9225AAF3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37309f2cda7052b8eafd647fefcba961c1a68f7","datavalue":{"value":"maximum induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018044$C5807596-ED63-4CF5-A2A7-A04DD0E78462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018044$34F9DD7B-005A-498E-AEDC-2B81B30E2764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6589bfda942ed89c03847f470fe20a2dff979e83","datavalue":{"value":"perfect elimination order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018044$A1A65BDB-23E6-4FAC-9E9D-347348F25778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c249b3f66f44faf771b8258bdccd0c2d100b322f","datavalue":{"value":"lexicographic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018044$7EF9C8C5-3900-4288-AE26-5C64CEBCA7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018044$A800DA14-3655-4B35-BAD1-70393F57794C","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":"Q1018044$13C4488A-A8E4-4FE1-9CD6-FEC61188F798","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6608ccdbef6f911e51487d9ae609f923339e43d","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9045-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018044$47988727-5D60-4BED-B22E-1E4D834296E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e61cc55a19496c940c7630065421f45e460315c0","datavalue":{"value":"W1999576733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018044$41269D1E-9C72-45EF-8F78-6E847EEE0F52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$C2EA80FE-0BDF-4E8D-9F97-314A6A1DCAC8","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":"Q1018044$47DE1D93-B8DF-4A9A-AC5B-FD48CC0313FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01616b46c2ed00862ee4173fc61849d6ed216b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2816065,"id":"Q2816065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$7D6F0DA4-EE67-4EF6-8844-632821AD3B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$0D2E0E35-BE12-44ED-8C69-0BB154E5ED08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$5F54D72A-917C-4B35-A0FB-7569EB17AEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c202e03beada7e3d7ff0037eed9f003b31649a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3139292,"id":"Q3139292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$29CF0539-712B-4183-9E3B-F5A2A48C1BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$76D45735-C4DA-480C-AC59-83C08CF6296D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$765C8627-FA76-4DDB-AED6-4DFE9DA05947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$4521A3FF-ED87-4919-8B1B-4BC77362DD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ef5c991db32f2afe09e7e56c1ff3ab4a761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$393D2A30-AEFF-4AC2-931A-4E9875754A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$07B9CBA2-9C02-43D1-A586-40CBCDBD1FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$C24B5C88-F664-4326-908B-4BA29478965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$6077B3BC-3638-474B-9E83-92E2A49F586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f2c6dae544abae9801575fb0adfead2447642e","datavalue":{"value":{"entity-type":"item","numeric-id":4500845,"id":"Q4500845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018044$B6C93A70-9237-4D82-AD09-028074078780","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0258481079b296774ebccf789f4bb02c0dfc8da6","datavalue":{"value":"10.1007/S00453-007-9045-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018044$F59A1539-4C26-43EB-9E21-02996EFCF31D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad9a28a8232c4d9625cd03346d86902d0d784ad","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c32ed21d5915675bd6a9835f1d096befaef49f","datavalue":{"value":{"amount":"+0.94303703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$A39684EE-842A-4F92-A47F-8562A8BE0A46","rank":"normal"},{"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":"780277d106394e4d1fcc7aabb8684f8b6a451f9d","datavalue":{"value":{"amount":"+0.92158806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$CF96929A-DB83-43B3-83BE-A1AC4710D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a6247c1a772773f08a96ee9826fa7c390dcef7","datavalue":{"value":{"entity-type":"item","numeric-id":1392564,"id":"Q1392564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79589caaf8116ea23c5dfd0d61734662e807787c","datavalue":{"value":{"amount":"+0.9071011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$2D6F46A3-783F-437C-BC22-5F5E075DCC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bed19746f14b874ef5c72c0677c807f1e8593b6","datavalue":{"value":{"entity-type":"item","numeric-id":2118390,"id":"Q2118390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f44b6237965e459a51f23f4dab74d4d426614a","datavalue":{"value":{"amount":"+0.9061446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$C5A24130-3833-41EC-B632-87C54B3DBE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784c68f2ba8d5fc31cddab31372956fd89faa048","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9f28bd15c7a01720d076c0e75f457885d86893","datavalue":{"value":{"amount":"+0.9057193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$307BB4C4-8720-491B-A7AE-946EF58DB859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f037db2eb41f7eae7fe833b526cfc4a455443326","datavalue":{"value":{"entity-type":"item","numeric-id":5898479,"id":"Q5898479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef63f5e2dc7e481ebb4bcf7aeda1048244f1a16","datavalue":{"value":{"amount":"+0.9052407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$E7312BFD-DC4D-4F86-95EC-8C665D710A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281e29fd2f352d81a7f211d67b78e493a4c6e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2826215,"id":"Q2826215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5661bda64662f8a03dbb8db216fbcd14b9bc90c2","datavalue":{"value":{"amount":"+0.90452516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$D6A4DAC7-80E7-4407-A330-284C381E7D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c383c8b9fe6beda8b8f3c629b41aa2e454d3f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1986960,"id":"Q1986960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b072ed555501a7301160dedddab7c982fb8176e","datavalue":{"value":{"amount":"+0.90032345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$9D574BA1-2D32-4F22-8706-A2E611B97C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25e119da8b65bc0ea7f1fe465d268f13f695e14","datavalue":{"value":{"entity-type":"item","numeric-id":5136263,"id":"Q5136263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b072ed555501a7301160dedddab7c982fb8176e","datavalue":{"value":{"amount":"+0.90032345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$694C6431-C642-468B-AD26-B9F30170A900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6955a78b4d10cf4d02c4cf3610f8963c49b21dd","datavalue":{"value":{"entity-type":"item","numeric-id":4585063,"id":"Q4585063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30eb0204707923a9e4c9bc6d478bd282bced1e8","datavalue":{"value":{"amount":"+0.8982053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018044$3D0A76F6-3BA1-419E-9FC1-72E316D6E028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1018044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1018044"}}}}}