{"entities":{"Q3602907":{"pageid":5632813,"ns":120,"title":"Item:Q3602907","lastrevid":50572043,"modified":"2026-01-14T10:43:45Z","type":"item","id":"Q3602907","labels":{"en":{"language":"en","value":"Walking your dog in the woods in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507855"}},"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":"Q3602907$AB4CBC00-7755-4B33-B86B-D7315FD95580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10202f61886b7caca037025a5b8e2de22d448c64","datavalue":{"value":{"text":"Walking your dog in the woods in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602907$5D6FD515-0DC5-435F-AF8B-3EDC7649B307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33ad61545106d51cdc0a8028cdf144d607793cde","datavalue":{"value":"1221.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$7362AE22-6B55-491A-A042-D461C186FDC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f008388f163a49130fd1537068b10f1fe17cf20","datavalue":{"value":"10.1145/1377676.1377694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$3ADDE48F-644A-4F4A-81D4-6603C4FC523B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17866e31ce7f79bb188ff1eb61febfd59ce5b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":280916,"id":"Q280916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602907$9BB61BA5-8D72-4BFA-BB57-69ECC506B378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"418374db3977d42d95f7d4a4010365677390eb30","datavalue":{"value":{"entity-type":"item","numeric-id":223977,"id":"Q223977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602907$71C6A31F-7C18-4F26-8EAD-323553C00DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d7f0719d87deaf30347811b63abf9ff6502426f","datavalue":{"value":{"entity-type":"item","numeric-id":325149,"id":"Q325149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602907$A6F27AAD-D3D3-43A1-B892-6A4C71949561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c0bea49548e9a698979e2235fae5f3928b2d494","datavalue":{"value":{"entity-type":"item","numeric-id":419373,"id":"Q419373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602907$21A4B0E8-BAEB-43BC-8DD8-3CFD5B8C36E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16d1b7938129949e8e2fb719a02bb84e1d2a65ef","datavalue":{"value":{"entity-type":"item","numeric-id":950397,"id":"Q950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602907$70DB5BE1-9CA6-45BF-AB6E-98D845DF8BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0b1077764c412c2709cd7bb96bd0697c304cbf","datavalue":{"value":{"entity-type":"item","numeric-id":741613,"id":"Q741613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602907$59C8A0B7-8E50-4D4F-A427-1A81960C6DFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dcc7051725ceb73efbc4f74374638babf99a732","datavalue":{"value":{"entity-type":"item","numeric-id":3602897,"id":"Q3602897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602907$B8C9BAB7-933A-40E0-BA8A-5F75EAE96F00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602907$EBAE6230-9DFA-4B5B-AB36-5DD139439612","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44888aeb025608ee12917df202d149496d4cfaae","datavalue":{"value":"https://hal.inria.fr/inria-00336497/file/submission_105.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602907$6F3DF6EC-A472-4761-85C9-8699B0C6C7CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$1CD74177-960A-458E-A937-91E5FE67812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$CFDC7709-0FBB-425A-9CD9-ED0726676D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$564A68AC-1240-4D09-AC22-54CDBF23A265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$F9E102AF-B3FF-4F55-950D-AFCC67FC0020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f510fbfe46af4fa939ef4a1eca20656604b16c6d","datavalue":{"value":"5507855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$581DEAAA-DC42-404D-964A-9FC1C8908156","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":"Q3602907$4C4D0729-1838-45E6-820C-91622D930D2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58c4ebb0a84d3d8b8c4dd341df17f58febae0d2c","datavalue":{"value":"W2096433419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602907$74D9441A-F640-45E2-BD55-634388367432","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051b969f40459e494190a8f2285fcd662df81f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1037652,"id":"Q1037652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175aedec0bc0f5835619b33779747713ff17e61c","datavalue":{"value":{"amount":"+0.9517000317573548","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":"Q3602907$35A397DB-FA38-4F76-A18E-69CA03EC07F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba89163a84acc6fea442c4d41fb52a07b178da6","datavalue":{"value":{"entity-type":"item","numeric-id":2408191,"id":"Q2408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92614dc76aa73983a78666dd6b070c1d7afdb61","datavalue":{"value":{"amount":"+0.9270437955856324","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":"Q3602907$E57D4521-E5B1-4CC5-A95E-52F9646EB3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73927e3157d82f97849201d0b3a5d06d45c030d8","datavalue":{"value":{"entity-type":"item","numeric-id":6483572,"id":"Q6483572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b294dc1b40fe97d0659daf7098b06e49209ffbfc","datavalue":{"value":{"amount":"+0.8693599104881287","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":"Q3602907$C77EE64C-E224-4F76-B111-DEE9790B0365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fbd51686cdb004a4c7fab0d89d50bf3962d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":5964220,"id":"Q5964220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513d0e55844f77b9dcee20358eb0d75178bf634e","datavalue":{"value":{"amount":"+0.8688294291496277","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":"Q3602907$EDB8615B-1B36-476F-9E6F-ECA70716660A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8401bae2cadc072632f7dcd5ca3ea474a4b0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2849314,"id":"Q2849314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2598ec2629644cc92bae911a708534a31ea7f48","datavalue":{"value":{"amount":"+0.8127090930938721","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":"Q3602907$E4F8E068-4380-4451-BEDC-03C39BCBB600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602907"}}}}}