{"entities":{"Q712278":{"pageid":714127,"ns":120,"title":"Item:Q712278","lastrevid":63733137,"modified":"2026-04-11T15:10:31Z","type":"item","id":"Q712278","labels":{"en":{"language":"en","value":"Graphs with no \\(M\\)-alternating paths between two vertices: an update"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5807522"}},"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":"Q712278$5F24E0C2-5078-4BE6-B041-077935EDDA1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"748c740fc8e41fd59a4ef0e4be4c91cde07b3af7","datavalue":{"value":{"text":"Graphs with no \\(M\\)-alternating paths between two vertices: an update","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q712278$60D622CE-0140-40A3-9521-9B810634A177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2f9526278de62a2323f7147825af91e17db7242","datavalue":{"value":"1216.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712278$8A7C514C-8E8B-48EE-B192-9ECF5E0F7B4E","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":"Q712278$D83636BE-E993-4FEB-BB5A-F1EBB15F2AFD","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":"Q712278$DC390C90-09DE-4F0F-88F1-BF38719A43FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d37d6164d0dc915222a42ebfffca6d25de1a951","datavalue":{"value":{"time":"+2010-10-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":"Q712278$E9E39355-18BD-44CD-B191-994020FAA10A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712278$DE230EB0-C4A8-48B5-BC6D-9A32785D429C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a853eab0a4bce93618aad1d22b5942c5b626c6c6","datavalue":{"value":"5807522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712278$C40F4F4F-2B3F-4900-A30D-295E97DA3E08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad7a124dd27476b5155ea63f17b308da524f6ce","datavalue":{"value":"necessary and sufficient condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q712278$F17E6425-2B98-4693-A4C3-E37CC46B0D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q712278$33EFD9D7-E504-4B3C-84DD-DAAE146878ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5680bb4f9ded0a12c84486f6f63b52d8305b47b","datavalue":{"value":"\\(n\\)-extendable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q712278$B6135708-CA03-405D-B269-A444CCD51097","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":"Q712278$3DBC6188-AF92-4BFA-94DE-18A33288E81E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fc7c5cf6189fa94667a2ddf474507e8f189d643","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q712278$E55F87E9-F2C2-495D-98C0-B2C849F3A16E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e1bbedafa3980d52e09bb78196a72da873d7c27","datavalue":{"value":"W2009132881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712278$AD17A621-5346-4501-8D39-3A26A0ED1BBA","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":"Q712278$CB9A3ED1-1C54-4F4E-B6EF-A827BFD54A5F","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":"Q712278$00C18C80-60C1-40CC-A680-C6F3421E2BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ea1f23b98d3f85ebfb2c5d1e79fe460e91f293","datavalue":{"value":{"entity-type":"item","numeric-id":1827684,"id":"Q1827684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712278$4EB23229-4EC8-4541-BA93-4F670D7EB4DB","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":"Q712278$70E76705-B262-4A86-AE65-DD9168CB7543","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":"Q712278$81EB098A-2CAE-41B5-908F-967724FA7674","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1accff575c446636dc60804117977cd237f9cd0f","datavalue":{"value":"10.1016/J.DISC.2010.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712278$9E58A77C-C022-45E9-8F67-639D93D4C900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c4d1b934a5ae7c465efcd5552383c688d99c14","datavalue":{"value":{"entity-type":"item","numeric-id":1827684,"id":"Q1827684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2635902148460f25e3f7d9b048902fb4fd5ae6e9","datavalue":{"value":{"amount":"+0.9545575","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":"Q712278$D174A60B-3CED-4E71-9F23-853F2321A035","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":"e85e0d75645cffa797c5d44908bae7a1879c43c9","datavalue":{"value":{"amount":"+0.88818115","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":"Q712278$48045122-4D48-4688-AE7F-B690A888CE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838de678e5539c184540620d919badadaf35fa92","datavalue":{"value":{"entity-type":"item","numeric-id":2014212,"id":"Q2014212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a9b9d552bb601662e263108bcec41379c8ace4","datavalue":{"value":{"amount":"+0.8686683","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":"Q712278$CFAD1907-4DF2-4872-B835-D707C29D66E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25ea5d4637bde380a4ab5ea3e07647c82e13caa","datavalue":{"value":{"entity-type":"item","numeric-id":1842658,"id":"Q1842658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c07b4fca295de5f298e2d416b173e97eda151ef","datavalue":{"value":{"amount":"+0.8678397","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":"Q712278$4797DB18-7DF3-4573-AEFF-2DF435A1CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218afc902e0dce807a1a735c614ec9667e8bcda1","datavalue":{"value":{"entity-type":"item","numeric-id":534043,"id":"Q534043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b59bb261044c21d81cc105f0bdd550df75d842","datavalue":{"value":{"amount":"+0.86119026","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":"Q712278$D7066063-E029-42F3-8E47-1C9C321CAE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d0449cf655b7ea6a06b2c757067c143528cb5f","datavalue":{"value":{"entity-type":"item","numeric-id":2231749,"id":"Q2231749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7f9db46a6e867b8b20faf097e93fdefb6ac4c4","datavalue":{"value":{"amount":"+0.8597599","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":"Q712278$39BBA34E-2963-4FE7-B557-F1D8CA1B537C","rank":"normal"},{"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":"7021f0ff69ece32daa396ffc66f30d374fdb5998","datavalue":{"value":{"amount":"+0.85515094","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":"Q712278$5869F4C0-DD19-4F1A-A141-D88E6FAB4FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fbff099c3c0f3dc54d2340fc2c7b10d162e06f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b032f4c3347db8d0e526ec32910f059285f529d7","datavalue":{"value":{"amount":"+0.8545504","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":"Q712278$481B588B-16F9-439F-957C-8273F43B54DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d1d20830fb397bb8487d8f4f8a42da7e91028b","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f95503b66c3a26c9e3ef976b70bba8b1b11de3","datavalue":{"value":{"amount":"+0.85451186","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":"Q712278$31BF4134-942E-4F31-A70D-043279D5DDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9237b52147037b4fa7b37407d0c1a7ef262a8e38","datavalue":{"value":{"entity-type":"item","numeric-id":4879162,"id":"Q4879162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f95503b66c3a26c9e3ef976b70bba8b1b11de3","datavalue":{"value":{"amount":"+0.85451186","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":"Q712278$130D1F4A-57FF-4728-8349-F804CAF53B88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with no \\(M\\)-alternating paths between two vertices: an update","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_with_no_%5C(M%5C)-alternating_paths_between_two_vertices:_an_update"}}}}}