{"entities":{"Q4485193":{"pageid":6514792,"ns":120,"title":"Item:Q4485193","lastrevid":41820088,"modified":"2025-05-08T17:22:09Z","type":"item","id":"Q4485193","labels":{"en":{"language":"en","value":"A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455769"}},"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":"Q4485193$E7F4B2AF-6BB6-4D16-AA9F-66BFEF300E87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"634964b97b8f82445a7cfe1db37f70b947391a13","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4485193$EC651E91-D0E5-4015-8E9F-6D4691A021F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcb560a39fb1ead27b39d04e032c627f3ef0df62","datavalue":{"value":"0999.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485193$FF6D7B16-B0EF-47C6-9063-69D6A3F5F59E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f33365a2bcb30f4b270e1c1631474de5543589e","datavalue":{"value":{"entity-type":"item","numeric-id":690484,"id":"Q690484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485193$8B21E869-66EB-4AD1-878D-10C2AEF3E154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7a013e93331dd904081ee2ae4f016113c1441f9","datavalue":{"value":{"entity-type":"item","numeric-id":716298,"id":"Q716298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485193$E63A1240-D5D7-4188-8A53-954AEFAB118E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485193$3FCF5401-C8FA-47FD-B928-FAEE3AB91416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1948f08a4f47c85a584ad15f0f75d019af30839f","datavalue":{"value":{"time":"+2002-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4485193$5674BF6F-1CC2-46A8-AB47-45F5675F1E0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485193$87D464BB-7891-4D91-9081-14793BF31242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485193$135A01DC-081D-44A5-8E5E-C8331D89757C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485193$B49D019B-65BA-4B5E-A75E-26768C714CD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bde0ee1241f3305d771e961cc28866116280dc6","datavalue":{"value":"1455769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485193$7C8C2AD0-F85F-40D2-A301-0F20CE9C5275","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":"Q4485193$B76C81D0-AC40-40C1-9A26-2006D0AEB6DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"514157b58fd59849a4f5c22046d86b8718048c50","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1072","type":"string"},"datatype":"url"},"type":"statement","id":"Q4485193$7925A1EC-EF36-4A64-86F1-8EF78BB48A02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d68228fb62106d2d4693d1d6b405527c1594526c","datavalue":{"value":"W1996291336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485193$6298920D-8972-4E42-A6F2-C12DE44832A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9831eec2831375c7fce1e2af0e091173737c7b5b","datavalue":{"value":"10.1006/JAGM.1999.1072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485193$16D51B49-BF92-4758-BD5D-794DF9F42730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5c0428b002ea7b667ece51277c72dfe44cc63c","datavalue":{"value":{"entity-type":"item","numeric-id":3988826,"id":"Q3988826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283442738ae48f899bbe7c24570a45ba4c58c01f","datavalue":{"value":{"amount":"+0.89532423","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":"Q4485193$52FF23F5-31FC-41E8-A9DD-23D43A4327FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209f69340a35b62a3c7909e30cd61eb608fe760f","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50a8e86da586a8e61feed8c96561af9a6fda8e9","datavalue":{"value":{"amount":"+0.8951688","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":"Q4485193$857126C8-24D2-4AD6-AA7F-710BCFD54CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67717e416227379e22eb8c131fece28e42c2fb9f","datavalue":{"value":{"entity-type":"item","numeric-id":5915796,"id":"Q5915796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b355e77bd8dbbc7a6e248e1ebc06d35ff3112c2","datavalue":{"value":{"amount":"+0.89399123","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":"Q4485193$CC9484A1-68DC-40DD-9924-5BD488D7EA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205b58b67088efa43be5c7eb2cc7bc5078bd9f00","datavalue":{"value":{"entity-type":"item","numeric-id":5920195,"id":"Q5920195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376a865207ff3e913328841e4244288606491dab","datavalue":{"value":{"amount":"+0.8939912","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":"Q4485193$C1E59FE2-5809-4830-B8EC-6F3B921C2C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ed53522ecbe027887a16dea10db14b227308fe","datavalue":{"value":{"entity-type":"item","numeric-id":1263968,"id":"Q1263968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8307eb372399146b247341d0c30158d6c7bfc5b","datavalue":{"value":{"amount":"+0.8884429","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":"Q4485193$78B85113-B4DF-48A8-BD41-0351BF58A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b863389fd1d03a0684b4811b7a664ee9a67c5ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f90be4aaf9650099bedc1be7c4e188508f09c79","datavalue":{"value":{"amount":"+0.8844334","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":"Q4485193$F5C2FAE1-8C09-41CF-BA79-741492DE2F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858da4464f107be72ea58912577e1cee47df222f","datavalue":{"value":{"entity-type":"item","numeric-id":4448756,"id":"Q4448756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f90be4aaf9650099bedc1be7c4e188508f09c79","datavalue":{"value":{"amount":"+0.8844334","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":"Q4485193$EAB98096-2322-4453-8B56-CE8CDF1D47BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"938cf299ca594d3c598d872b030b3eeb0336ce66","datavalue":{"value":{"entity-type":"item","numeric-id":5055890,"id":"Q5055890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c9be64e60cc87fb6e8e19b5e59ee404cf03b53","datavalue":{"value":{"amount":"+0.88202566","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":"Q4485193$B9C712F3-7616-4AF2-8717-19511C44364F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3224f8127fa9c40cb735b5f66c5df6676c45c9b3","datavalue":{"value":{"entity-type":"item","numeric-id":3982505,"id":"Q3982505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed53f6a0e21d2cbdadc40ede10ff2f8c5f5eaa0","datavalue":{"value":{"amount":"+0.88123065","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":"Q4485193$F320AC41-632F-409C-A4E0-624A0FB7D3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9b41f57809710d7368cd12928bdc46f49614ab","datavalue":{"value":{"entity-type":"item","numeric-id":4943840,"id":"Q4943840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5cc2857533873ae40f672d0a8558738dcdba72","datavalue":{"value":{"amount":"+0.8780304","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":"Q4485193$40D50756-E999-4685-ACEB-E37C258CF95F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4485193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4485193"}}}}}