{"entities":{"Q3772257":{"pageid":5802163,"ns":120,"title":"Item:Q3772257","lastrevid":52077980,"modified":"2026-01-20T21:40:12Z","type":"item","id":"Q3772257","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031743"}},"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":"Q3772257$563AC036-7C8D-48F3-BBAF-5C87868596C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"958cc07f9cdf823b41218de02e6c8b72941fa2ba","datavalue":{"value":"0634.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772257$77172164-48DD-4CFC-9E65-B87D4DD6F01A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3772257$691C8650-1FBA-41C1-BF41-405C3BB10E0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772257$4BCFEF72-5CDF-40C1-BD86-44066192F952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772257$7F59C94B-2C43-44F2-B4AE-D01242FEC407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"269e0b8191cdb2aa1c565e2d8ceb57c3bca9e50b","datavalue":{"value":"4031743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772257$93E899F1-6261-417F-B28D-6C95B98A4BDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772257$CE5FF247-ABBE-4785-96C9-E7603BDE023B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b075ae5f096b702b4571b7b719d4beb9dddd8e74","datavalue":{"value":"finding Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772257$A7B568C1-6710-4156-8699-73707E99F111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772257$D605141B-5B2C-4ABF-816A-045467675E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772257$7684E766-235B-4A37-9D70-923CF3668C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11be710a392bcf95190eb0dbf141edbe011ce692","datavalue":{"value":"rectangular grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772257$6040188C-7AF7-4F13-9E2E-D2E3C7CAFB95","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":"Q3772257$66F2E4E8-D46C-4404-8F19-D8B9C51F6493","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07fdc79e6648375f36f942f66fb59dccfeddbf4","datavalue":{"value":{"entity-type":"item","numeric-id":442933,"id":"Q442933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cb3397f4728fd399390bff68e54acac798dc3c","datavalue":{"value":{"amount":"+0.8778637051582336","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":"Q3772257$89E581D2-1E9B-4740-9517-7B9CA2E70CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449ea1ba3b4fad04854f4cf77dd8cc71cce09fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2399614,"id":"Q2399614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f481aae9217431c29753440fc8562d77ccaaa4ca","datavalue":{"value":{"amount":"+0.875169575214386","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":"Q3772257$76B531BD-DC8C-480C-82D0-3ACE00AD1192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4aab1cfe520622545e34d42deb17f7f7784e37","datavalue":{"value":{"entity-type":"item","numeric-id":5964021,"id":"Q5964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0a930947bc76a596cc6b9a53282769849c6481","datavalue":{"value":{"amount":"+0.8419807553291321","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":"Q3772257$F4F19EED-735C-4384-9D19-4C5F350E0A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b476ac49eeb141a96f7018e2b183a483e3f5ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4365024,"id":"Q4365024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b963a22b80337103cb77557e4966a54a55dee230","datavalue":{"value":{"amount":"+0.8385429978370667","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":"Q3772257$B2FD46E9-9CBF-4BDA-B9FE-3296168092AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9c3b99cf99aab6b790bc274466b0a2d313a990","datavalue":{"value":{"entity-type":"item","numeric-id":2673969,"id":"Q2673969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d12b764736b6241b5975a732ee2a206dde5492","datavalue":{"value":{"amount":"+0.8226236701011658","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":"Q3772257$DE49A09C-570A-4EDC-ACB5-37BC78CD1146","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3772257","badges":[]}}}}}