{"entities":{"Q1837203":{"pageid":1847945,"ns":120,"title":"Item:Q1837203","lastrevid":43361868,"modified":"2025-07-25T02:57:20Z","type":"item","id":"Q1837203","labels":{"en":{"language":"en","value":"Every finite strongly connected digraph of stability 2 has a Hamiltonian path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3799677"}},"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":"Q1837203$BB4FB7F9-B5DD-4C26-81D1-C096B3001953","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"593a8ce7ac69043a37440d5a3687bf459dc2a2aa","datavalue":{"value":{"text":"Every finite strongly connected digraph of stability 2 has a Hamiltonian path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1837203$9B921CC5-BD2E-48AF-8BAC-98F62BBFF53A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bc135e54ee70df52f496457a4011317f597520f","datavalue":{"value":"0507.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837203$BDD48A5D-E06E-473A-85CD-689FD1AA211A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"462566ffcc671c2f33aa1edc1870bea2d18be6aa","datavalue":{"value":"10.1016/0012-365X(83)90188-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837203$00D92688-E272-4170-8F3A-BA0336DFF91A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04117c2a4483b7d738605d41195067ae84eef351","datavalue":{"value":{"entity-type":"item","numeric-id":755596,"id":"Q755596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837203$248D8441-D22A-40C4-A20F-13F51ED42288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6752244aef8e54bff96c841e77aaffa982d06481","datavalue":{"value":{"entity-type":"item","numeric-id":1837202,"id":"Q1837202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837203$B5F64980-189C-4D6D-B634-FEFD1673255C","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":"Q1837203$0B5930E2-2C9F-4B63-A563-786DB67873F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1837203$DF53058F-CB58-4B1B-8336-4F1378C31F57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837203$2E53EF43-128A-45F0-9A5D-283189E40B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837203$D913C6F7-61FB-4CBC-B1EB-B7B70EC47A3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38837d9e5ca1e7d442b6d41948d74f875b106216","datavalue":{"value":"3799677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837203$CC6EA7DE-8871-4764-B6D9-9D4C50793A9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837203$D9B68BCE-0DB4-467D-B9C3-220877E8408B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837203$D50B7DB2-A916-4476-A549-A705179036BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e006f56fa7ddece386990be346ad42f4a8e6b62f","datavalue":{"value":"strongly connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837203$AAC2EF53-021E-483D-AE11-6F35495E472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f73a91521bcb821edac9629864906ccd17e5f082","datavalue":{"value":"spanning circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837203$4932789F-E1B1-4172-8C2A-13837D30037F","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":"Q1837203$F98D2F55-C6F3-425A-9614-1A6E4A541864","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c2dec84149ac2253be5c7b0272fe709866900b","datavalue":{"value":{"entity-type":"item","numeric-id":3922701,"id":"Q3922701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837203$84BD246D-D570-4830-8D74-519FC8A635F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f5d94c6d92947bcdb6b202a2bb559c16d36cd","datavalue":{"value":{"entity-type":"item","numeric-id":3932819,"id":"Q3932819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837203$9C1C35CA-9CE2-43BD-A4EC-92D3463698D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28f6a776501bb762fcedf606082db3cbb32dc7f5","datavalue":{"value":"https://doi.org/10.1016/0012-365x(83)90188-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1837203$93B16252-AA2F-49FE-84B7-FF17886F4004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77ecdba3857d384fcbc1882c63d875648b7a6f10","datavalue":{"value":"W1990731595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837203$42B13183-DAF8-46EF-B3D7-6F3C085CDF41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1837203","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1837203"}}}}}