{"entities":{"Q2408562":{"pageid":2419305,"ns":120,"title":"Item:Q2408562","lastrevid":57892776,"modified":"2026-04-02T23:46:04Z","type":"item","id":"Q2408562","labels":{"en":{"language":"en","value":"The parameterized space complexity of embedding along a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6790468"}},"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":"Q2408562$931B16CA-E73D-4CA3-BC9F-89A808871B16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"372d65aa42034c2bb98e75c5d6ae046f4bfe397d","datavalue":{"value":{"text":"The parameterized space complexity of embedding along a path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408562$6B0AF6C9-6E65-498B-8F72-4771CC2B7BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bd374ac6955c913a28febb0913d75669be35c39","datavalue":{"value":"1378.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408562$FA09D86C-EE0A-4C03-9A21-47040845613F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$ABE9B9DC-1727-4BF4-9CE4-FB4A979B3A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0582c8fbfa44d141be19fdff50b7f99a7578d7","datavalue":{"value":{"entity-type":"item","numeric-id":490659,"id":"Q490659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$7826F11A-DEDA-460C-BCDF-1D3114EB66C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$B324B0C6-9482-4AEF-9821-244E6000AD99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0381aec861f5a199f46f1776607b0e02f2cdf4","datavalue":{"value":{"time":"+2017-10-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":"Q2408562$03B4D90A-7161-4A04-B8ED-5FFA5B078776","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0723bc622d23f159dabefe640878121a3cfbbefd","datavalue":{"value":"https://arxiv.org/abs/1602.09022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408562$37CE6133-AB83-4215-BD26-B765CB34B689","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408562$0A3478EA-49EA-4260-A810-2D7C01B09C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408562$76703E42-1C73-4CF8-8CFA-18A5863970C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95292e587b59e98ff07bf01f50c246ed5a4a1c2b","datavalue":{"value":"6790468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408562$C6FAD053-B402-4B8B-9C73-249873DF3D5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75ca814831bf6fcdc2487d17d1740e02d8abfe99","datavalue":{"value":"parameterized space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408562$1A95B420-4435-467C-B01B-F594653C42FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408562$036F70D4-A286-427E-9DE2-CD24427EE1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408562$3ADDF07F-19B5-4E57-99D6-8B626B6ACA00","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":"Q2408562$CAFE57B7-B79B-4BF2-B5D5-B458F175C1E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c233319f493bf64b866adb351ecf5911df253404","datavalue":{"value":"W2962855797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408562$4D60B6D4-9F0B-45AE-AFB2-D7C66E29FFC8","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":"Q2408562$1EA5699A-7F40-4033-A7FF-01E8DA34ACDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$10720E60-C242-484F-8A46-9C86E1B00794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de0f96bb4f607fdae78d0884c6eece78fec6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2828230,"id":"Q2828230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$58D41B53-224D-481A-825E-AAF82DFD21FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b593ed2bd83169ac37d2638eb02eb1030762f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2922013,"id":"Q2922013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$59B709E8-EEC6-4567-A4D2-8CB74ACCC084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$E0C1C5BC-2AEA-4C40-82AF-332325A5F587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5402343e7329dca0c8c231695eeef15ef5aca5","datavalue":{"value":{"entity-type":"item","numeric-id":1877556,"id":"Q1877556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$17A930A1-28DA-4F9E-9082-8E98C6464A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$04D01230-F182-4146-A0B8-D6B88CDD18D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cd6296140a70e830ced26941413e5045c029e","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$3E9586D8-9CA2-4DA7-9B6A-A14E82739168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408562$FE3EC3D5-D05E-4936-9A3C-E0C08A3338DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fff31dd8435cb2247698b3c9371ae131d4e22301","datavalue":{"value":"10.1007/S00224-016-9728-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408562$79A84C3D-F068-44A0-9814-DD1B63FF0391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f767d75b5942fc2bca9e683b70c092118effd7b","datavalue":{"value":{"entity-type":"item","numeric-id":1687915,"id":"Q1687915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58aa46c1af3bdb0e401317ec3b3892ea4c8fd868","datavalue":{"value":{"amount":"+0.7388986349105835","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":"Q2408562$598D0DE6-6942-4C5D-9AE9-589A2D68B5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e83d00e7ef2647e0fd64331c52ac82273b7ad3","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01fb07aae750c9ec11850470dcfbda98f6c4d65","datavalue":{"value":{"amount":"+0.7110682129859924","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":"Q2408562$94BD8E13-1DD3-4D92-8EB6-35282311B3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad70898da80c94dca2029010aacd2bf57f4589a6","datavalue":{"value":{"entity-type":"item","numeric-id":2827823,"id":"Q2827823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b3f26a266fff0137ea5b495720effaaedce311","datavalue":{"value":{"amount":"+0.7086666822433472","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":"Q2408562$8B0267D8-0EE4-4378-A194-CC7E6CF9B67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdde8747d759d6d1eeb6d79768e2767296729b88","datavalue":{"value":{"entity-type":"item","numeric-id":4910425,"id":"Q4910425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aec429d769682433098f4fdcf5151909efea3f8","datavalue":{"value":{"amount":"+0.7014459371566772","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":"Q2408562$F454460E-FA75-455D-A5D8-2768C3F9DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dce55feb0f3892665c725ca1f85f308d019ec09","datavalue":{"value":{"entity-type":"item","numeric-id":695798,"id":"Q695798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75bb9a2325efe54f70703375336edd93dffe2200","datavalue":{"value":{"amount":"+0.696212112903595","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":"Q2408562$27A62141-5CF7-4F82-985F-A505C12A1DDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2408562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2408562"}}}}}