{"entities":{"Q685527":{"pageid":687376,"ns":120,"title":"Item:Q685527","lastrevid":42641700,"modified":"2025-07-07T14:59:47Z","type":"item","id":"Q685527","labels":{"en":{"language":"en","value":"Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417423"}},"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":"Q685527$52E0565C-4FDA-403B-85ED-DA249F6774E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67b31bae8143d8e8dd4ca6ae4760417a02fae79b","datavalue":{"value":{"text":"Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685527$EA010A94-1CE5-498E-ACA0-1D0C8D7260EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d297d58629576e8389b1f5de8954b286cb13982","datavalue":{"value":"0777.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685527$6F676BC4-C0DF-473E-87E8-17C62FDD78E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"846da09b2482b93f077e7046a7b9d00088aabf41","datavalue":{"value":"10.1016/0020-0190(93)90100-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685527$31545740-ECDD-4471-B141-5182CC4DE385","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$FC09453E-A10B-4602-9051-963EF7DC91EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e8ce6f4aa1d9a57c198704c5bacc005467d56f6","datavalue":{"value":{"entity-type":"item","numeric-id":685526,"id":"Q685526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$F7B272CD-BA06-4F62-9AAA-28A8EE765EC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$6F67E66F-38B0-4AE3-A0D2-DFD7600C12C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e0802548d3bb1db3e5fc95d663413182f61537a","datavalue":{"value":{"time":"+1993-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685527$54B1E098-3F5D-4EB1-9ECC-8AB98152139C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b080d1e0fc3168421fe4c61907688dcf37e1f00","datavalue":{"value":"By investigating the neighbourhood of the last pendant vertex in a one vertex extension-sequence we develop polynomial time algorithms for the problems Hamiltonian Circuit and Hamiltonian Path in (6,2)-chordal bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685527$7396F3B8-FB9B-4ABE-A95B-27FACE560AB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685527$66AAD684-E996-419B-979C-8B607AFFAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685527$2CE9BEA5-8AC4-463F-990C-3487CBFD04B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea48660dd4cc0c5f41b15cc0a5eb054323be741d","datavalue":{"value":"417423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685527$E8EE08C2-FC21-41E6-A7E5-1AD253B7B68D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe9da2c2189abacacef5c76c3c62ac70e81c61c","datavalue":{"value":"Hamiltonian circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q685527$AD68C34A-12D1-475D-A5D8-6A9562641581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q685527$A7A62281-F8E3-489B-A81F-8431F4B94D60","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":"Q685527$05294E10-74D7-4A1D-8097-CBF0406EC8C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99e3e6eb1953b3812837d7ce7de28f844c67b66","datavalue":{"value":{"entity-type":"item","numeric-id":579964,"id":"Q579964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$EC06D834-89F6-4BD7-89E6-6F7D4489C5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$72435E0E-17EB-4ADD-90A3-A602DA19A6E7","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":"Q685527$92713C6E-E787-4CCA-93BB-5E2EE5336D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$E6F8A789-9CDE-43CE-A4D4-055FC8C9A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$7B06A8CF-EABE-431D-9DD2-BF7B4D231824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c43372301f70e76e60b904e2eaf69006c9ea3e","datavalue":{"value":{"entity-type":"item","numeric-id":3782804,"id":"Q3782804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685527$9677FAA0-491E-4384-93E2-D38455E7410A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"637c98ec3841a86b58995ecd741af63958585875","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90100-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q685527$AC8708F5-6D85-4461-AE9A-BFAF486AF6F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aaf3430883d55e050d423018f2264f59e8de1f6","datavalue":{"value":"W2089261921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685527$04D9BD12-CC59-4B5F-B920-D745D0A9CF6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f3a24c1debe8b167d95c129d6de3406109977e","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e704fa464fe0037b5bcff6a0fb3c982525bf9b","datavalue":{"value":{"amount":"+0.94856286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$EAE7E28A-3041-4E75-AEC1-0C69D656F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24be84d0a29b3873321ed447c9a9c4ff01f42a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4808624,"id":"Q4808624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882d630c345843a303ad8ef16dcb8fa5c9e62dd8","datavalue":{"value":{"amount":"+0.93996775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$B1E0284F-4753-46A7-8F42-F988EF1A56DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212475bd13ae41114fafc477e5d6c7d64a818e12","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ab4c77ab8c5beaadbaf10d958d7521520cfe7e","datavalue":{"value":{"amount":"+0.93048483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$C6954C87-C438-4852-BAC1-F8EE375FF5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b36b198d63da532df818a3d291ceea0a4bb9649","datavalue":{"value":{"entity-type":"item","numeric-id":4242916,"id":"Q4242916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd675b8161459a5eae34746c49eff4d892d27ed","datavalue":{"value":{"amount":"+0.89744705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$C58983F0-C90B-4274-919B-4B625CC49AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0354c3f4eb7dbeca4b327dd443c0d4d69d1e82a2","datavalue":{"value":{"entity-type":"item","numeric-id":998395,"id":"Q998395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80cabda585c52c70219c1f26fc472004606c9bc","datavalue":{"value":{"amount":"+0.890386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$8E4BB16D-DEB4-42A6-B768-1D8437182EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c614ce01689a2ce1cdb4ac74cb13f76f0a72a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9576ba520b4840ed5c5e7ec1b353b777c2dca76","datavalue":{"value":{"amount":"+0.88935405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$3A11CC19-B1F9-4EF3-9186-D793D3AB50F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d09c14954b7a87a769d4dbc8b7355c186065e67","datavalue":{"value":{"entity-type":"item","numeric-id":4249531,"id":"Q4249531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a85b574ff060c2016499f4113a957b31625917","datavalue":{"value":{"amount":"+0.88895774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$B1AF91C9-43D7-4EA8-8D12-694B6F952E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e04b2273e535b74e8829e040fefaed56a57364f","datavalue":{"value":{"entity-type":"item","numeric-id":5891860,"id":"Q5891860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0d6d3c136c199c1a25d15a55c63c497889c906","datavalue":{"value":{"amount":"+0.88822514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$2FD46663-0CD4-4112-B489-8A8994411D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bc2ba3a426cf0787e2ea0153da8c7522a453ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890507,"id":"Q5890507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0d6d3c136c199c1a25d15a55c63c497889c906","datavalue":{"value":{"amount":"+0.88822514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$4CAFAF41-9406-4765-B42F-AD2C94F26B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909340601f2fd01606241f86a5e022898eb388b4","datavalue":{"value":{"entity-type":"item","numeric-id":2715052,"id":"Q2715052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365fbaffafbb083d5561f05ab898c2e8530f2a14","datavalue":{"value":{"amount":"+0.8854175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685527$5E1E7418-8BC2-41A2-A2A3-285A60DC797F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685527","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685527"}}}}}