{"entities":{"Q4873813":{"pageid":6903392,"ns":120,"title":"Item:Q4873813","lastrevid":46413375,"modified":"2025-12-24T17:58:06Z","type":"item","id":"Q4873813","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 867696"}},"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":"Q4873813$1CB7477F-90DB-4250-81CE-36B90D358C6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0eb1e0946839c36ae2984762a89181acbe0d61c","datavalue":{"value":"0841.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873813$606BD390-5318-409B-86A1-D44A0FA70934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c6068f5ffeafe1fd6480131dbb4234282b3650","datavalue":{"value":{"entity-type":"item","numeric-id":1121906,"id":"Q1121906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873813$5C74A8EC-9742-4230-9EB3-593C7F07C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e0684873138c504cf81ae9cbd7d15fbdf25cc0","datavalue":{"value":{"entity-type":"item","numeric-id":580078,"id":"Q580078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873813$45731A1E-A776-4088-9CD6-142BD3F5EE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6235a6172567c0cb7b70bcc5b035a7161199ba60","datavalue":{"value":{"entity-type":"item","numeric-id":221566,"id":"Q221566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873813$CBA6D3E2-ABED-4F08-912F-CD0A510D053A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f8d11fd79eaa3f3d83b4834468ccabc9eaef8f0","datavalue":{"value":{"entity-type":"item","numeric-id":1119939,"id":"Q1119939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873813$93C2E831-7BE9-4019-A605-EA3E7C39C786","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4873813$348CD101-F719-4172-B8B7-C58CDD2FF95F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873813$6323248C-733A-43D4-83A4-E39379CBA0D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4e6c7d4b9943986741790ff02ca37799f944d34","datavalue":{"value":"867696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873813$B6542766-DF8B-4390-9862-803038B40CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1491338344131ff70595f8143c34094b23696e","datavalue":{"value":"hamiltonian-connected from a vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873813$FD633727-B0CD-45F6-B414-2A133308D273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873813$FA424EBB-45A5-4AA0-AB19-BB1B0AF3D61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873813$E765E58A-EA02-491A-8488-9B9993DA38E4","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":"Q4873813$CA7883B8-5ECE-4CDD-82B4-A2752009E597","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976b31aa6923945bd1681d33755b32b60d8a6005","datavalue":{"value":{"entity-type":"item","numeric-id":790840,"id":"Q790840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b673dfdde9fcab107fe9ea8b84fc8288eefbc39","datavalue":{"value":{"amount":"+0.8857854008674622","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":"Q4873813$3F9C53C9-0628-4367-B827-6FEC902A2BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1317f078a861720ac80b9fb73d24b929cf0df779","datavalue":{"value":{"entity-type":"item","numeric-id":1584311,"id":"Q1584311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84ec5fc4131c7a9b4830d4eb4978118723ea4d1","datavalue":{"value":{"amount":"+0.8519052267074585","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":"Q4873813$4DF36A0F-1346-4459-9FF1-0390090D2EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb980a0095cecc77c1caed6582f2221bbde8ba86","datavalue":{"value":{"entity-type":"item","numeric-id":1078574,"id":"Q1078574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c9b1199ecf993b4aed95910a719554fb1bcc5c","datavalue":{"value":{"amount":"+0.8283539414405823","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":"Q4873813$0C0F43F1-0DF1-4947-BA92-36BC17E374F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a6df0bb6bcab81c4a67a440e38f5476af72417","datavalue":{"value":{"entity-type":"item","numeric-id":2639074,"id":"Q2639074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd06dab102bfec15f82b06e7910283aa516eee95","datavalue":{"value":{"amount":"+0.8063046932220459","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":"Q4873813$549CF5F9-423E-4E81-96FC-2D8576867D70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4873813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4873813"}}}}}