{"entities":{"Q6567696":{"pageid":14178851,"ns":120,"title":"Item:Q6567696","lastrevid":55703272,"modified":"2026-02-17T21:20:05Z","type":"item","id":"Q6567696","labels":{"en":{"language":"en","value":"On the parallel complexity of the alternating Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7876643"}},"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":"Q6567696$E03A3F87-A76E-4725-95E5-21DD5F7DA518","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63300430061e3ce3c68fbe10d90363bb3dcb18be","datavalue":{"value":{"text":"On the parallel complexity of the alternating Hamiltonian cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6567696$E7823D51-94D0-44D2-B6B2-BC5A10809409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7b5a3de7e6f910b7da7a465d2e061c67b3c11fb","datavalue":{"value":"1543.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567696$6618DA30-F370-4A47-BC58-B7A20C702DBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe0ce947418157ff262827131c07958cb1a64c79","datavalue":{"value":"10.1007/3-540-61576-8_96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567696$E18D2F3C-777C-4C13-A072-A4B40865B113","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$4FB1784B-2D69-4A25-9447-7481026978AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$9FB6FC2C-736D-42BB-A664-CDB013F048A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$0155C375-1604-4DF8-90F2-46436DBAF011","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6567696$3F423D4E-36DD-48F3-A92C-9253927C6BBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567696$E0A74039-A71E-4050-BD13-53D522623922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567696$9A0ACF5B-CAF8-4D6B-A45F-FC8C13EF9D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567696$7942C77C-89D0-43B6-BD41-0E89BDB5CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567696$377F5FB5-7291-4CA1-A7F5-654B1B511D78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2591c47c6c383d67b01c2d1aa19b07df46c7ab71","datavalue":{"value":"7876643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567696$A3A75BD8-D78A-457F-A90F-3753522E4C49","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":"Q6567696$4BE793DC-3363-408E-BF1A-ED98B9B11923","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be380d65d3cdb5a7d688b513f95106625edaf8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4857540,"id":"Q4857540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$63DAB646-127B-4335-BC36-07D22A7435FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61ab52ec8455b4e1daf7ef8acb2d85d5644bd52","datavalue":{"value":{"entity-type":"item","numeric-id":5545296,"id":"Q5545296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$7155CDCB-ECC3-4F79-8F65-C23AABF5E73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7732cca111f0ac139a4d677077f7b049bf581b5","datavalue":{"value":{"entity-type":"item","numeric-id":4205086,"id":"Q4205086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$27FE2AAA-8C9C-41D1-8BBA-ED47BAEDACB2","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":"Q6567696$4D7DD82B-1472-44F4-A0CC-9E4D14B2D84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$395106FE-7B2C-424F-AA64-63EE753C5AAE","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":"Q6567696$7CCE29D1-73B3-4A2D-A03B-E41C33544233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fab7649eb1b34db98f182975afae616bfbda663","datavalue":{"value":{"entity-type":"item","numeric-id":3786318,"id":"Q3786318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$E1CE26F4-7BBA-4A3F-AF4E-6068E7DFB6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b9d6cd26782fa4bc1a4617992200cfe3a323ee","datavalue":{"value":{"entity-type":"item","numeric-id":1326754,"id":"Q1326754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$514F0E4C-0540-491E-A631-E348353B779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$F716525E-5C88-4042-8752-5C811073CCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b9d29ff8dd7f1c95db54f11756daba9bd374a8","datavalue":{"value":{"entity-type":"item","numeric-id":3794208,"id":"Q3794208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$408EFF15-5E0F-4EC4-AE0F-D66CEC02ECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8706b8cb33f49f18df10614c9add74f34b5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1823256,"id":"Q1823256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$24BD88D0-4C17-4D1A-851C-74643E3B6BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$E4B7862D-7CE2-4456-BCC0-848063902A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$9D6FAD0E-27E3-4229-AA40-8065D3ED65ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$7EBD0ACB-57BC-4784-ABCB-49DD3BF609CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567696$6EADF760-C6F3-44F5-B219-7FB0737BC55A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6712e8453a121ba89d33e35da67be7fb368fd14","datavalue":{"value":{"entity-type":"item","numeric-id":4497876,"id":"Q4497876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168039f7a6c2aa3f72931606d6d274d6e3ce369","datavalue":{"value":{"amount":"+0.9944512248039246","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":"Q6567696$345D2B08-8D5F-47F5-8D22-563305E2815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfcdb9dd1982a72dd2cc696cb8f1526d4c52753","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0c4029eac90ea3ac952f279dea3bef0f488ba9","datavalue":{"value":{"amount":"+0.8639930486679077","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":"Q6567696$4BC509B7-D440-413C-8C74-1FE87CE5F9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9810643ea34a64342dbb711b02381fd26f5e7245","datavalue":{"value":{"entity-type":"item","numeric-id":4715273,"id":"Q4715273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f787092102c0c56375db79e3bd343a168705ed","datavalue":{"value":{"amount":"+0.8287059664726257","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":"Q6567696$09F4A7BE-8C34-4D11-AC33-216E56B66396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f213077e61558b67c28ba56319c447a11b376c0","datavalue":{"value":{"entity-type":"item","numeric-id":4320687,"id":"Q4320687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc8687cf4cf65eb9744d1e7c94632da16ade360","datavalue":{"value":{"amount":"+0.8274540901184082","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":"Q6567696$1401F6CF-E1B4-4D76-98FA-0CE110624860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b69a43dcd1d6b96ea96c5a829f7c99a640a719","datavalue":{"value":{"entity-type":"item","numeric-id":2365177,"id":"Q2365177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699278eb3d77d2789c22b1551b4e427a27aa6218","datavalue":{"value":{"amount":"+0.817047655582428","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":"Q6567696$9B35BB8D-D547-4FF1-8A62-2F3ABF7C65FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6567696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6567696"}}}}}