{"entities":{"Q4728259":{"pageid":6757836,"ns":120,"title":"Item:Q4728259","lastrevid":49062763,"modified":"2026-01-06T13:18:09Z","type":"item","id":"Q4728259","labels":{"en":{"language":"en","value":"Linear-time computation of optimal subgraphs of decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003543"}},"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":"Q4728259$A06B2660-92CE-41DB-B3FD-72B80DA08BE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62233b722584952889dbf0bf535a868d2fc1c16a","datavalue":{"value":{"text":"Linear-time computation of optimal subgraphs of decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4728259$4CE1677F-4291-411E-883B-AD19F7766FDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eae518521a3696c111c5d9e28f4ee614910ce7f","datavalue":{"value":"0618.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$04DA9C98-0D23-49C0-A825-35372EE4CD07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5792343c251676bd98ad98c4a4e5f1628f0f853","datavalue":{"value":"10.1016/0196-6774(87)90039-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$41AC04F9-5208-4208-AA25-0084B681D4E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7a42bf9d9fde2de7c9ffb08ac6001fb897cdc5","datavalue":{"value":{"entity-type":"item","numeric-id":4630095,"id":"Q4630095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728259$DE592971-6712-4830-8DF9-F078780814F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bfda7cf752b9974023d5ffd99e663abde24d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1105494,"id":"Q1105494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728259$1D78D2CD-ED95-4951-9640-7468460D4B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728259$649C56A6-5E2F-4817-89FD-82AAA0072D45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728259$5F45ACB0-A91A-4626-AD99-4D8608613376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4728259$FDA279BA-103E-4CF7-B2FD-F8318446DF64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$64100D37-C751-4809-B8A8-4E7B53B8360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$5B7F37BD-3779-4E1E-8B79-31AF2F9FC123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$8E648F72-BFFA-49BD-95BB-991CB785D3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$6CC1ADCB-7627-4BDD-B0C5-58A94C54C25B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f1637e92cb5e47cdaf3940ece5cef0e7ec0de60","datavalue":{"value":"4003543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$C9B6E720-7E77-452B-AAA1-0CB04335AE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728259$C521A46A-92E8-430F-8BEB-23513D009E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1d68d791f5615ebe66018c3f1ea913efaa469e","datavalue":{"value":"computational graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728259$29D58155-C6F8-47B2-9DC1-E887D1DEC7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728259$80FDCEC7-81F2-408A-ACBA-31A89C56EAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728259$441D2EF5-197A-4B1E-8F4F-FA2802973316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728259$F4639740-1ED7-4C4F-A7E0-1BF164CBF45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728259$0BE95983-CD31-4577-BB97-0D5117F1E389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bff50fcfe934566a0e153aebb060e8632c0e2b","datavalue":{"value":"irredundance number of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728259$7C9D630D-348B-48EF-B5A0-21873A5AE70E","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":"Q4728259$E7B67DE7-2E85-426F-B915-3C90ADEB7AB8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"24478d4902658ce01c23ac1db24b9521d87573fb","datavalue":{"value":"Q29307016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$BD3798C0-7AF7-4811-9B0C-12914CDA129D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c038d110d5daedb45f284d58fb13c799d459c40","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90039-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q4728259$373C9F9B-739D-4639-8BC9-2EDFB19BF3BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea3d679cf3015f93e25cda5262aad2654e50c29d","datavalue":{"value":"W2016056456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728259$F2A5E3D5-C05C-47BE-A715-05020306B271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e050756e86d172c121b10357b7d1116041af41","datavalue":{"value":{"entity-type":"item","numeric-id":3785978,"id":"Q3785978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82014368dae9923e1458e7f09f4275d4b050870b","datavalue":{"value":{"amount":"+0.8028420805931091","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":"Q4728259$CCEFD18D-B0F6-4A1C-BF01-34A3B8F277AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7fcad9700625326b701c62d5c8f00d96e105ff","datavalue":{"value":{"entity-type":"item","numeric-id":5712868,"id":"Q5712868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3206a2ff4e1e039208004c6e595f993170892d09","datavalue":{"value":{"amount":"+0.8012859225273132","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":"Q4728259$B05A575F-48F5-491D-9B3D-8B1848FF2FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f901a5425be97040dae3539f15b6b0fcac2cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3728039,"id":"Q3728039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc485455735edaac7d8ec23bd6b2ad89a638e87c","datavalue":{"value":{"amount":"+0.7864648103713989","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":"Q4728259$4B6093BC-20D7-45D7-B6A3-7D75E1838A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5282e2af6fb364e711b7a8fb3deb94d9bd219551","datavalue":{"value":{"entity-type":"item","numeric-id":3766846,"id":"Q3766846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cd5de4e9f532f4f199a0b4e128951d2d6a38d5","datavalue":{"value":{"amount":"+0.7800161242485046","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":"Q4728259$17D09004-4EAA-40BE-83E4-12F7F4CB9483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d093b17cc96a0e7cf45b89fd418ccfe19a15fb5","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85aa3193ab2ed2c94cc7691f7e13deec524cb2b","datavalue":{"value":{"amount":"+0.779649019241333","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":"Q4728259$0F91A62D-A808-4FF3-B61C-6586FF868FDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4728259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4728259"}}}}}