{"entities":{"Q4472695":{"pageid":6502294,"ns":120,"title":"Item:Q4472695","lastrevid":48295150,"modified":"2026-01-04T06:44:29Z","type":"item","id":"Q4472695","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077653"}},"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":"Q4472695$CBE5CDEF-59D9-4DDE-9723-8C4E84754339","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96de88ca415cdfe419a247ef9e1a1dd47af74d05","datavalue":{"value":"1046.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472695$57001CFC-1943-4014-9CD4-EF25B91520C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bce6b66888d85b746d8646ed52fcf15d962173d","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4472695$90300E7F-991F-4DF1-8C16-C5331BED1152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f1e81cc447520badd4d461fbb45dd5020a20fe","datavalue":{"value":{"entity-type":"item","numeric-id":186287,"id":"Q186287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4472695$32EEC0AE-54DD-4A67-94D1-1134D2DBD64A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4472695$05058B15-DA4D-4C1D-AD38-C6CA6AC95EF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472695$4BA92C47-7AFC-42DD-8967-56667E1BAEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472695$CB7F944C-61C3-432A-A3DF-CE4D0BEBC116","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1df99c4deb3143cd33e66cc735851b6341ba60d6","datavalue":{"value":"2077653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472695$49DF9A7D-A572-4252-8170-F6022F254F70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4472695$3AEE6C74-ED5C-4EB1-A6C9-704F4462D729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4472695$063B15E0-3D02-407E-ADBF-747EB4AB1750","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":"Q4472695$ADEE4BBF-BCFA-4047-86C4-081418A6102F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2afb8938d83acf019f9ec3d5a5739df7c68983c","datavalue":{"value":{"entity-type":"item","numeric-id":1196437,"id":"Q1196437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbda829ae1236efca231937154ec8d7e6e6f42d","datavalue":{"value":{"amount":"+0.8052561283111572","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":"Q4472695$13DB886C-A253-4DD5-AC0C-AEA9B6D09FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0fd9954ea1b160fcff1f7b23a2e072504081fd","datavalue":{"value":{"entity-type":"item","numeric-id":6102214,"id":"Q6102214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23e8d4e7a18eb2175c6c0b3920838f30ee17d22","datavalue":{"value":{"amount":"+0.8029217720031738","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":"Q4472695$A66A2C4F-3A8F-4364-B5BA-A1AD9DB10853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73e8468889f69015b58b2892978271685a91721","datavalue":{"value":{"entity-type":"item","numeric-id":788489,"id":"Q788489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08894626be099db8362ad3eb3545c3730d2fe874","datavalue":{"value":{"amount":"+0.8000779747962952","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":"Q4472695$50E9BE66-A4A4-4C5E-A8D3-0D24DEE674D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683c8986c52fd88fae4cbbd5185986931f5cb0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1088685,"id":"Q1088685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967a9484995717161ee39a4dd1e802ea0ea8a6d7","datavalue":{"value":{"amount":"+0.7976522445678711","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":"Q4472695$7E1E1EE1-4175-4609-88CD-E6EB94EB5848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec8a6006f9390b4b76bf0bf248f09eee42f882f","datavalue":{"value":{"entity-type":"item","numeric-id":2143049,"id":"Q2143049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058e8f0d3b92d02bc4d3277961e540a429c425dc","datavalue":{"value":{"amount":"+0.7890029549598694","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":"Q4472695$5C363ABB-7E1C-4676-A749-6090BF72DCAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4472695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4472695"}}}}}