{"entities":{"Q6489445":{"pageid":14068214,"ns":120,"title":"Item:Q6489445","lastrevid":55636657,"modified":"2026-02-17T20:08:05Z","type":"item","id":"Q6489445","labels":{"en":{"language":"en","value":"The \\(k\\)-in-a-tree problem for chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7835246"}},"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":"Q6489445$2F2E6A01-82C3-4629-8105-75FDD98CA721","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cc44f7318a3277a3260a2167ceb3cc7b8db52fe","datavalue":{"value":{"text":"The \\(k\\)-in-a-tree problem for chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6489445$77E6D4A9-AE7F-4461-970E-5E03B26C402A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489445$FE46B600-5099-4661-946D-E3F7E9418D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cd66fc4420c5361b4b7461a566e7df7eb59562","datavalue":{"value":{"entity-type":"item","numeric-id":306727,"id":"Q306727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489445$1F58FDCD-74F1-49A7-A709-B050423D67AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489445$A69130A9-47A9-416A-8584-05EB304E301E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489445$CF3E87BA-0214-41B6-B034-955DB81458A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25409a997e6237325d57b101661bd1ebbe21028","datavalue":{"value":{"time":"+2024-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6489445$45137A5E-AB2C-445E-805C-CFCDFE57EC69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489445$0FF910D1-F401-459D-8BCB-8262791E57FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489445$7CE68DAA-FE9A-48D7-B6B2-AF96AEAC4A19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8cb405685218d5b0c30f1437b9e75743ce7b226","datavalue":{"value":"7835246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489445$7E934B10-AB10-4B9A-ACC5-A5E127D547A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f0fe99a7d527856a7d28ce0fb205139ce5d756","datavalue":{"value":"\\(k\\)-in-a-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489445$47B34C6F-609F-4F20-A535-3EA3A438216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ab75ebb4c2366290302962b9391827c3a45752","datavalue":{"value":"three-in-a-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489445$E70092B7-2C8B-4EF2-92B8-5B1C05170BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489445$EB766378-5FE4-45DE-8C8A-CADE386D4A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489445$0F0F35E8-07CD-46D1-932F-D1494EFC38CF","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":"Q6489445$B358BD1F-B5ED-42D7-A69B-6E8179DC9CBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52ed00537412ebcad304fd42b066244380b6c3a6","datavalue":{"value":"10.21711/231766362015/RMC4410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489445$9FA90E54-7FCE-486E-B179-7EFD7FC9F36D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd0438ca2d96e016cf21341d628568c7b075984","datavalue":{"value":{"entity-type":"item","numeric-id":602681,"id":"Q602681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70234a0efd4ead36214d87c14e8367e15d283d69","datavalue":{"value":{"amount":"+0.8628733158111572","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":"Q6489445$ED55AB6B-9B5C-4E6D-AE8D-9A5982C7D062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed94a4240eba25d87e4949f1e22f9d93668f48b","datavalue":{"value":{"entity-type":"item","numeric-id":844235,"id":"Q844235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5092eb5dd6c3e474ddf87da0d18475a7d1756a0","datavalue":{"value":{"amount":"+0.8180235624313354","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":"Q6489445$B91E2D3C-9C86-4E76-8413-A2A9844A04B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a94ec730e8eb4c5e9e849ea9a3199001f28d45d","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04fbd7638adfd732d3d3c30654d977f534993386","datavalue":{"value":{"amount":"+0.8032025694847107","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":"Q6489445$FF0D51EF-8AF2-4317-A247-D71B04548763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1d3c7ff69b8c2a14d448994c03aca78fa5e482","datavalue":{"value":{"entity-type":"item","numeric-id":3113764,"id":"Q3113764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc45c3804e87fd1ea8332edb8a589a4f7748dbf","datavalue":{"value":{"amount":"+0.7853232026100159","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":"Q6489445$A1B4F950-DCF1-4952-A047-02FC4FB5D58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e8e2ee90b9e2c69b822e9556f22bffe81e7bd","datavalue":{"value":{"entity-type":"item","numeric-id":2428671,"id":"Q2428671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc1adc0c3c43dfd16fbac00f3f826226a65a56c","datavalue":{"value":{"amount":"+0.7849169969558716","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":"Q6489445$3377C739-8450-40B9-994E-8ECE58CE9F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6489445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6489445"}}}}}