{"entities":{"Q2583532":{"pageid":2594275,"ns":120,"title":"Item:Q2583532","lastrevid":44402841,"modified":"2025-11-22T17:06:43Z","type":"item","id":"Q2583532","labels":{"en":{"language":"en","value":"Intersection graphs of \\(k\\)-acyclic families of subtrees and relational database query processing."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2247921"}},"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":"Q2583532$BEB9D9C5-4F8B-46A6-B424-46BE9C57B718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"785813777bd231234fe17bf25743566b0c90caec","datavalue":{"value":{"text":"Intersection graphs of \\(k\\)-acyclic families of subtrees and relational database query processing.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583532$466D8354-4032-4CF7-9A78-281242734FDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5838b06112a8668f020180496bc108e41571bcf2","datavalue":{"value":"1078.68622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583532$1901A14A-B55E-4EAD-A461-75B412672A15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"695f7c4a2986f3e129281084e3eb5bf8a066ac2a","datavalue":{"value":"10.1016/S0020-0190(98)00028-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583532$C7F34F6E-E4A5-4BC2-993D-6E0BF820FA33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0835581275e7ca97360d1d0cb5ec39dfd33e70b","datavalue":{"value":{"entity-type":"item","numeric-id":293241,"id":"Q293241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583532$AA3E2D10-1036-41DE-B4C2-DA62744BDFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583532$740DCC8C-0BAA-46BE-B9D8-6ADDC4B43E79","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":"Q2583532$07FA2BDC-4BA0-4A92-ACE0-02DAFF6FD032","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583532$60CAA62E-5FD2-4587-BC2C-EDE4240EAAA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583532$A2D4AB50-90B1-4FDE-9B16-E6B4141BDD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583532$3F57A8D3-8D0A-4E12-945E-741CB622ED8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583532$8693D8AA-78B6-4D73-9DCA-E5ACD3ED5434","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c64462947e300a005a38037dce95e30b16428291","datavalue":{"value":"2247921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583532$928C6F41-1AA2-495F-A6FF-27D8B0619286","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583532$E7AD45CD-2739-48D2-86DD-466C7FA04FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd16ed513a48418612ca03ffa1cdf5cfb8c3127d","datavalue":{"value":"Intersection graph of subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583532$4448FA4B-E3D8-40B9-A4BB-6B1B39F575D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e3d3a6fece320cae2c48f03b91302e319d4618","datavalue":{"value":"2-acyclic family of subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583532$B1840BE5-A498-4695-9374-F92D1D2E4D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08581b5de2b19f7149f42740942fad1b56261532","datavalue":{"value":"Neighborhood chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583532$9E7C8656-4EAE-42B7-88E1-334A70BC3044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db2d0d96c7af5365eddec24535faabe801febcbf","datavalue":{"value":"Acyclic relational database","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583532$823126F8-542C-4745-BF66-25C24441A88D","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":"Q2583532$71AF027A-45CC-4980-AE93-AAC3FDECDD16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583532$BF745EAC-E4D5-42D8-BB02-01881F5CFF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583532$750F857F-FF1E-4750-8A82-4AF89AA99B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9c8b3b810fe2d46e078a27fb0d5bfba002077a","datavalue":{"value":{"entity-type":"item","numeric-id":3776656,"id":"Q3776656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583532$78956712-C132-443C-BC85-B2FBE3E74BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265a74ebfab5042a5cec5ec5c48fcc7264025ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1917300,"id":"Q1917300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583532$D6D4BF01-25F8-46A0-9A68-E4EF1903DF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f476a73a3a4a4daff931d9fe1f95b8e789a1de2","datavalue":{"value":{"entity-type":"item","numeric-id":3800055,"id":"Q3800055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583532$3ABA6469-CE78-48E5-9E4D-A0FE2CF07252","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67f8753cf607d3cae6610874413e029157a88112","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(98)00028-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583532$C6100BE9-5ADE-4B8D-A257-BE6F390ED909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9398333743dd31d10ce3e3f9c5d7c005f56257e5","datavalue":{"value":"W1980479334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583532$DF11BD64-63E2-427E-9A91-B8C74BE468F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7c20effb260863c9a90ac9551cd06f33f25224","datavalue":{"value":{"entity-type":"item","numeric-id":4872629,"id":"Q4872629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecfb1ec56d0f143d90a935a3be172a0832ffb615","datavalue":{"value":{"amount":"+0.86985993","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":"Q2583532$118D005D-B4A3-4BE4-A535-4651C7B150FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9931ad3a28a9a8de43f2809e226b9ebfbc601e","datavalue":{"value":{"entity-type":"item","numeric-id":1331898,"id":"Q1331898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be46b8ffcd07d203844265703637052f65f99ebd","datavalue":{"value":{"amount":"+0.86166716","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":"Q2583532$349AEE8A-9939-4735-ACCB-30A32DC90789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49c104bbeb4b8de2d8261836f825f064fb268a1","datavalue":{"value":{"entity-type":"item","numeric-id":1917300,"id":"Q1917300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec709bcedeb34f5ff2d5e052d0f760578db3d9b","datavalue":{"value":{"amount":"+0.85676765","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":"Q2583532$3BA9B630-21BF-40DE-A7AF-556474AE8702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cb895c90f4aced963f432996e9e2d427b7bf90","datavalue":{"value":{"entity-type":"item","numeric-id":1061514,"id":"Q1061514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ab0dfae5688dcf52d01daa8a4d7a69b0e68581","datavalue":{"value":{"amount":"+0.8470063","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":"Q2583532$081EADE5-F1CB-48FB-AF74-09E9AF0864CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694f4b4c69e0705b1458ae05278543fe49c9a627","datavalue":{"value":{"entity-type":"item","numeric-id":4993118,"id":"Q4993118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b60e07cb3f3417596a60cc62b1df28b7a5e736","datavalue":{"value":{"amount":"+0.84682024","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":"Q2583532$A05251B5-F719-40F5-AC25-729DF257B08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5fb7a01f349a92ea8a9dff53a960bb25885e16","datavalue":{"value":{"entity-type":"item","numeric-id":2091798,"id":"Q2091798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78265522328ad0bc208b63792d0c15233e86f6f3","datavalue":{"value":{"amount":"+0.8466228","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":"Q2583532$1506F7FE-A8B3-4688-9BE5-AFB653281CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39003695297bcedeeff22728c488724eda226be","datavalue":{"value":{"entity-type":"item","numeric-id":2132353,"id":"Q2132353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1635e66b956315df1e42385783ac4a1a8e2f859f","datavalue":{"value":{"amount":"+0.8443589","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":"Q2583532$4AD1A8BA-EFC6-4428-A5CF-9E4556047152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbfc9e89d675b98370048c2282b4aa27662d6e2","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b900c06f1b5db815ddfbe180fa830c954c7bcf17","datavalue":{"value":{"amount":"+0.84390044","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":"Q2583532$0BFBE444-6747-41DD-BB37-C4C121BE98DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7fdd0b4c7e1efc1904ee60f61598ecfec31bcf","datavalue":{"value":{"entity-type":"item","numeric-id":2473042,"id":"Q2473042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8106e4e366ca203419f11dca681322c80496b59","datavalue":{"value":{"amount":"+0.8413237","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":"Q2583532$14D2ADC4-F72B-44AF-8C2C-7FCCB8565045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230bfee27a563235c324698f3f90dade9937a7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2025063,"id":"Q2025063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3bb25fb27eb032859bf9d1f34d434edc07dc0ee","datavalue":{"value":{"amount":"+0.8409202","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":"Q2583532$B0F0819E-9B90-40AA-8B91-E18F78EF7687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583532"}}}}}