{"entities":{"Q4268849":{"pageid":6298450,"ns":120,"title":"Item:Q4268849","lastrevid":41078151,"modified":"2025-04-18T03:58:58Z","type":"item","id":"Q4268849","labels":{"en":{"language":"en","value":"Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354489"}},"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":"Q4268849$1C234165-242F-4E95-B476-8C8B035105EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68d80eef2b10ab2fc846ef9bd885c8031bf0ce0c","datavalue":{"value":{"text":"Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268849$AC6548A3-1C30-4243-8AC4-E56E43D61D4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75e6c0958d05746a9009f8e564a9b92c3d35499a","datavalue":{"value":"0928.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$54C71700-4ECC-4471-98FD-BC4954998885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8a524648d9bf04ec3e3330e8e4f8bdaa2ceab2e","datavalue":{"value":"10.1137/S0097539796303044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$CC99EEA4-28D4-4189-B339-28C40CFD1683","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268849$0E67FFC2-390B-4896-8EF0-CAD0F01EFE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268849$359D0BD4-C328-43CF-B1F9-348499CE900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268849$A1B1D013-B316-43DD-B68A-965A73BF65C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268849$04EAB70C-1694-4B4C-96C8-1199E848E5C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268849$2C7FE288-C1F9-426B-912F-826FCB8387C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$A91540DE-6974-4763-8C5C-79B6980D898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$A67C3666-E101-4FBC-849B-FF70C15EA70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$CA8438D7-B3D5-435F-849B-473CFC01A7B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16190147527285f54b3415de4908d306251dd230","datavalue":{"value":"1354489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$592B3282-EF34-4771-A986-9F3F8CF6FC49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268849$38B9061D-FC3B-46C2-80A4-36732B843A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268849$26C224F4-AC2F-449D-800B-C7DE3891CC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268849$9836F7CF-406A-4E17-A868-4BFC64A9EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268849$042E76A3-60AE-46D8-B430-42419DC4D787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268849$4E7846DC-F15D-450E-A099-1A28F41310AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd6b65f88f2a70dabe6d23398b760d0f0cee18","datavalue":{"value":"minimum fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268849$7E373849-E323-4A57-81B6-B82D8CEB63E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f05ba7ab7c946abb3e4400c3b1365f5d354bb03","datavalue":{"value":"physical mapping of DNA","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268849$09A36444-F5CD-4B53-8423-1906E5AC0B49","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7fb3efc979558b9c203c2be04f748aca84f2ce6","datavalue":{"value":"Q56430109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$02ED9A20-92B1-4503-A313-2F81617239E0","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":"Q4268849$C459E20D-7CAD-43AB-9ACD-47E917878430","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"05d1ed8435a2f3a0925ee33676ac6f931661f7ce","datavalue":{"value":"journals/siamcomp/KaplanST99a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268849$63A24CE7-A9D0-4CB7-966C-D3D10F909E5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b295be508e94e9044114f98801632e4117930f49","datavalue":{"value":{"entity-type":"item","numeric-id":3838185,"id":"Q3838185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b40ada60a87cebcedd5fd8317ae07d3c83daef","datavalue":{"value":{"amount":"+0.89960194","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":"Q4268849$CC13EF1E-60C9-4C48-9400-1DD2C75061F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcba5799900ea7fdef26a54333d6f50e529b154e","datavalue":{"value":{"entity-type":"item","numeric-id":3405110,"id":"Q3405110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7fd66d7cb70e983cb40c7a64d1271b4851f63e","datavalue":{"value":{"amount":"+0.89323956","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":"Q4268849$13468907-99BA-4B20-A05C-6FF2F987B063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4fdecb727834db18b3be07ef4d398f93d38cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9521abf44be4bb0401943b8a4d2f23b6f3f9a9e9","datavalue":{"value":{"amount":"+0.88260114","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":"Q4268849$22D3C2E7-326D-4239-8FEE-634641FAD63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d0f5bc08a2c999e741e2dcc4ae63131ef7b6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5066147,"id":"Q5066147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8486d931ad92b5b0057493a09e86551c7e0a49a","datavalue":{"value":{"amount":"+0.88245463","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":"Q4268849$C34AF723-332C-4D8F-8145-4C5F79C9C0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebc9f8bc9d989fe7290ad78422c5bb2ca7df2cf","datavalue":{"value":{"entity-type":"item","numeric-id":6084414,"id":"Q6084414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8486d931ad92b5b0057493a09e86551c7e0a49a","datavalue":{"value":{"amount":"+0.88245463","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":"Q4268849$69F80CC2-4F90-4561-A180-48A9AD475966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebe17b7c72aa70e7c4339637644af9ea1858895","datavalue":{"value":{"entity-type":"item","numeric-id":2097221,"id":"Q2097221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006767df169273412ab1ed0eb0d0744d823d2e45","datavalue":{"value":{"amount":"+0.88030213","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":"Q4268849$EEF997DC-8617-4614-A566-DE538B762627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867cc972bbfa7e8922e9c4818f7daefbfe09840","datavalue":{"value":{"entity-type":"item","numeric-id":411223,"id":"Q411223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e87f8bbbce34dea5660092e84c78f99b4459a9","datavalue":{"value":{"amount":"+0.87719965","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":"Q4268849$D3E8E4C0-EB23-4C36-87BF-23E1F36AC7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b454f2ddd754f88e1159b1acf383d7ba66ffbf","datavalue":{"value":{"entity-type":"item","numeric-id":3405197,"id":"Q3405197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acbacdcb3bc3820d5ef450e4cfeda706ad630a25","datavalue":{"value":{"amount":"+0.8749158","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":"Q4268849$6048B05E-D9A4-4F5C-89EA-051AD87423AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37253a4c379ce2243e09ebcd18795aa3731c2b56","datavalue":{"value":{"entity-type":"item","numeric-id":995581,"id":"Q995581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f818caeb1645715a0dc7591c9c30687378dc6c0","datavalue":{"value":{"amount":"+0.8748717","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":"Q4268849$7EAA6245-9C83-4C7B-8BDD-B0C725E9CF0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268849"}}}}}