{"entities":{"Q3113765":{"pageid":3124481,"ns":120,"title":"Item:Q3113765","lastrevid":51405485,"modified":"2026-01-18T02:47:15Z","type":"item","id":"Q3113765","labels":{"en":{"language":"en","value":"Finding induced subgraphs via minimal triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999712"}},"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":"Q3113765$4B72B2BC-D553-456A-8E7D-F0E46F060E00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"300e1edc192b9228b916de7929dd4ee04d31fe61","datavalue":{"value":"1230.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$F46D4DD5-8CD7-4852-A8C0-6619364A5F73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113765$6A080ABA-19FE-4D0C-85D2-AAFFEDEDF729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113765$F88CAB99-2349-4863-BFA5-1DACCFEFF1C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113765$ACBE0D66-D794-400D-B94A-22B4998B7536","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78dca4df3e1ec2a7523eb734a8237ba063965752","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_1ced.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113765$B37B3052-EA5A-4AEA-AC57-62F9684CD840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$13FA4BBF-81D2-4FF6-AC56-D9BFA4655468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$1E55AC23-DDF2-48FD-AFC7-59AAB91E655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$D1C32AFA-CB0F-4977-B8CA-8B1B828D2423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$232289DB-218C-41AF-93BA-7B19DF7373B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d6bd72ce360863b9612ebbc84b2f417331e677d","datavalue":{"value":"5999712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$176116FF-C7D3-4F97-A3D3-57F61A042E63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113765$13F50CF1-DC15-4A2A-973C-98BDD7F4F203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e3ea34f75d4433fca9b1f828c7b3239e952e78","datavalue":{"value":"minimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113765$58163DC6-9E97-4A11-B275-D4D9382BDB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45dd126693236181555f1cde315e4e6a7eacdc7b","datavalue":{"value":"moderately exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113765$05BADF6C-B58A-4E22-82B7-971948C4775E","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":"Q3113765$8B6ED144-0FD7-49F0-8572-8A2F47EC212D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"134169b77e4a4b839d21c180da689313d9312734","datavalue":{"value":"W1813769739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$702E02FB-8CF1-476F-AE0B-31AB457372A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2f6eacdb9d99bfc5d4bf2394d9e85a49059f3e3","datavalue":{"value":{"text":"Finding Induced Subgraphs via Minimal Triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113765$DEBC40EE-29A4-4118-9D22-A0CB258780DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"291b97d2c9ccb0b206fff93164fd8b653bc7e012","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113765$AA5D0B3B-BF1E-4758-9B21-C4328556E2FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9077431bd7a16f4db82d9166f0c24af0ea3ce934","datavalue":{"value":{"entity-type":"item","numeric-id":2954371,"id":"Q2954371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4877c78d79ff80916920d3ad5f22e7ec8250b8","datavalue":{"value":{"amount":"+0.8412392735481262","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":"Q3113765$D2F81C13-83C8-4D91-9593-4CF99CBB617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcdc5f43dce040b7e57ece5903ce97c659cd32c","datavalue":{"value":{"entity-type":"item","numeric-id":5384004,"id":"Q5384004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41737d118121afc50e5b7950545d002d43be0c81","datavalue":{"value":{"amount":"+0.8184136748313904","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":"Q3113765$7D996357-4A23-4530-8B5E-A705FB841627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290d207f7c14d689dba1c815b20bc57702dadd42","datavalue":{"value":{"entity-type":"item","numeric-id":3525813,"id":"Q3525813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cfa248da92cf047267835470a8faed57337b20","datavalue":{"value":{"amount":"+0.7953143119812012","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":"Q3113765$B20CC2AB-323D-471D-9615-96977B5A8134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bfe006c64bcf074889b861ffc065d848e5b43c","datavalue":{"value":{"entity-type":"item","numeric-id":3521920,"id":"Q3521920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146f2e09180bc3dfcbb60acdcbd152d7c4023517","datavalue":{"value":{"amount":"+0.7879725098609924","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":"Q3113765$727289E2-F69A-46DF-96BA-8C4EAA660D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aac426d18cd1081f471b4a8bb3658b19c4fc1c1","datavalue":{"value":{"entity-type":"item","numeric-id":2041989,"id":"Q2041989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ace8882d48b1e356298eb07653698f829e31dee","datavalue":{"value":{"amount":"+0.7875383496284485","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":"Q3113765$8ECA4CC8-72BB-4A6F-A9BC-C154CB1F8E10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113765"}}}}}