{"entities":{"Q1923528":{"pageid":1934270,"ns":120,"title":"Item:Q1923528","lastrevid":46400409,"modified":"2025-12-24T17:17:50Z","type":"item","id":"Q1923528","labels":{"en":{"language":"en","value":"HAMILTONian circuits in chordal bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932569"}},"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":"Q1923528$71082D80-379D-49D6-80EF-61FC5566A1D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db5063059cb9833cdb29b730c6e3aebab93231a9","datavalue":{"value":{"text":"HAMILTONian circuits in chordal bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923528$C70B104D-7C75-4B22-9C6C-2532B9273B0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdce413578770306f11c01f87b4746565fda38c7","datavalue":{"value":"0856.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923528$1DCEF1EB-F707-4202-A6AF-D3B36D840E8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1949c32d72009d59e1a2cd4e7d90cae604bc36c0","datavalue":{"value":"10.1016/0012-365X(95)00057-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923528$F13E3BA4-4F6D-4107-8862-B98A7D616F51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$37BDA5ED-E004-4AC4-9E48-136ED5F99648","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":"Q1923528$6B669FF2-1546-462A-BAC3-42ABAF10E8C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfddb61c4cb7de0606b8db382564ee40a65ed3a","datavalue":{"value":{"time":"+1996-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923528$664261EF-47BA-4E38-BFBC-062204F44F53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923528$7B9804C9-72CB-4DB6-A23D-104AC0C73C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923528$05EEAC21-B404-468D-AD53-83923ABAAE90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4283faf80f7b810fb3f119460d8246e6e2ccb1f","datavalue":{"value":"932569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923528$17171FA7-0741-44C6-B9D0-A432C85A2B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923528$226685E0-A863-4122-9842-49CF62EA8A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126b2a3865218cfab5d41b4275ecf9da76006ba5","datavalue":{"value":"HAMILTONIAN CIRCUIT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923528$D311759C-F217-4624-B1E1-E5ACB8CF11C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923528$30C4DABE-C8E1-439C-A492-EC6F8CBF47F1","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":"Q1923528$6D3570BC-E216-41A9-8F6C-9B945FE13D0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58559dbcbec2468b43206f2492cdb153b63a53","datavalue":{"value":{"entity-type":"item","numeric-id":1050117,"id":"Q1050117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$C6595726-2E98-41A6-8228-06D1CEFDABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$0AD1FB0D-9C50-4BB1-A3A4-B04BA2140D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$EA980D52-E7A6-490D-A285-53BB27BF032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$9E814C6F-B874-45A3-A238-D038B75D6E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c907f08421493682920998b233ac32ae250a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1198484,"id":"Q1198484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$8A789B3E-ADD1-4C4A-BA56-893E344682D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$9EA7596E-B3F2-49C2-B128-386F71302BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$315B73F7-A209-4682-A476-FE3C14AFCD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$92686BD4-D839-4501-A542-305A9A87CBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$0960D369-F6A6-4EAC-A68E-2E77BC7D883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$6ACD029D-5A05-44F0-BAF0-23AA3FCCD4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$DF3EB19D-A08F-4DE9-B4F1-A97CBEDCAD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$5B4C257E-5B03-4B76-877A-9BFD59519064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5504a7efdb8bc4168603d2435f1a5b7b881781c","datavalue":{"value":{"entity-type":"item","numeric-id":685527,"id":"Q685527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$BBC3ED67-6295-464B-95FD-37293B34E3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9a77b50c698d35e0bfbd498c866f480eb9f390","datavalue":{"value":{"entity-type":"item","numeric-id":5591387,"id":"Q5591387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$EE36E948-625F-46A4-BC25-0F25A9A2F9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5474194f5d4637456ec9cb91847ddcdb267c909d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$A7619700-0704-4EB7-B549-24DA89C1D455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5090218963f7454eb65bbbfc3a5878c945557f","datavalue":{"value":{"entity-type":"item","numeric-id":4162995,"id":"Q4162995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$F8AB3186-06FA-419C-BFD2-B856479CDCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923528$B8EC3B19-5AAD-4896-9D20-5FDBF42A68DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7a203e3d48628752ab581776b52cab67202d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3325758,"id":"Q3325758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1a6e241951fd64cd7b8d43b74b22b18aae403b","datavalue":{"value":{"amount":"+0.8278830051422119","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":"Q1923528$BB68ECA1-8101-4AB9-BDBD-E6AB25E8DF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5a121502f8950c75fb6bcfd273c7e34c7acc17","datavalue":{"value":{"entity-type":"item","numeric-id":1210313,"id":"Q1210313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f80b8960ccec97d91fb64c36834af1fb7501f36","datavalue":{"value":{"amount":"+0.8265371918678284","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":"Q1923528$EE3A2AEA-B6A0-491C-8CEF-7DD6E8BC0EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78764c9763cf463d4b3554af6300e9372073c376","datavalue":{"value":{"entity-type":"item","numeric-id":2971662,"id":"Q2971662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1d6735e6ea4b43ace79622541a41bb9717c95d","datavalue":{"value":{"amount":"+0.8145335912704468","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":"Q1923528$949C948A-CE5C-42FB-94EC-0555CB555C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05abe8b6575fbb9b943bc7bb21cb7649a0255938","datavalue":{"value":{"entity-type":"item","numeric-id":1262132,"id":"Q1262132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68eb0efad4dca623e19a9e203cee4c0d0b679890","datavalue":{"value":{"amount":"+0.8125169277191162","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":"Q1923528$A75F546A-E6EF-49EC-AC17-A8E280A7D7E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923528"}}}}}