{"entities":{"Q2075469":{"pageid":2086211,"ns":120,"title":"Item:Q2075469","lastrevid":57652932,"modified":"2026-03-31T19:23:33Z","type":"item","id":"Q2075469","labels":{"en":{"language":"en","value":"The Steiner cycle and path cover problem on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7473270"}},"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":"Q2075469$1C4F21F4-F75D-43DE-8163-F76E6AD470CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92a832c0a6f9e3d1830e864d0c85a9f9018d7180","datavalue":{"value":{"text":"The Steiner cycle and path cover problem on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2075469$D16D12EE-F7F5-465A-953E-0AE6C1AA0774","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcb2369f141f68b62f7d5025168abaaa14463aa3","datavalue":{"value":"1485.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075469$929EBCDA-9BB5-4796-B4FD-70168288CC5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55779eb84fcfcae37bc06a9ec08029ec90ee06c","datavalue":{"value":{"entity-type":"item","numeric-id":491560,"id":"Q491560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$FE1EA078-F350-4ACD-97DD-7CC4C1EE17F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50010b4e3bf42258cdc7d0504c48f9ff41e39ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1630702,"id":"Q1630702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$BD3DEE82-7039-4543-A601-4BAFBB03AECF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$E6BE6D99-EC3D-496E-A517-7EBB1073EE8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44a4e856a85631fb651bf9ad5803d8b27e9b05d7","datavalue":{"value":{"time":"+2022-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2075469$AAE4290C-E411-4309-A538-648AE3786AAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075469$E9501218-A25E-4994-AD6E-E0194964FBBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d154a403b21cfb5a1879b5dff0087429697ebb1","datavalue":{"value":"7473270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075469$CA029408-5C9A-4242-8DA4-EE5681B5D1A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075469$A50E5E0D-3BF1-420B-86C4-9794730B87DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d7cc33508870ad7be17b6dffafaabd32ba9383","datavalue":{"value":"Steiner cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075469$483826AC-B5F2-4273-9BC5-5793DFC17436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075469$EC154D7E-8967-428B-AACD-23C45C2CB0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075469$C6D48988-C35C-4C18-B013-A2562BA79F65","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":"Q2075469$B58D8504-2D39-4F9E-8DFB-81B7284BB0EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2060bc59e78b450035ef2a100324a436489f460","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00757-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2075469$30CB768D-90B9-4E74-B6EE-0522FCAB55F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"427dab420c4c5b6d412e39aa115a5e5252838e41","datavalue":{"value":"W3143897082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075469$862F43A4-877A-4FA0-BE4A-9E365C69E23B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$EC5921F8-41D9-40E3-8FDD-936E2624ABD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ddda0acfef7ef7a9158a48f353613b3545184b","datavalue":{"value":{"entity-type":"item","numeric-id":4262690,"id":"Q4262690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$64D20934-41BC-4051-BD77-A8FE581F9A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bae8bbcf9f1c53387494e298cf34501d0210646","datavalue":{"value":{"entity-type":"item","numeric-id":3297784,"id":"Q3297784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$C2E437DD-93E4-4173-84C1-F9CA2C2071D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3d65af348b0d8a3cfe5637ef10037aa14b85ae","datavalue":{"value":{"entity-type":"item","numeric-id":2050271,"id":"Q2050271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$F93984FA-AE6C-44CC-AB90-E83ED0B96CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3070ffbdbf39bfb6823cc01b010e147f95a2661","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$329F7D2D-0D56-4A64-9A45-3880B80C7DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$79159748-FAF8-4D83-BC83-CBF504212FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5819b916a40dd6679d6596ec0dc1aa2484ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":915465,"id":"Q915465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$AD720AB2-55AB-4335-B219-3FFEF8A57516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934374d1d33a8edf548c54cc63f51d6905d4c665","datavalue":{"value":{"entity-type":"item","numeric-id":1873013,"id":"Q1873013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$05854B27-BCDA-4AAF-8257-CDFB5EEF6690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d07b2a417332b4a93a7495f5c54c7cb4e76b47","datavalue":{"value":{"entity-type":"item","numeric-id":2970259,"id":"Q2970259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$A38FF297-71A4-42B9-9728-5A3926F23BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af180023192b6af78e058877c57853ad56326610","datavalue":{"value":{"entity-type":"item","numeric-id":2957896,"id":"Q2957896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$403E9D74-0F03-415F-A83C-FFFBFDEC9F3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d181bc82cf019c710bda68f9e02d8459e510af","datavalue":{"value":"10.1007/S10878-021-00757-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075469$EB6CE49A-EB72-4071-B405-9A5716BE5447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae5bf7c6eaa91d34277d670136ebbda1b28ca5e","datavalue":{"value":{"entity-type":"item","numeric-id":2050271,"id":"Q2050271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc98868a05dd5f18fd168439e3693786fd7136af","datavalue":{"value":{"amount":"+0.8294802308082581","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":"Q2075469$722E3128-CA49-47B3-883D-A751E4F51842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3cabf415925e73c7aa06bd40957f7307532586","datavalue":{"value":{"entity-type":"item","numeric-id":2125222,"id":"Q2125222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e7731b0ca39a5018f2c283acc121c9c5ec42e9","datavalue":{"value":{"amount":"+0.8060256242752075","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":"Q2075469$09452212-CA55-41AD-A7E1-DCA76F4E8C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1fd7c9a262d20aa5bc354bb03ad7f59f13520","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ced896d4531aac4c393023cd5254d04c527aa5","datavalue":{"value":{"amount":"+0.7873433232307434","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":"Q2075469$056525AA-8A86-45FC-9BE1-A72E512A6BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8394e2db52b2cce24a77728b2652f9405ddfe002","datavalue":{"value":{"entity-type":"item","numeric-id":2369003,"id":"Q2369003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dee4bad484ba99d04e032fee18f5a907cf6c1b1","datavalue":{"value":{"amount":"+0.7768329381942749","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":"Q2075469$AF8DC9DF-42B1-4B62-852B-ACD618B58811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3301d6046e551e554abc33a1e65abbb3dbbbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6670cf056141d75deb06481875278a5352a89d5","datavalue":{"value":{"amount":"+0.7743825316429138","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":"Q2075469$66AB2E28-899B-4E5A-BDA2-00218BFC22FF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075469$0AB03371-37D8-4376-9CF8-5849868665D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2075469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2075469"}}}}}