{"entities":{"Q2806986":{"pageid":2817724,"ns":120,"title":"Item:Q2806986","lastrevid":52534631,"modified":"2026-01-22T21:51:42Z","type":"item","id":"Q2806986","labels":{"en":{"language":"en","value":"The cycle embedding problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6582561"}},"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":"Q2806986$AF5D3EB4-67BD-4587-9D61-CD5F613A542F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3031cc30548ba5dd9e82b7a9e25a03327814d200","datavalue":{"value":{"text":"The Cycle Embedding Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2806986$CB6D0C96-9CA3-4614-877F-D3135C8CD589","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d9056ae48dc4f0877c31015eaec2312e86da6c8","datavalue":{"value":"1345.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806986$E515E4C8-BFAE-41BA-8B8E-D308446ABEFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9da25f0daa7b9c0256721bf4a8e4d8c0f647d810","datavalue":{"value":"10.1007/978-3-319-28697-6_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806986$4D3F9C40-8C4A-46B9-B81B-7C9276CFDFE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f63a8139e19e3cafb7ed52fa348cf712c7a00d","datavalue":{"value":{"entity-type":"item","numeric-id":210497,"id":"Q210497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806986$F48470AD-6BFD-41FD-968B-FBCBB6B1483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65015b2c38a864a1c1cd338954c4cea2f7a02ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1751128,"id":"Q1751128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806986$C728E9A3-3E47-44BD-BE17-A24F5BD668F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1bb8e2d3b4780d0ba53c861d2dbb0a5d22b6d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2806985,"id":"Q2806985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806986$4B9DBB00-38F2-45ED-BCE0-507B487F8804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9addcdaedc9d37d9f2e5b103c8a73db644f4e88","datavalue":{"value":{"entity-type":"item","numeric-id":2086329,"id":"Q2086329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806986$21211299-8314-44CE-9C24-122D8CE4ACE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871e4bf0b63a3aee3a2a49d4e11aac37db4b6af4","datavalue":{"value":{"entity-type":"item","numeric-id":324838,"id":"Q324838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806986$53873875-1DC4-43CF-9B16-1287D173C09C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"723bc7fd79b2c0a3a007aaad9e1d2d5cc2b204cd","datavalue":{"value":{"entity-type":"item","numeric-id":256926,"id":"Q256926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806986$AD2DEB40-88FD-4995-BE27-7A0EC723C276","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2806986$FD875A2D-BF52-4973-8B1E-CEA5F3AD71DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806986$7BE2E43B-1D6A-4E54-947E-2C1F645E811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806986$F0EA7E7F-D49A-4284-8983-9D3C68D328E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806986$DB7E5E85-0C7D-4DC1-864D-EF516A197159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"137fcab2808563281e25e25994314195b72037c8","datavalue":{"value":"6582561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806986$D8796762-DA78-474C-978A-D02121255D12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806986$5DA99AEE-E8CE-49C2-A5F3-B1FFD60D94DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3536c64aec22ebb33aa544e1577bf37c1903567d","datavalue":{"value":"integer programming formulaion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806986$A28C0702-02BF-4C4F-9728-7CAE2B344B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f1dcc87e1daa096363b3943fef188c9afeb5af","datavalue":{"value":"railway vehicle rotation scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806986$95E674BD-CD0A-4820-99E4-ACB7B174E87D","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":"Q2806986$1C1D925F-D186-4804-933E-FE85429519E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20a72e66a3b5a9438fc780f7b5b51c4431dbb092","datavalue":{"value":"https://doi.org/10.1007/978-3-319-28697-6_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q2806986$08C9B4F1-D005-4C3A-B444-8CBF348FCF27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6925b0663e9315e30d470316adfadcab222bf4a","datavalue":{"value":"W2242422621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806986$5C08DD0E-2087-47FB-8ECB-D5055ACF50BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78675cccae4d3a510c357788b56961f0fef6c3f","datavalue":{"value":{"entity-type":"item","numeric-id":2917269,"id":"Q2917269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548643c6eb70a162c35f199c4b0f254ccfc304d0","datavalue":{"value":{"amount":"+0.7994660139083862","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":"Q2806986$5C243D06-939C-4474-8795-4E989B0435C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5f871ceb9b06163232689f8d962132531d1f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2339846,"id":"Q2339846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efff27798b5ea35a0db73c38812bedb4733dec12","datavalue":{"value":{"amount":"+0.7738342881202698","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":"Q2806986$F45CC488-DF30-4CD4-9E15-B924C9BA28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a9ec5002d0828f1d5518bf6ee1f0ae75b7f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5176281,"id":"Q5176281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984dea3bd1bbbc34ad2b9440e133393f5b13dc79","datavalue":{"value":{"amount":"+0.7587845921516418","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":"Q2806986$476766FE-F4B7-4016-B79A-866887223D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe1abdae29e03af09d0f4badb5bed813e5b63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5466482,"id":"Q5466482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a33703244a366adcdb7249281cd53915512d6c","datavalue":{"value":{"amount":"+0.7370694875717163","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":"Q2806986$5DC3E7C9-E1A2-4F2D-A089-0BB0139B8146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec73378547d5ad19ece0d28d322cc290f15e41cb","datavalue":{"value":{"entity-type":"item","numeric-id":5897288,"id":"Q5897288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775f06f812334ec0ec853879a9dc0fe5c81a0518","datavalue":{"value":{"amount":"+0.7346493601799011","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":"Q2806986$BDE670B5-7E01-4D8C-A7FA-9461CE110F23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2806986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2806986"}}}}}