{"entities":{"Q1772276":{"pageid":1783018,"ns":120,"title":"Item:Q1772276","lastrevid":69044571,"modified":"2026-04-13T04:02:06Z","type":"item","id":"Q1772276","labels":{"en":{"language":"en","value":"\\(\\alpha\\)-extendable paths in infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157546"}},"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":"Q1772276$E5A02D3D-5A59-449A-AFCB-6209D0684D8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5ca4ce053b4b7aba7d099328f2910a3a94a0111","datavalue":{"value":{"text":"\\(\\alpha\\)-extendable paths in infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772276$5885BDBB-8485-43D0-A248-FC896F622BC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"023c580a0e3116a476dae6c630a03a4eeef62292","datavalue":{"value":"1058.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772276$FEE4392C-605A-4D9B-8AB9-5B203DD142EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"149e4a5ec371028cfa4819adbe14482cd8d74a0c","datavalue":{"value":{"entity-type":"item","numeric-id":175599,"id":"Q175599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$2299102D-7F66-42AE-BD9A-5A96BAE77F4C","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":"Q1772276$07C81F59-3FFB-4057-B289-975725E8A2B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772276$C46EF6C4-37E9-4437-84CB-6CE1A354583D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772276$7578244C-66CD-4913-8C6B-FC78D8C6A116","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d5d3e68f23ce50854b1fc17be6b0628c3d33b11","datavalue":{"value":"2157546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772276$F419EAD3-BAF5-4DEA-8B52-EF7B0C4EAB86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ca711a44f7f5e3f84730e1e403bf5f18fe0f1d","datavalue":{"value":"Infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772276$AF236C1C-5F14-432D-AA5D-B68921B02DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4cfd6835ba761ba7a7922cd66e789695dfad29","datavalue":{"value":"Locally finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772276$A717608C-258A-41F2-8C66-777DC3C66DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772276$3A394E55-9599-4548-8CB9-73A29AF2B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c94e4a34056ffe4d5cb13f1bbb79688fa19b24c","datavalue":{"value":"\\(\\alpha\\)-extendable path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772276$3CCC6607-537B-4D2B-804F-DE4E309E9F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17757c858b8e7f08a661c1658fba25934cfc95f7","datavalue":{"value":"\\(\\alpha\\)-pathable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772276$CAC56A45-0933-436F-97F4-8A4081ADDB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d923b901608e5e5b2e6dcf2e480c1da1653e074e","datavalue":{"value":"Path-extendability rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772276$FDF0CAA4-BE09-43C2-945D-3B5FB181EDAC","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":"Q1772276$80A0CBF6-B62E-4E80-84DF-EF399CBE9616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"956332e3605023a816f5e63243183c6aaad36bf8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772276$E07F8BCC-C7AC-4AFB-BA7C-36789C45248C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9fc9ac9a4bb34a165aa8a9bb342dec8b26d2511","datavalue":{"value":"W2016694399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772276$9F5707B9-E21D-46D9-931C-FAB03054350E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9cd02dd632e29e112ce7d914ed26988a2ca27","datavalue":{"value":{"entity-type":"item","numeric-id":5659497,"id":"Q5659497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$4D55EF40-7F9A-4814-82FE-ABB69996D95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225116f3b98655e4cbb084142670e8088acd17fd","datavalue":{"value":{"entity-type":"item","numeric-id":1076017,"id":"Q1076017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$63FA8A68-0A71-472B-8611-043B80428CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d2ee2c2004c723cd6afef23ee2de5f2a7d7be6","datavalue":{"value":{"entity-type":"item","numeric-id":1222661,"id":"Q1222661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$136BADA8-3D5A-4A40-97B8-509579870FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3304eb26fe70e9b6e75c01e9f5365fd45e40166","datavalue":{"value":{"entity-type":"item","numeric-id":5608722,"id":"Q5608722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$63CF2D76-D619-4386-9A67-DA40BC9AB8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186f606d028bf76b36c375d28fe871d5c2672cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1250222,"id":"Q1250222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$8B48D21E-B548-41ED-AA93-6E8B54B84493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca79c106cc6cc1721cc7674478c53b4452cb59c","datavalue":{"value":{"entity-type":"item","numeric-id":1772276,"id":"Q1772276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$D116AB5E-5A4A-42B9-8717-88D49F7CD356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d48e6f14d996316e07daa42d19f966eabf935d7","datavalue":{"value":{"entity-type":"item","numeric-id":5946747,"id":"Q5946747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$1A79FE52-B5CE-4648-A725-D0EE0A11CC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b98234cbef5832004b0a834c406d1737a9cef96","datavalue":{"value":{"entity-type":"item","numeric-id":2551111,"id":"Q2551111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772276$7630C1BD-0125-4413-A59C-0D863673185F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fec6588c062dd04dcf186e186f7f04b63be96960","datavalue":{"value":"10.1016/J.DISC.2004.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772276$EF0E4C04-CCE3-4C0C-A965-A3BD92D575A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ac973061566793e9e704f10443ea215dc698a1","datavalue":{"value":{"entity-type":"item","numeric-id":5946747,"id":"Q5946747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762c30ddff179f4b9a9b3af6aca8e0a0d0b994c9","datavalue":{"value":{"amount":"+0.8894916772842407","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":"Q1772276$AC69A39D-28B8-48D6-B91E-B39A3DEAD47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507afa088d6bd04b1a1089fd489fe9c8c60b1e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2715081,"id":"Q2715081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a67a6b01313a0c874120f8d56d82ffbc168c4e5","datavalue":{"value":{"amount":"+0.7470706701278687","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":"Q1772276$49B5104F-0AB5-497B-BBBC-B9C7A069BDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03654a33c321c55b66ec2e3e359e7827038cba4d","datavalue":{"value":{"entity-type":"item","numeric-id":3778763,"id":"Q3778763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d36424151a4aaf8782830532ebec1353d839e94","datavalue":{"value":{"amount":"+0.7418321371078491","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":"Q1772276$D6E6EC0C-570C-49B1-A16A-55D44CB88348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d782f833a916d4629bba95333cd4d5ac513b4216","datavalue":{"value":{"entity-type":"item","numeric-id":5721213,"id":"Q5721213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1de01a2ca0e32b102d300ff001341df5b7d36a","datavalue":{"value":{"amount":"+0.7414721846580505","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":"Q1772276$865E708B-DCAE-4525-A4FB-0060DAF17179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001f81e3bae5b3559eb941d320dc856347def79f","datavalue":{"value":{"entity-type":"item","numeric-id":1341253,"id":"Q1341253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d635a42f540b967d9e05bf6c4e06133993f337","datavalue":{"value":{"amount":"+0.7369251847267151","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":"Q1772276$1187AD60-5FCF-4308-B0A2-AEFB738B841D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\alpha\\)-extendable paths in infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(%5Calpha%5C)-extendable_paths_in_infinite_graphs"}}}}}