{"entities":{"Q1827684":{"pageid":1838426,"ns":120,"title":"Item:Q1827684","lastrevid":48308944,"modified":"2026-01-04T07:59:16Z","type":"item","id":"Q1827684","labels":{"en":{"language":"en","value":"Graphs with no \\(M\\)-alternating path between two vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083649"}},"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":"Q1827684$0267853F-3A5D-4C32-AEEB-1025F0074D23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19179df225a43ffb3a8105254f4f4c32c2db2194","datavalue":{"value":{"text":"Graphs with no \\(M\\)-alternating path between two vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827684$4F534752-51A5-4F65-BFBE-B34EDAF0E2D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deca9cd8293c10dcb3188e1ee6e34888b78695ce","datavalue":{"value":"1041.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827684$01630D2C-DE85-4B1E-A155-B431CDA443F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$BF66C540-AD5C-46A2-B382-ACB267BC63E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a24b334824dcfa7c818578b0b7f0746c30a09d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1827683,"id":"Q1827683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$3C3E7498-83A0-48EE-826E-631806063CB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$075A32FD-D894-4F1B-80E2-8A3DDA998FDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827684$F0E9ECDA-78DF-465C-BB1F-94414E9ABA11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827684$CACD9FC5-2072-4DA4-9DB8-4A8DB47EB5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827684$39C4D2D9-6B6C-49CB-87BA-00030B3A503A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77661ab7cf9e9c260b39a8047e9874bc1e762845","datavalue":{"value":"2083649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827684$60EDD22F-BB63-4ED8-8560-42FF660D9095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a846ddbbc658a23d3d998f04f8b70e2d8849f210","datavalue":{"value":"\\(M\\)-alternating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827684$593D02BF-64D4-41C7-90C0-38C92B0611D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4e6a5bfa4360e393c8207da1fae87cfaa77173","datavalue":{"value":"Perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827684$3D59ED42-7CF6-42D5-9FA5-0F79AAC58D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8332ea7505135170cb41436686fb3c59ac2550","datavalue":{"value":"\\(n\\)-Extendable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827684$159AFBB8-65BD-4642-955D-4E31015B4E3F","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":"Q1827684$77F9F608-4719-4757-8F26-3E3877809748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"579620327e87792cc24b0dae7a896b4e5002f5e6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827684$56B982C9-6B4A-465A-9AF4-DC07AC9CF816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1a8aeb92f74449dc63d51ac7cf10a2ef57f038d","datavalue":{"value":"W1971034268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827684$EAAA82B5-51E7-488C-A406-467D13BD2FE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e8c3354982bc6b63f66c4387c5a69e9719ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":1402062,"id":"Q1402062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$39377DD9-141A-46AE-8E8D-C9C83D0B6C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a830b85867da737745a55318d11c38833c23fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1886352,"id":"Q1886352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$77273DED-1BB9-4363-BC0E-283A8E9770F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$5F3D4503-1703-4421-944C-5615F777A539","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":"Q1827684$5A5CDC01-85AE-4AC6-8768-6FF0B7DA588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f59865877826b1f8863e7ccbbd8b675fb5bade6","datavalue":{"value":{"entity-type":"item","numeric-id":4820527,"id":"Q4820527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$B7293CEB-832A-41EE-B892-D0EB6C166CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74c0148bec9d06fcc737edbd70ae28df5ec24aa","datavalue":{"value":{"entity-type":"item","numeric-id":4551374,"id":"Q4551374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$0DA8542B-7DBB-4399-B7AA-C31A5A2F2AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$A09ABB9F-E826-47AB-99FB-37CB01DEFFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b793e6848498b434bd23e93938cdaa83671f16e6","datavalue":{"value":{"entity-type":"item","numeric-id":4393233,"id":"Q4393233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827684$FDA93456-7E32-49FB-9DD3-94A2B2AD39C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3425dcc7666bdb6f8c4e7dc1297ea9f7d661b73a","datavalue":{"value":"10.1016/J.DISC.2003.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827684$89C4893E-108E-47B3-A271-5D7DEC5D7A62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de792835b20785e42c2c490032bf0b9c240fce50","datavalue":{"value":{"entity-type":"item","numeric-id":1764910,"id":"Q1764910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6e9a145d16ab39e44745ab23c79faddce3076c","datavalue":{"value":{"amount":"+0.8030737042427063","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":"Q1827684$1F1B9E36-6E21-41CB-BC46-F6F1CA3FF8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f5fbd9db3ad3e18a2eb53a668200b72b466939","datavalue":{"value":{"entity-type":"item","numeric-id":1025964,"id":"Q1025964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71029a6b941b819304b838373816ffb03d1e8d22","datavalue":{"value":{"amount":"+0.8028868436813354","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":"Q1827684$48DABF4A-33CD-414F-8E32-FA2EA4953D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36784ee282c900c332375cbd3bf787b071ecb9b","datavalue":{"value":{"entity-type":"item","numeric-id":4393273,"id":"Q4393273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd52d7a1ae6fa322b0eb201a9505157fab5ca71","datavalue":{"value":{"amount":"+0.7897710204124451","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":"Q1827684$F2A3101E-0BDF-4474-AF8D-761F34DCA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc90a28434a690655215412837654a2e177e6168","datavalue":{"value":{"entity-type":"item","numeric-id":3762356,"id":"Q3762356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58b91438b3583eb14d81145a6e847add2985e0b","datavalue":{"value":{"amount":"+0.774614691734314","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":"Q1827684$A085D8FE-C47F-4B68-94C3-B0DE20DD4B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004b3f3b9982a404157f5a0329e4db975d19f734","datavalue":{"value":{"entity-type":"item","numeric-id":1402062,"id":"Q1402062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cc127770edc49e87ea26b03da0a906da0e7ba6","datavalue":{"value":{"amount":"+0.7703604698181152","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":"Q1827684$8DC51275-954C-4AB7-A674-00A8C63C2DD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1827684"}}}}}