{"entities":{"Q4385673":{"pageid":6415272,"ns":120,"title":"Item:Q4385673","lastrevid":89807234,"modified":"2026-06-04T18:19:10Z","type":"item","id":"Q4385673","labels":{"en":{"language":"en","value":"On the difficulty of finding walks of length k"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1143042"}},"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":"Q4385673$2947D62B-8627-4C14-9648-161295228E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a4183bd01d02f11b3edfb9cecc0b48214a5c95d","datavalue":{"value":{"text":"On the difficulty of finding walks of length k","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4385673$FA7A7317-A11D-4F94-9027-A4833432C0DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93aade44503557a48aea47af8665d4292129aaf3","datavalue":{"value":"0893.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385673$79B08BF3-ED28-47FE-94D6-989DACD1198C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb0baec798507f450c51c97a2068d984e92bb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":229342,"id":"Q229342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$EA5534DE-2EBC-45B4-ADE2-65582CE4FC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1787eb14bce43122c138b20ecca26156eee15dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1199688,"id":"Q1199688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$D1B46E4B-97BE-4F1E-A824-A95864F5FF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf7643e4c3c6871ec719c5243dd10c0c3ef6a4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1891229,"id":"Q1891229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$B56A0F53-5DCF-46CB-B5FD-1304A1EB1A1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$C91B4A59-ED42-4A14-BEEB-C944A86CCC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fda7d68dde2ce269daa4d7eb5af1d4726eca7412","datavalue":{"value":{"time":"+1998-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4385673$16412417-C281-4A7F-9246-4E8F53D28574","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db77cced8e8921e8823a88e94d58d44baa568985","datavalue":{"value":"https://eudml.org/doc/92570","type":"string"},"datatype":"url"},"type":"statement","id":"Q4385673$EA3CF26D-951B-4C01-A4B5-A18129C4C7DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385673$0AF950A7-7CD0-4B8D-AE12-C16D994FE978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385673$01D80602-C02F-4181-B7B4-0B5280417BCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a0f2222f180e3e03ae2344408c9383cadf3401c","datavalue":{"value":"1143042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385673$B162ABBA-8BD6-4D6E-88B6-A32826971252","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385673$9CD2C96B-2EE3-421B-BA67-CDE16FD6D309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385673$A24B30D6-1441-4311-A415-959D29F80E6D","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":"Q4385673$9F65B8D0-8884-451A-91F1-4F7DE67358BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a253614203cb7016b476a2bf3f887cdb93deb17a","datavalue":{"value":"W164847628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385673$D64AE1B9-14AA-42C3-8BD0-320BA02B17AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$21E2D015-7E3B-4E24-AC1F-09EC804D78D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$6900D8EE-C90F-4233-A792-8ED266B593B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86363258075f8e32353e86c90657ed25e624616","datavalue":{"value":{"entity-type":"item","numeric-id":1891230,"id":"Q1891230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$431F4FF8-04C2-4762-AC1C-EF11A9DFED23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$35B0BD21-BF0E-4860-8BEC-0DF9491D214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$8C578747-EBC8-4009-81EA-47B6C051F4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$FDE9C668-6EAF-408F-BF11-F0E807B3CBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fadbc5959d6cdb87960cf0ae7ad129100e5fc165","datavalue":{"value":{"entity-type":"item","numeric-id":2528344,"id":"Q2528344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$BC101B49-5419-4C55-A11B-C2DA23B02139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$39B04D33-6BC4-43C9-A2D9-1A04103E3600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$2DCC87E8-5B83-4588-88B1-4DA63ACA6EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385673$A2258A86-C706-4149-BC17-6C13373D3035","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f795c74160bb80ed6cbda017d47e0e5a2f3d615","datavalue":{"value":"10.1051/ITA/1997310504291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385673$459E0601-2FC0-47B3-812A-C3AEFEB55F7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c3b9801ea19b492dadf20ebd780c90a766c316","datavalue":{"value":{"entity-type":"item","numeric-id":1296149,"id":"Q1296149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4050199cb8cc4d6cc2585fa21a3dc6b54ab7ac05","datavalue":{"value":{"amount":"+0.8899373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$6714EAC0-8547-4CCE-B194-53C1A3F7411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2ada908b579833a32f36dc8d893b60d391fd46","datavalue":{"value":{"entity-type":"item","numeric-id":4818793,"id":"Q4818793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746b0e7bd519494269e6d376188fef0f8280b4e4","datavalue":{"value":{"amount":"+0.8846758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$C00F62EE-112B-4B59-B33C-F96F1090DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9997fa85764e40cbd84014500364f4197380e","datavalue":{"value":{"entity-type":"item","numeric-id":3341926,"id":"Q3341926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3809c1aaf5a75f1a330be3c999c6a8b5f6aa16f","datavalue":{"value":{"amount":"+0.8713959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$D74F8D68-32DC-440B-A0C3-8479100EBA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bf0f57a62a0bccfa5fd0c2d945a2b5ed97cc50","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aca1bf232a1943fe5f5dd78c4e642a38033f407","datavalue":{"value":{"amount":"+0.8668759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$59A6AEE6-BAF1-4CAC-892A-DCA4683FD62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acacc56d2a626bb20018bc047e30a8cccabbe8fe","datavalue":{"value":{"entity-type":"item","numeric-id":4830132,"id":"Q4830132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6b51b86e1b92a5124ef41aecb6ff17a3d9917f","datavalue":{"value":{"amount":"+0.85038054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$1394A647-01AC-4635-A6E8-32EA3A57D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc64989fabb93eceda14acc36f90058a02572375","datavalue":{"value":{"entity-type":"item","numeric-id":383202,"id":"Q383202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beaffee0c6bb4385e1d345fd15bfdc9c7989f104","datavalue":{"value":{"amount":"+0.8429906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$D3AA647D-0D92-4E87-AF16-4A85703931CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4393d390df499ec398f1492b600b9ed3d9a094","datavalue":{"value":{"entity-type":"item","numeric-id":5149436,"id":"Q5149436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6247a275c7f265dd5e34f2343e7633c621439ac9","datavalue":{"value":{"amount":"+0.8418002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$C1C209C1-E52D-42E5-96E5-87CB6A736754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e98dbee230f92925b53e8b3ef3e8955c200138","datavalue":{"value":{"entity-type":"item","numeric-id":5401120,"id":"Q5401120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf903af9e02fc7e7a7254db79ec96169030cb501","datavalue":{"value":{"amount":"+0.8407305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$AB1D0AC6-5198-4027-B4E7-9281ACEC33F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec553a319b0744dd415197b48064a4d52fece75","datavalue":{"value":{"entity-type":"item","numeric-id":1431948,"id":"Q1431948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acb39dc404d2e7c054e442f2b0265d9281da7f0","datavalue":{"value":{"amount":"+0.8406929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$7956F8EF-C3D0-44DE-A70E-452AD56EC678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c0abe3d80cbafeaee31c937a40bc93867422df","datavalue":{"value":{"entity-type":"item","numeric-id":2263779,"id":"Q2263779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdeb073dc43180e124e09fb7e38fd151fc4c21a","datavalue":{"value":{"amount":"+0.84007066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4385673$2FC6A934-F621-415F-95C9-4D15847742C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the difficulty of finding walks of length k","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_difficulty_of_finding_walks_of_length_k"}}}}}