{"entities":{"Q628259":{"pageid":630107,"ns":120,"title":"Item:Q628259","lastrevid":51205358,"modified":"2026-01-17T05:54:37Z","type":"item","id":"Q628259","labels":{"en":{"language":"en","value":"Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5864272"}},"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":"Q628259$77C345BB-543E-4175-B29D-8DB45870DCC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a393631426090f35b0a3033edf9bb703437414d6","datavalue":{"value":{"text":"Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q628259$A337BECB-9375-436D-A1E0-6AE6781CFA3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59a0f7e73bd664267a38daa586fd58f83a35a02e","datavalue":{"value":"1209.05244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628259$BF690847-2B50-4256-9F21-43AF7F79FDD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34eedc0152c3f09b0393e58c93e66600f7b19f9","datavalue":{"value":{"entity-type":"item","numeric-id":335337,"id":"Q335337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$0225FC88-FDDD-4A2E-BD52-D5BEB34AD0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$19073D49-240E-4287-B9E5-9823674FDDF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$74E9883D-66A1-4796-B2CC-65B39106FE13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea47cd398be2e1bd31e6b45d02de9148c81f65a6","datavalue":{"value":{"time":"+2011-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q628259$696A5FBB-AAB5-451D-96FF-A52F64436071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628259$FCF72837-B433-43DE-9E51-067E30E14EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628259$C03BEC97-42A8-4F1E-99B6-B4C297D9384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628259$40384727-D5FA-411E-9D85-9B3A15251FBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a71030b8ec112c17fac7230c646d5f025e29695","datavalue":{"value":"5864272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628259$223161D8-AC8B-4765-8D63-4B807D5BB568","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q628259$B5C142F9-6C65-461F-B256-81DA5BFD079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q628259$7FA307E6-8046-477E-8117-324C18687BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q628259$72E5BF17-F73B-446A-807B-F1A94793DC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q628259$E064392F-E7F4-404C-9EB0-FB4C940B092E","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":"Q628259$2B014AB9-1856-4A40-8E5B-87B08933D761","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92749d1e8cc0a7a95677669ef9763dbc2cebffb3","datavalue":{"value":"https://doi.org/10.1016/j.aml.2010.11.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q628259$FAE5907A-AE23-4C3B-9E1A-C3571B8AF66A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31e8da2c4efd193a8b8c0aee06b4593688f2e11e","datavalue":{"value":"W1968832374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628259$2A064474-846D-4DB6-9A0D-2AD15FFB6CF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe997dfa157adf3e06cd4355f8ca9304b091f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$045397CC-91D7-414D-BDDF-AB2D649F70F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1b2d3e20fef1f51ac664f4a49ded1c1842541f","datavalue":{"value":{"entity-type":"item","numeric-id":5317569,"id":"Q5317569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$5AFCABD1-41AD-4E60-A7AA-9D7B2C3E0756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$D3400FD8-CF90-4A4F-BB2A-686E45E5DB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f56118e17175efe224cde0209f59c031796837","datavalue":{"value":{"entity-type":"item","numeric-id":963386,"id":"Q963386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$53FAF115-B028-4C58-8ACC-4E443F542617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$5735A0F2-42EE-417F-8CD7-52F6D403914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693f560a4a091328de24235c612df56efc558f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4875843,"id":"Q4875843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$E22A8261-6762-412F-8671-77D6EB3833BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee33f592c51a75e4c489985a8ba18707c6ff9bd7","datavalue":{"value":{"entity-type":"item","numeric-id":3685231,"id":"Q3685231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$B81CD7DC-BB61-40CB-BF20-4CDDAB4EB60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$886C9C59-BEAA-4EC9-BC22-50F940C466A3","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":"Q628259$0EE55B8E-6AB0-47CB-998C-141099F82942","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":"Q628259$21E87525-0751-45E9-A3C0-11F268E850F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6966529cac746c39814c4ab98e8fa0cdd728bb20","datavalue":{"value":{"entity-type":"item","numeric-id":4027864,"id":"Q4027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$C6B04129-2B0B-4378-B1D8-F675D37A94F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$41B3F183-A101-4BD1-A649-A8100B788C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb88361950a1ea1d027c52664b9694f39f5cd84","datavalue":{"value":{"entity-type":"item","numeric-id":4256006,"id":"Q4256006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$3C1B187D-FB69-413F-8C35-4C584553B142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140d5b5ee3e7681f006641ba2700bbb603d35608","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$A8DCA97B-36F1-4AB5-AD41-B1180E1572B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e66368e1b985a6e86f86506e55170c9e38f8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$01BDF3E1-9451-48AF-89CB-E0C17690E7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c49688876af6bfd02876b1c525eab501691803b","datavalue":{"value":{"entity-type":"item","numeric-id":1881305,"id":"Q1881305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$E5BBD633-5BED-46F6-8BBA-5678A33B238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3498f835a6d93e4fa4cac1b62340ea93abfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4132557,"id":"Q4132557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$475FDE86-7019-4B72-AF20-B2B8DABB92CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c0dc6ac9a731d0a300273973d37f9dfd6057fd","datavalue":{"value":{"entity-type":"item","numeric-id":1095652,"id":"Q1095652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$2BFF1603-BAB2-46AD-8B08-6A36940C0BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$8C242B00-55BF-4AB7-A2BB-5797DFC55A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$3F04FD74-3623-4483-8D31-7D7910CCDBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628259$1A174B69-664B-4904-8FB9-747B401A461B","rank":"normal"},{"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":"Q628259$EFF7941D-5176-4C7E-97C0-19575F21BB0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa9abd4819b27f003c4ea4378b355c18ed4e9289","datavalue":{"value":"10.1016/J.AML.2010.11.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628259$8210DE5D-0542-4C93-B80F-C7989A578BC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdf724b728d86e1096b6b34ecece9a8787dc675","datavalue":{"value":{"entity-type":"item","numeric-id":719277,"id":"Q719277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca59d73eb3d80dac6a2f7ffee4909efd24b5e9b","datavalue":{"value":{"amount":"+0.8705671429634094","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":"Q628259$DFD0497F-AFF3-47C0-B0E4-8476D94570F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f9b27cf2cd5c8e07083604b70aa263cfb35525","datavalue":{"value":{"entity-type":"item","numeric-id":4027864,"id":"Q4027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9b14297ddad9b521e316fa69d3451aa93e4a55","datavalue":{"value":{"amount":"+0.8696107268333435","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":"Q628259$0B31C6B7-2432-4E14-A095-99FC781F26FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8d1fb21519e346e4642a1a21d9f12df837caca","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ea19f6fc9cec7d728dbc173ccd4930a433574a","datavalue":{"value":{"amount":"+0.8289908170700073","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":"Q628259$4B60774C-A86A-4276-9D30-5BCA5E914576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2d6bb3646689f95784ca00265a999aeb1713ed","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d715933d7d525a773b690db52b2e2a165fc4e658","datavalue":{"value":{"amount":"+0.8257155418395996","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":"Q628259$8DF79690-A09E-4365-8393-E1C0EF6490B9","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":"ed135afbb48175f167024f78cebac7917d8c08d2","datavalue":{"value":{"amount":"+0.7811822295188904","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":"Q628259$308F6260-BB16-4DA7-A948-60A4E3A4B2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:628259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:628259"}}}}}