{"entities":{"Q2629266":{"pageid":2640009,"ns":120,"title":"Item:Q2629266","lastrevid":57955101,"modified":"2026-04-03T05:45:12Z","type":"item","id":"Q2629266","labels":{"en":{"language":"en","value":"On computational complexity of length embeddability of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601033"}},"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":"Q2629266$55E695B8-E016-4A4D-8B60-8C108D98C09B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c3b79cae470b47aece8893a71052e0c2e7849fe","datavalue":{"value":{"text":"On computational complexity of length embeddability of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629266$81D113D6-BD68-4A8C-A1B3-151839C1A567","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d44efc9409e299d8e66be24322e751e0f14cd8f","datavalue":{"value":"1339.05264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629266$141F4DA0-2ADB-4B54-9AC2-F9FBC497B58E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a7319759a27d7b293163a74579aeb32ff90bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1690052,"id":"Q1690052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$86F12F7E-B430-461B-BC08-D28A6D601123","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$9F805288-8B62-4C5A-95CC-E1C712588C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96ffc2d0a9b6e5a88899520001cb0fe4528f891f","datavalue":{"value":{"time":"+2016-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629266$4DFF923B-43FA-44EF-A5A0-D45758D82204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9214f57b7552dd5b643ca3d53be79b4379bb05a5","datavalue":{"value":"https://arxiv.org/abs/1410.5555","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629266$9E0ED803-812D-4949-85E8-AFFC36E020A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629266$CEC77B71-E420-47C4-BC1D-1D95E4C73F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629266$AF925973-24E4-4F1E-8149-C586A2CAA06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629266$F975290B-90B0-4EF4-A185-839A33AD060D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eacbcc755a289a8f34952d42710b5a29df5f65a","datavalue":{"value":"6601033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629266$A79AC446-548E-4386-9EB1-6443728A2C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629266$F2D9EC50-CC1D-44EC-84C2-926ECEDB3FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629266$BABD5CB8-446D-43E7-89E6-6945124B48D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629266$7B94A93D-11D3-4AE0-A9AB-2122871387FF","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":"Q2629266$D8EEC7A0-B0EE-4098-BAB1-D388B0589528","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c85dc512b4872a6650fe19b483161ce56f7a5ecf","datavalue":{"value":"W1860256426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629266$BFEA5920-326B-46BA-8027-604087EE3C9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$A12329B1-D5F0-41AD-8DE0-78728FADB8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a04c090c3e49bd66864210795eeb97be0a7b95","datavalue":{"value":{"entity-type":"item","numeric-id":4309118,"id":"Q4309118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$E227638C-F355-4288-B35C-D54586E92529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b11a6e4aa95507c849c21b3862e1068602c09","datavalue":{"value":{"entity-type":"item","numeric-id":5808059,"id":"Q5808059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$B89B7EEC-26DC-423B-B3CD-408F5A6DCC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$C6C1DA55-0566-4FC6-B382-07E4290043C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$BBF93E43-B619-4999-BB76-BC527DAEC917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425c1d9fd3ae1f9beedaea23b73496dabee89357","datavalue":{"value":{"entity-type":"item","numeric-id":3315532,"id":"Q3315532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$6FB4A985-CC69-4F28-B4AC-4EBE9B3EDB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bfddc12022e885896dbf75792ae87cecac42e6","datavalue":{"value":{"entity-type":"item","numeric-id":3000515,"id":"Q3000515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$C9377251-93D6-46E7-BD9D-E1B35795A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8beec06027b14995a9ede662130aa3d99a5ddb53","datavalue":{"value":{"entity-type":"item","numeric-id":3232347,"id":"Q3232347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$090BDB96-E638-4C25-9F68-DC428B57BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626adfefcae26e3479b9fd77f86da9722d0c5755","datavalue":{"value":{"entity-type":"item","numeric-id":2784519,"id":"Q2784519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$747F5502-E3EA-46B5-AB5F-D518B5353824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41ad67a719cd1a05f711afeb8d12711030e196","datavalue":{"value":{"entity-type":"item","numeric-id":2847920,"id":"Q2847920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$8E2FCA13-559F-4C90-8A89-4A6D5D006BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c870a70e18731cb688c12560ddf8eed5d2c7bc4","datavalue":{"value":{"entity-type":"item","numeric-id":3464534,"id":"Q3464534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$72D7F538-59B4-463F-8C8B-C27BAFA5265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e36483afd741816c1b50489e1f2fef8162de3dc","datavalue":{"value":{"entity-type":"item","numeric-id":610564,"id":"Q610564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$29DEB951-637B-470C-A3E4-375F05557DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84a0aea8c3e088188f2bd6bc42b948f26a03d8e","datavalue":{"value":{"entity-type":"item","numeric-id":452856,"id":"Q452856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629266$C6451F58-D651-4B39-996B-A7BAF23D3C5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27bd5a6eef0e93901b07c216408c2ae5214e1d56","datavalue":{"value":"10.1016/J.DISC.2016.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629266$D464A869-96D8-46EB-836B-C6CF5F0F8897","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2167b4bac1e672d0f59de6ac793b3bc281248de5","datavalue":{"value":{"entity-type":"item","numeric-id":334409,"id":"Q334409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1c6272938d8366bb5453af21d725fe9cbf9f5a","datavalue":{"value":{"amount":"+0.855164647102356","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":"Q2629266$DD4EA3DD-1400-465D-81CB-A759FAE0F81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ad0ed08c5f5f1bec59b45f7e81699a0486df45","datavalue":{"value":{"entity-type":"item","numeric-id":1690053,"id":"Q1690053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e778fc8991fa6fb25d1d5eee878ef9e3728a6a67","datavalue":{"value":{"amount":"+0.8158520460128784","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":"Q2629266$63EFD1EA-C156-4638-9D89-A6EF9A518235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad3d9ae9f2a2130afa5871a039ae74760be9cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5301397,"id":"Q5301397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790f336b76a0f64816cf7b10b35269abfedf4793","datavalue":{"value":{"amount":"+0.7893574833869934","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":"Q2629266$5B5AF1EB-1FB6-44FA-BA24-38F22CDC752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d553b994b5817d1ca1aa8b8c9c6ffe4a95fd2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3677185,"id":"Q3677185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4772383281185092b9d7ff5d6060bb9395c97886","datavalue":{"value":{"amount":"+0.7842632532119751","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":"Q2629266$42B3E78F-629B-48CE-A497-5B1E1F034EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8887af742b3983332e91226066bd43ab4659735","datavalue":{"value":{"entity-type":"item","numeric-id":3000515,"id":"Q3000515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9308ba19cefa65a91d6fbd6a07c4a3f73b8b9e","datavalue":{"value":{"amount":"+0.7724298238754272","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":"Q2629266$AC047DD2-FCFA-452E-9972-0CADBF21F5CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629266"}}}}}