{"entities":{"Q719276":{"pageid":721125,"ns":120,"title":"Item:Q719276","lastrevid":51343388,"modified":"2026-01-17T20:33:04Z","type":"item","id":"Q719276","labels":{"en":{"language":"en","value":"Approximating the longest paths in grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955892"}},"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":"Q719276$4EFD48A5-557D-4A75-A555-8477523B486A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"596c402273c7293bf6122754dedc95d2e9d2a094","datavalue":{"value":{"text":"Approximating the longest paths in grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719276$DEBCBAD1-441F-4C74-BBC2-436388B9EFFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8317e515c0b3055925b6b24158b4a9ac8bf7d26","datavalue":{"value":"1222.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719276$A22E5354-5B17-4332-BAEC-4DA56589A7A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca845719fde1950bf39348bd4cdb1a2a5b3f439","datavalue":{"value":{"entity-type":"item","numeric-id":719275,"id":"Q719275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$0B20EA18-B5AB-4B0A-9661-B40FE9BAEBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fd512facaf085d4bc3cecb81b3d66331b4c6b3e","datavalue":{"value":{"entity-type":"item","numeric-id":245498,"id":"Q245498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$006965EC-205C-40AB-9B71-7CE14D61B726","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$E6C659E8-0D62-44BC-8C11-4824FE8F1294","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719276$F4A18CA2-4D39-4480-8EFC-B031128581E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719276$9021DF52-1A9E-4C67-9453-436BD81D6F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719276$7BAFA608-2F88-41E9-8C02-E4DDA5D40BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7978feb93144343c74ff3d3e80ed8a907d4795c0","datavalue":{"value":"5955892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719276$4BE14CA3-20E9-4DCD-A250-57A531B95D73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b790e6a299118fa4770dcdac7a97b01ea769cf17","datavalue":{"value":"long paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q719276$C4665D40-6670-4A9E-BDEF-AB9E740B6F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e24cb2e3909acd215a23b18d051d2f9a0a6a401","datavalue":{"value":"square-free 2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q719276$BFD8A368-6D65-4BEB-9912-A1DFFD06F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q719276$9D852332-0C40-4D5F-9371-8206E8F620DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q719276$FC3E6EF8-A138-426B-89FA-7D10EB7CEAB9","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":"Q719276$916818EC-00CB-4940-A08E-FB602DB83E10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc23790bf09f0698411819f816baecc7d88fd87c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q719276$3371AAB0-051B-4873-8483-0FEAB5AB49FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74af08d3eff5f0d47391b4db699eae8ffd1a0470","datavalue":{"value":"W2047690551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719276$8CFDDE21-9995-4D4D-AD87-C691EC7A7F00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$C2781565-ADF0-4F11-AD8B-977D5B6D558F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0581056200dd187220f0ee5acfa28b4ceeb312","datavalue":{"value":{"entity-type":"item","numeric-id":4240135,"id":"Q4240135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$855CBAF7-DA0C-4391-A0DC-6163AA62C72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$2201B9FD-D8E0-4476-94C7-564AD8744C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f788049477e6e5a97c1d807ad8078fbbdf3ea61","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$FE6EE000-511D-44D9-A171-BA99123B5113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05a1dcb9cc223a149033810bd1583419c08c27b","datavalue":{"value":{"entity-type":"item","numeric-id":3149885,"id":"Q3149885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$DAC707A1-17F9-4821-A468-63285192A32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16bed5dd3c4e6e1fa36bbcc1d53e5df78ce3c56f","datavalue":{"value":{"entity-type":"item","numeric-id":4651509,"id":"Q4651509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$72B9FF7A-9A6A-4E4C-876F-8769E6D76260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d1543399022d95db990fbabe3422bdd0feaf02","datavalue":{"value":{"entity-type":"item","numeric-id":3446811,"id":"Q3446811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$1979B2D1-C883-4BAD-8C88-470F73F54549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$7AD8A7F4-5374-4DE5-B796-47A223B0D12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec267c6121610c6976cfa2eb69456f51c201e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4263715,"id":"Q4263715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719276$A188529F-C285-4DCF-8346-AF17A7F7A8AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a486ff1fd5bd465287563708b702948d62e2ffb","datavalue":{"value":"10.1016/J.TCS.2011.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719276$6278CAE7-7E28-40BD-B577-60E8E34B9B73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c03963e96cc056aea4aa7ef19d8ef7c5901468","datavalue":{"value":{"entity-type":"item","numeric-id":2815541,"id":"Q2815541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de4cb53e46401ba41a5a1cc47693b0e2896883d","datavalue":{"value":{"amount":"+0.833132266998291","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":"Q719276$6DF1E16F-6A5A-4239-82E8-2B9CBAA0629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451b03a6d64277bb5fee865e6362ce7072216ad1","datavalue":{"value":{"entity-type":"item","numeric-id":266791,"id":"Q266791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfa7a1e8e63c783f04b423512b323ec0db9f60f","datavalue":{"value":{"amount":"+0.8085699677467346","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":"Q719276$E878823F-9B5C-4AFF-8130-1DDE9E20D631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646c534857ec82d67f244701fff964ac25cf0698","datavalue":{"value":{"entity-type":"item","numeric-id":765359,"id":"Q765359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec20e4fccfb2b69c83c3ceb4a61c5a49a12ef142","datavalue":{"value":{"amount":"+0.8028659224510193","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":"Q719276$4678BC35-1F85-4413-ABD7-AA8A17721013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2661385c627e272e3bd9f848ef10c1ad4a4e59","datavalue":{"value":{"entity-type":"item","numeric-id":5379463,"id":"Q5379463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab7870220e91137cb40409805e91e28f0c7f151","datavalue":{"value":{"amount":"+0.7838709950447083","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":"Q719276$68941491-0241-41D9-9306-68BFE1333996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19340332239039c12d6bd57a26150e222f06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb989bd3969e405d540ccf083b962812abbf10a1","datavalue":{"value":{"amount":"+0.7613592743873596","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":"Q719276$2AFE519A-9BA6-4F5B-9A11-CE6BD95F5005","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:719276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:719276"}}}}}