{"entities":{"Q1392564":{"pageid":1403304,"ns":120,"title":"Item:Q1392564","lastrevid":68841252,"modified":"2026-04-13T02:25:16Z","type":"item","id":"Q1392564","labels":{"en":{"language":"en","value":"Maximum vertex-weighted matching in strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1180354"}},"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":"Q1392564$CD9AFCBB-E5E5-4DB1-8D30-8F977802DDDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9400fed805a9fde4560a72ef3506de1396cdcfcd","datavalue":{"value":{"text":"Maximum vertex-weighted matching in strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392564$8C62CD30-67D6-4A02-B345-7DE3B265131D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51caff2b7f7eae77463f386627b7b885750caef0","datavalue":{"value":"0911.90334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392564$9DE64767-3EA1-4E6D-8755-0E98A60A5324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"998d6350101cf56ac264dababc8a48e9484284d1","datavalue":{"value":"10.1016/S0166-218X(97)00136-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392564$CAA8576C-3AE8-4061-9A78-E418FC1F495F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392564$43DB3035-2A4B-4E59-9DAC-A94DE67B93EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392564$3AA2D153-BA7D-4CD7-B1F9-5F166A00E61E","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":"Q1392564$BBE8C1D1-81E1-4E72-AB09-300AFC85468C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fd8fae299cf234170554d2e7553be2d1d5401b","datavalue":{"value":{"time":"+1998-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1392564$A3A0CCDA-82F9-4363-BFC6-AE8F27531E73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1392564$8CA224EA-B322-4C50-90EB-AD27380A42E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392564$DEB793EF-55BA-49DF-A0E9-2096541DD306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392564$04827E43-9BAE-4DE8-B9D2-53C93F6F48CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392564$AC0CEC3B-C3DE-4FDB-A03B-E48A1AABDAC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a525e4080f5d0c8b2f0efe376cedc04ecad2fb90","datavalue":{"value":"1180354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392564$A479B723-FF0D-41BC-AC92-542A1F021BC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11fba194e685d0169b7eb7a93374582a5aa2da6","datavalue":{"value":"vertex-weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392564$8938AD8A-CCB5-4EA1-BE62-AA062678B345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392564$56206D91-37D7-402D-9713-A52EE728E24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392564$85679F6D-4332-4462-B5D9-4DCC57B390EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392564$7BF83A2F-885F-452A-96BF-FD5F532CE714","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":"Q1392564$12DE11FE-C226-4BF6-9416-1657F948535B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392564$697DDBE5-A058-4CE9-ACEB-41DCA3A23AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392564$8E1B8B43-B884-48D0-A67B-A34343A3430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392564$979E0EFB-8C04-4D13-83B9-2994A5BABEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392564$80C66690-D205-40F0-A346-AF279A4D3E13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2433216ff98a4263132f56cdd7aa212c26ab1e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1392565,"id":"Q1392565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55afbf7da0f52b9491fef6c72ea36a44f45df67f","datavalue":{"value":{"amount":"+0.8265758156776428","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":"Q1392564$2AA9F531-24E2-4FA9-953D-EB42A129F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630d497c2cc1a3dbde320c1c347b40c4a25ca704","datavalue":{"value":{"entity-type":"item","numeric-id":3680870,"id":"Q3680870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae32af3d28ca8aa486c6acdf8c057a4b54dcaad","datavalue":{"value":{"amount":"+0.8058311939239502","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":"Q1392564$85FCB6A7-57E4-44A7-BCBD-97A4D222484F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c860d75d474cfae40360470bdf304d331f8ca6","datavalue":{"value":{"entity-type":"item","numeric-id":5203035,"id":"Q5203035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7219934f7f0afe935851329787f093ff31bef2d8","datavalue":{"value":{"amount":"+0.7930080890655518","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":"Q1392564$C721EC05-31B9-4C1D-B9F4-17CD5A765212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a775d3058f99aaa534bfaa171d13506f38d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":1010872,"id":"Q1010872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1943ac0855774050dd433e577ee0aeed9734355b","datavalue":{"value":{"amount":"+0.7908363342285156","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":"Q1392564$A53ADEF4-74D8-42A6-BBC2-2D3AA4CC5F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4178ff6b58f8ca41712dbd0d33bb7aed3f542052","datavalue":{"value":{"entity-type":"item","numeric-id":341372,"id":"Q341372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535a67eeb7085bf46b717b95b550cf1cf7db4f55","datavalue":{"value":{"amount":"+0.7882936596870422","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":"Q1392564$9542D454-DB2A-472D-8C01-261D3D55AE72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum vertex-weighted matching in strongly chordal graphs","badges":[]}}}}}