{"entities":{"Q882106":{"pageid":883954,"ns":120,"title":"Item:Q882106","lastrevid":65093076,"modified":"2026-04-12T00:16:56Z","type":"item","id":"Q882106","labels":{"en":{"language":"en","value":"Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5156483"}},"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":"Q882106$F5A5C55A-F16E-42B4-9F93-921546D02084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee8bbb7dd80b1d1c2d63cd7badbceac82828f399","datavalue":{"value":{"text":"Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q882106$62A85A73-BFF1-4B63-9C60-E0BE0BE73CAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bc100c3ca83271b40ebd68777c7a92a3ae770b0","datavalue":{"value":"1117.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882106$7CC679A4-ACE0-4759-8B54-A6F566377F3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e34f5f64ac22b8c7ca91e00d4f03e6c5560edb3","datavalue":{"value":{"entity-type":"item","numeric-id":482208,"id":"Q482208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$F34E9517-2AC8-4EBF-9A95-9374A0A3FDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6528a033086d689548cd6b323306dad1d6651466","datavalue":{"value":{"entity-type":"item","numeric-id":286767,"id":"Q286767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$F1CBCBD1-1520-4248-BB03-36711A55766B","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":"Q882106$D35DEB79-6409-4207-961D-ED2CDC7903C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb79a3e0bfdcad0d17b112619a3508f5e6a105c","datavalue":{"value":{"time":"+2007-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q882106$ECF5F59E-5007-4674-AEAC-1DF00F15683D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882106$057A7870-2160-4543-A203-4D22FFBD31A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46467b58fbe88c2163c065e30727ea78383579d2","datavalue":{"value":"5156483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882106$11E6B4A6-E13A-4418-A5CB-9B1E4A833318","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q882106$97606538-4F00-4151-A0B7-2ADBCD4254ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q882106$9E3667ED-2037-43AD-92A1-927FA620786A","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":"Q882106$085AB299-92FB-411A-86F1-8D0E13373CAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e56b103b6eb89869de40a1777a4d15395e8ddde4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q882106$59F12756-52B8-4137-A19B-DD131F68A198","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0dbb14739b891402120af32f5fcc5d3da73b23f","datavalue":{"value":"W1978020077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882106$D7EE1EE0-4DC8-4E2B-B7C4-D6E5443C5D07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$AFCD3EC8-D8BA-40DC-BE4D-6830674292F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4232b03b15474b2bcd737acdc65759e184c35794","datavalue":{"value":{"entity-type":"item","numeric-id":5549652,"id":"Q5549652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$F0F54A6A-D4E0-4068-B307-0CFFAE0B1A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d566e5a07088fa2b488a1a29bac524e11fbc07","datavalue":{"value":{"entity-type":"item","numeric-id":5571622,"id":"Q5571622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$FE2E6452-BCB0-415F-8949-005115F89292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cec68d9d96e2c1fc74ca6ee2857fd6289877ca1","datavalue":{"value":{"entity-type":"item","numeric-id":2553449,"id":"Q2553449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$E95A7A66-7F2D-4087-96BD-0642789DD772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773bf0389cef9c57e01b9fe7d9d2bba6eda83004","datavalue":{"value":{"entity-type":"item","numeric-id":3963035,"id":"Q3963035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$C5E9E4A9-31CE-426F-BDA7-8551E248B64E","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":"Q882106$0B804486-523A-459C-BE6C-2AB104D34327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fabcc5bfd0f7a4ab9116532c1354b5ed9ed22ed","datavalue":{"value":{"entity-type":"item","numeric-id":1924151,"id":"Q1924151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$2BB3E789-45A6-4A48-B02B-1E8357D64455","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":"Q882106$9DA6AC65-5C8E-4727-8D5E-4B08C0A3FF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791dfff692769cac1dade7eb889cb2d2995caa1f","datavalue":{"value":{"entity-type":"item","numeric-id":5181726,"id":"Q5181726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882106$950F8F0D-FA62-4525-BED4-B194974BC110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"255ef52e8f6454c18e955c8ee06fb58e45f44474","datavalue":{"value":"10.1016/J.DISC.2006.09.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882106$8147FD76-B246-490B-98EF-A4E443C88298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d900e29bd05a1f4e015c85c10196494a9e6ad8f1","datavalue":{"value":{"entity-type":"item","numeric-id":1924151,"id":"Q1924151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fc05cfeded530bb04efdff0e17a7c754951745","datavalue":{"value":{"amount":"+0.787821888923645","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":"Q882106$B66BDA7B-BDB0-4B1D-AE30-7CC7301FA8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098f161011ed21f51826b200e96f708cb88bf120","datavalue":{"value":{"entity-type":"item","numeric-id":4254304,"id":"Q4254304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfcb0554714617bf2b846a4c6bd6ce03d4c945d","datavalue":{"value":{"amount":"+0.7234312295913696","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":"Q882106$0850910F-0035-4321-9D22-24996494EBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d25082398965de5678896e6c17456ffb8c2c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3803149,"id":"Q3803149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6f3e88ab8064766daea6594ad7d0ba2be694e9","datavalue":{"value":{"amount":"+0.722532331943512","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":"Q882106$566851D7-0030-40D7-978C-8D2BD672A388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3f1244ac592fecdd38640096e7fa9b63cb5870","datavalue":{"value":{"entity-type":"item","numeric-id":3070289,"id":"Q3070289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695126abbfc5e380b90b03fdb90046907b8069b7","datavalue":{"value":{"amount":"+0.7187894582748413","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":"Q882106$31D8B618-972F-4BCA-873C-07D0B4C8FC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6d6497f627d82b4405b17c8559cddeea98c53e","datavalue":{"value":{"entity-type":"item","numeric-id":3337506,"id":"Q3337506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d77c44e967c60283402177e4fc2fd5b0d2746d","datavalue":{"value":{"amount":"+0.7168339490890503","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":"Q882106$79BB167B-A94A-4525-9A2F-1A83ED4E07CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedily_constructing_Hamiltonian_paths,_Hamiltonian_cycles_and_maximum_linear_forests"}}}}}