{"entities":{"Q2014212":{"pageid":2024954,"ns":120,"title":"Item:Q2014212","lastrevid":71222580,"modified":"2026-04-13T20:40:06Z","type":"item","id":"Q2014212","labels":{"en":{"language":"en","value":"On the number of alternating paths in bipartite complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6759398"}},"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":"Q2014212$C25526F5-D48F-4CDD-A648-8FDF681C9B7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f044f12382f654741d91069f989c4e6ca43bb1b8","datavalue":{"value":{"text":"On the number of alternating paths in bipartite complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2014212$DC7AF584-248D-4C5C-8463-8B5D1EA0A230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e6d108b3ca005f91a09be21e3d994e680bba23c","datavalue":{"value":"1368.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014212$68989649-E7AF-4281-A8A1-BE60F8A14024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd127ae6d5779c4f17f0db19dfc128c9ddb9529","datavalue":{"value":{"entity-type":"item","numeric-id":345116,"id":"Q345116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$96206E2F-E1F3-43B6-A72A-399031CB5A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b99f828f7c125d1e32c44078b73dd8c4e78184b","datavalue":{"value":{"entity-type":"item","numeric-id":267203,"id":"Q267203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$0E24408C-B22C-4B1E-B674-24CB65808F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20709e0bcff89d01bde88bd9628c47586fecef01","datavalue":{"value":{"entity-type":"item","numeric-id":274702,"id":"Q274702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$BBC39B17-B240-46FF-BEC7-327A6611B533","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$DE28F656-F23E-4D4A-B967-0E31ACD8979F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c037d29acd827bf6fcdad2bc0363160e7bcea4e","datavalue":{"value":{"time":"+2017-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2014212$2394C143-BC55-4E32-9992-1293AE39A81B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb4e17b75aa168391b84b01e156efa182be67f09","datavalue":{"value":"https://arxiv.org/abs/1603.04923","type":"string"},"datatype":"url"},"type":"statement","id":"Q2014212$BF5C9BA5-3467-42F7-BAAA-242AA0D48EC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014212$0B2D48E6-F2D5-4700-8FF2-CC35857A9C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014212$C9043CB3-3EF6-4E46-A425-68888F3234B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014212$D46E1776-69FB-470D-BC5A-75166826A566","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4e882ea0fdd4990d618720fd0307061ef1efabf","datavalue":{"value":"6759398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014212$903F00DE-05B3-4AE5-B592-2FA0C180C106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0c53925306220cae73425f7d3f63cfc98e9c10","datavalue":{"value":"alternating paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014212$DCAD8C0C-0B89-4E65-9543-F229C271FACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014212$95FB2B20-761C-42E9-B2EA-776EB132D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e53d2138a9a5abe0533e6b9c4cf85902986369e","datavalue":{"value":"random colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014212$6D605406-3429-4980-95EF-ED7D11BD71D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25954f00d54571148357aa94a9ba0f5432bcb033","datavalue":{"value":"integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014212$F56DAF5C-1B02-427F-86F3-4F69607DAF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ba8c1c0d17a247f4db58f45545faa3183ea4632","datavalue":{"value":"alternating connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014212$1D4CBE0F-8E9E-4BAD-901F-9B3A8BC3E95C","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":"Q2014212$D575A87C-BD14-4CAB-AC5E-34DC8627BB8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ceaf5e92454d4c5faff050daff4ba6ccee8c10b","datavalue":{"value":"W2297478040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014212$B90F6F37-1BF7-4FCE-94BD-292518D171CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea8ef7821b5fc6d71652f11099bd43951d62ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1890827,"id":"Q1890827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$7DC453B1-B825-4D93-9301-306ED4F84FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a3aadc1ea885b584a13a2ead41be07aab478e0","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$88F3BD5B-5AA9-4549-B46E-9069E94B160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1361f6152a68eae1ce1ac7ce0090fde81c4f0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$490C2898-F36E-48D4-95DE-F241DBA493BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1106603c0cc29b2d22c91be53851a0120fb22c6","datavalue":{"value":{"entity-type":"item","numeric-id":1225065,"id":"Q1225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$9CE3D1CC-4E3C-43C4-ADBB-E008512B364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6860e82de1ce9918bd6feeb811c980cb5d663","datavalue":{"value":{"entity-type":"item","numeric-id":1845739,"id":"Q1845739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$38BC3761-4B25-4E1C-B76B-94B4C5998252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0176ff5cf16326107d5286f10f7ea7e4966185","datavalue":{"value":{"entity-type":"item","numeric-id":2345522,"id":"Q2345522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$D5E2EEF1-C534-4D41-BA71-22416619E19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300a3659d6e791950b188c87432496c25e3e61c5","datavalue":{"value":{"entity-type":"item","numeric-id":426813,"id":"Q426813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$3B77009E-DEF6-4522-8409-0D470261D348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$DC4CE4F9-BDF4-4869-8A97-879415A961BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36c1b1829357ec276f75646bff8643d97fdd236","datavalue":{"value":{"entity-type":"item","numeric-id":4212172,"id":"Q4212172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$107B3D4D-958F-4A3C-A387-6081CB684145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5402e1972efddfc81d59c5741392c38ba638afc3","datavalue":{"value":{"entity-type":"item","numeric-id":966150,"id":"Q966150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$78B9C140-52E3-4E67-8EAE-D47BD9CB2424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a535a49b6d7ff70dc0aff688accfa35200135cc","datavalue":{"value":{"entity-type":"item","numeric-id":1253666,"id":"Q1253666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014212$1F0ADA35-B353-4E30-9448-F046C5342C21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70bf95d96f5bc1109b467e3a03249c1e88fa8330","datavalue":{"value":"10.1007/S00373-017-1771-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014212$7C0F2F2A-801E-4DC5-88D9-B7E37D191855","rank":"normal"}],"P1643":[{"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":"3a0191bc530f98c6c8c5a0e967a042eabff4db07","datavalue":{"value":{"amount":"+0.9261294","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":"Q2014212$1ED2B6DC-AEC4-4E99-89CC-1E932DB9A77B","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":"025dd5c4490b074828755e1caa985f8b2c545ba4","datavalue":{"value":{"amount":"+0.9222043","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":"Q2014212$402B9523-AAB0-40AF-9C18-9224F4825135","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":"c4f4913055e39dea92ee77149a8a689a7e2f40ff","datavalue":{"value":{"amount":"+0.9103496","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":"Q2014212$9D73655A-A1BB-477A-8633-7ED79A70115A","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":"3c3a84e81e74e784b6726b6dbbdb06595681a9ac","datavalue":{"value":{"amount":"+0.9065216","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":"Q2014212$EA5A0B77-BC26-40F2-9984-CEEF4A4E3DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304c88898d6bf95c9b7704b1d5d4b826abeb3304","datavalue":{"value":{"entity-type":"item","numeric-id":4547805,"id":"Q4547805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9704f8b257d655283534efee9e17c558293862bc","datavalue":{"value":{"amount":"+0.9033886","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":"Q2014212$B3D030CD-0854-4F9D-89D2-7AF22895977A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee60f84370c4de5d5656a4073de6434cf545b47f","datavalue":{"value":{"entity-type":"item","numeric-id":3699723,"id":"Q3699723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3618f90cbfc6f58bf9a76f991ab340faee3943","datavalue":{"value":{"amount":"+0.88827074","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":"Q2014212$2F0CE127-55C0-4F8E-8FF7-0B006FAFF991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced75cbf7b1cd2b336c64d704e46ffdb0e64956c","datavalue":{"value":{"entity-type":"item","numeric-id":4305536,"id":"Q4305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff78451d99018bff529a8d06751650d400f9c30","datavalue":{"value":{"amount":"+0.88793206","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":"Q2014212$3C77C9A6-6B4D-4772-A32E-B8B8795C2ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e80ee65951e04ab5119c13f5a78370c05a9fb3","datavalue":{"value":{"entity-type":"item","numeric-id":3697038,"id":"Q3697038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e35c4545f8ef804e74c8b11ddef8a4272d17f93","datavalue":{"value":{"amount":"+0.8875917","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":"Q2014212$C73CE3AC-DBBE-4055-8ED9-0ABF8C1B1A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297d155f1864a4589ce1d83b18f02997e4603422","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4d39befa7aa361820415881a15fc5a84118657","datavalue":{"value":{"amount":"+0.8832293","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":"Q2014212$3C10E04C-5773-4A62-9EF9-9079EA9E8797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eef12c472d2cd03c0d7007267199d9a950f1758","datavalue":{"value":{"entity-type":"item","numeric-id":3136991,"id":"Q3136991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aecb2597f9557dd7cc8a219b574d95cfded007d","datavalue":{"value":{"amount":"+0.8831117","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":"Q2014212$51F35598-3C85-41A0-884F-8D73716427DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of alternating paths in bipartite complete graphs","badges":[]}}}}}