{"entities":{"Q4749863":{"pageid":6779443,"ns":120,"title":"Item:Q4749863","lastrevid":31824963,"modified":"2024-03-19T19:46:00Z","type":"item","id":"Q4749863","labels":{"en":{"language":"en","value":"Algorithm 595: An Enumerative Algorithm for Finding Hamiltonian Circuits in a Directed Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3805588"}},"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":"Q4749863$90CBAC59-9CFC-4881-BA1A-EB9F8A0BA340","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68e6e940d4c2fa98ad49370b2e1ca1d03532aa03","datavalue":{"value":{"text":"Algorithm 595: An Enumerative Algorithm for Finding Hamiltonian Circuits in a Directed Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4749863$B515D795-C3F9-4E48-A1E5-36EE57A21B46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0727e24c215cb149f893c15680d7667c30996cba","datavalue":{"value":"0511.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$BFA40A21-953F-4A64-AE30-D4144A41D440","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01e254ff25ef877ff1ecd374f14bdf0e90f139d8","datavalue":{"value":"10.1145/356022.356030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$DC38B586-D7EB-4B15-AD44-6F8C1BADBAAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749863$02E335ED-ABEA-4DC5-9690-98ECB917E093","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749863$6E32C1B9-C71D-4461-9135-7DA4D7CAF59B","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":"Q4749863$FF6F7EF6-6294-4FF9-91B4-76925BC466DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$EB3868AD-F70C-44ED-A3AE-88E519D55C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$50F2F74A-8D61-4A5A-A462-031609156487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$C01DD38A-0B0B-4C0E-91FF-F9F258F04772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$33C8E64A-CA19-446A-94B4-097506C15A5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4e39bdac5bf80f569efe64f907a232545a45289","datavalue":{"value":"3805588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$6D6AC64A-EBFB-4003-B5DE-18769D83A275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749863$A9B411FC-E9C0-44BF-8EB4-E41E063D58EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749863$2CEE2D3D-BDC2-43E1-A6FB-1A0CAE32FF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b13e4d0860a49444ccb8e24423108d3ef1f9de3","datavalue":{"value":"randomly generated digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749863$A96BC60C-AB3D-44AC-BC2B-9C2E399BB9AF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8cf66a35fe9c082dfb00ebea2947517f0eac1d7c","datavalue":{"value":"Q56138395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$140F91A3-7D9E-4683-B92C-6DD853C9C425","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":"Q4749863$BD4CC3FC-46C3-45FC-A914-19736D24D707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7869ec7fd6209ed686baa56c951a6c609f00199","datavalue":{"value":"https://doi.org/10.1145/356022.356030","type":"string"},"datatype":"url"},"type":"statement","id":"Q4749863$5DCCCC7F-DC02-40AC-A710-20FFD70725CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd1a9dab1b2785ef9c8616e11f295163834aebe4","datavalue":{"value":"W2026273633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749863$1F663979-5399-45F8-8BFD-E0B71D13E527","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4749863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4749863"}}}}}