{"entities":{"Q5092344":{"pageid":7121920,"ns":120,"title":"Item:Q5092344","lastrevid":55978765,"modified":"2026-02-21T17:18:11Z","type":"item","id":"Q5092344","labels":{"en":{"language":"en","value":"Two moves per time step make a difference"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561634"}},"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":"Q5092344$B7D2CF81-EF59-4D68-A54F-74E63D323374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$E2C62615-A4A8-4161-B248-AC46787EB79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$73EE9B15-64E7-45C3-8DEC-CBE4D112A132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2d5f11783e28bdb3e60e594b3dcf770a2713e8","datavalue":{"value":{"entity-type":"item","numeric-id":724760,"id":"Q724760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$C74D4EDB-12BA-46A8-9849-98A001D927B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b513a948ac23080da69a2ebbcfa9e5ef35744f","datavalue":{"value":{"entity-type":"item","numeric-id":831133,"id":"Q831133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$95FF9923-23FA-4E6C-8B7F-938FF2E3C8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbe6877ce675f46500dbc4a14355c28ecab06d7","datavalue":{"value":{"entity-type":"item","numeric-id":832878,"id":"Q832878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$5C848E30-691B-49BA-A30E-28998801192D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092344$DF548ECA-20DD-4FCA-BE74-C65CACCC5619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092344$A256602F-7FA6-4F63-8D33-03969D8BE161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092344$1C9CB897-015A-4EB2-8FF0-41B60E4127E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"949b6fadfe0668132b3ea8c5633307d6a9c8efab","datavalue":{"value":"7561634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092344$A0896A49-6375-414E-90CD-CEA5C108DD9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bf1a23cb7c1ab65144a5d6535ccec090fc9a6d","datavalue":{"value":"temporal graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092344$B951925A-5BA5-4A27-9BE2-AF8AAB8FCAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092344$E32801B1-4ED0-49BD-AFAD-DF67C2887771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092344$69A65F50-82B7-47A5-B15F-20CD5A7D771C","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":"Q5092344$C940398D-9757-4F33-B83B-B89C5D1AF470","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"665f98149c770a4eb834eb19f1b2f4992e8809f3","datavalue":{"value":{"entity-type":"item","numeric-id":2408566,"id":"Q2408566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$20B5E9BB-72AA-40CF-A222-085BCDCE7A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e40b5c08493df4da5f95c91c661002b39e83424","datavalue":{"value":{"entity-type":"item","numeric-id":5002837,"id":"Q5002837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$39D5B7F9-ECC4-417E-9E9E-825A54A424EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda8024759f891f6c0763dc6bf5165f3ac43e82","datavalue":{"value":{"entity-type":"item","numeric-id":1882408,"id":"Q1882408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$C5EE0218-4372-4DEA-AC8D-E5D756CA6FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8fa0589ee337fbff758834a4dab0d9f3b8d75d","datavalue":{"value":{"entity-type":"item","numeric-id":5005137,"id":"Q5005137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$1302778E-FCA5-40F7-90D6-DBF1783E4D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$58D447B6-8391-407C-B5CE-738E7F8F5073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac03a17a6ea834d403651edbd5576046c057bc08","datavalue":{"value":{"entity-type":"item","numeric-id":5496163,"id":"Q5496163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$DCA43984-5466-40E4-8346-5BC48C58B7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb02aaa95b664ea74228aadcae8eaeb780da5edd","datavalue":{"value":{"entity-type":"item","numeric-id":722206,"id":"Q722206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$A8913D6F-1B34-4AC9-A022-8A3B3BC3C907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96dfebbe470e9b35cf3770366666741c7ff17fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5856438,"id":"Q5856438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$E7C69FEE-2292-49D3-AEDB-70C79C1C4126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6330cdcf041faf90db690cebf84d3bd3488ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":284573,"id":"Q284573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$1A27F8E6-7C5F-4FC2-A300-44A884DA9E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe14427f5fb032cd0379b3f89c91ac274da59fec","datavalue":{"value":{"entity-type":"item","numeric-id":5005147,"id":"Q5005147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092344$80E67E13-C7AD-4CE3-B811-2045DCAB8987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baf4c297e2a3a7f1fae7f6f1c93d1fb8145a4a90","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092344$3F5588E1-D0C4-4BE6-96CD-F8198B15BE49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59127922a6b4709cdbdc8b252dfea45782360ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2662667,"id":"Q2662667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ed3ad38281b1986dfafdca2882cad41e90a81e","datavalue":{"value":{"amount":"+0.8775941729545593","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":"Q5092344$972CACEC-92E4-46AF-8784-9F8273C5A93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfd2a9af58eb68151e6d3dba12a7cd739bbf21e","datavalue":{"value":{"entity-type":"item","numeric-id":5005137,"id":"Q5005137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48beddfb8ce2c3709c55305ca7166305ed96feb4","datavalue":{"value":{"amount":"+0.8615304827690125","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":"Q5092344$69E1ECBA-49B2-42FD-BB9E-D76CC3ABF60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59127922a6b4709cdbdc8b252dfea45782360ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2662667,"id":"Q2662667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c91c8158bab6746bdc231e002324fcc2e717167","datavalue":{"value":{"amount":"+0.8597089648246765","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":"Q5092344$A228F40A-E75B-4EDB-AFEC-547CD6FE33BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea81aaa06d7dff23f75feda6c1705fdfed6c29d5","datavalue":{"value":{"entity-type":"item","numeric-id":5100955,"id":"Q5100955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16684f0944edfb5d6ecd06cc2c725e27cfd8209","datavalue":{"value":{"amount":"+0.831745445728302","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":"Q5092344$5C88E18E-7FED-4969-913B-83550E16BE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7127aac7b7b0ea4cf976b76a74758df026d13eed","datavalue":{"value":{"entity-type":"item","numeric-id":5919395,"id":"Q5919395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f03a5c31598651cd68008e6b66a8f8324434df","datavalue":{"value":{"amount":"+0.8029493093490601","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":"Q5092344$0A7952BC-C3AB-4814-B9D8-7859B1B56BF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092344"}}}}}