{"entities":{"Q5317200":{"pageid":7346774,"ns":120,"title":"Item:Q5317200","lastrevid":48550966,"modified":"2026-01-05T04:53:39Z","type":"item","id":"Q5317200","labels":{"en":{"language":"en","value":"Extending Downward Collapse from 1-versus-2 Queries to<i>m</i>-versus-<i>m</i>+ 1 Queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205896"}},"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":"Q5317200$52270C4D-EB03-4E0D-A38C-B935BBC6C7B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91ea30fbe02e4fa004e9ad7f80c60842b43b5f5c","datavalue":{"value":{"text":"Extending Downward Collapse from 1-versus-2 Queries to<i>m</i>-versus-<i>m</i>+ 1 Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317200$F9178046-9F41-449C-850D-4BF053AB3F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90f334987d50862bddc317f1e67ff92c96d5ccfb","datavalue":{"value":"1082.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317200$67A4BA32-018A-4B3A-BB63-AFA6BAE4C93E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8c70aabbc73daa1a19755e31aaedbc39732d9a6","datavalue":{"value":"10.1137/S0097539701391002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317200$162A9A02-B8F6-44AD-90BD-38022A28A5C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317200$7059F2E5-28B8-40B8-AA2C-D3C93BDFDB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317200$DDE8FF0D-A783-4C09-9997-BDA6C2AE1389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79831472ed4df992703c82fca0e4a947d0fd8356","datavalue":{"value":{"entity-type":"item","numeric-id":418731,"id":"Q418731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317200$EADC75B4-ADF4-4E00-8FA3-C282F532B5BC","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":"Q5317200$CE08D41D-2C93-4D48-A910-B2A5B584F9F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317200$14F80F7E-D499-4141-B1C6-311AC49F2487","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317200$73FAAB88-84AE-4587-840C-D6586EDB5D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317200$C9F027E3-CAF4-4273-BADC-E04C71C63F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317200$EC6B0F6B-FC5E-4CEE-9AE7-BB628FA824EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1c402cdd6805a753e51ccd024ca071e78f55cbb","datavalue":{"value":"2205896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317200$DF7EAB5E-9E73-4BB6-99C7-6F6BC76F4DB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f88a9c110a2ced0a0816bfa14fe61a8737c9e7","datavalue":{"value":"computational complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317200$9C43BF8A-C118-404A-9703-E6FC7B713FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad502569fd43d31dd66979475ad86aecf5ff0ea7","datavalue":{"value":"no-search easy-hard technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317200$0FF8ED85-26FE-4288-A91B-6CAC24D5B14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0af36b2e55465e8fda64fc6fe7b3eddae20b4c5","datavalue":{"value":"downward collapse","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317200$9BE55A65-8A41-4293-8236-9CC5E4AF059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e83d27d93b12ebe3e4319e55df2a9a2a6ef9ce","datavalue":{"value":"upward separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317200$F67FF8BB-1237-429A-973C-5DC678938250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"309fda2e1e2cfb8719606425d8e2ffa202593acf","datavalue":{"value":"downward translation of equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317200$8A55A4B7-B338-40B7-AF60-5F27DC24DD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317200$0CF84F8A-1FC9-44EB-8EEE-F0AE8F27C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317200$8D2E532B-01AA-4A85-A7DE-DF97C6EDD5E5","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":"Q5317200$E21B92EA-8F43-43D3-AEBC-6427ADD7A367","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8068dd93cd2df80a0a5d3cee04ae502d8ead1a5","datavalue":{"value":{"entity-type":"item","numeric-id":4251058,"id":"Q4251058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2bf0f12dadf651669c4460f3a1ecbf72705061","datavalue":{"value":{"amount":"+0.9850616455078124","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":"Q5317200$BF9941A3-B0A1-41C4-AAB1-B6F03E1DB2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3f67964ca9d5eca80c81680ffef599cf79686c","datavalue":{"value":{"entity-type":"item","numeric-id":4877522,"id":"Q4877522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2bf0f12dadf651669c4460f3a1ecbf72705061","datavalue":{"value":{"amount":"+0.9850616455078124","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":"Q5317200$BAA0C8F5-3AF6-405C-B33C-F60CE5E4CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b237fb7be64e64090b8f807d1a7d600316ababe","datavalue":{"value":{"entity-type":"item","numeric-id":5048934,"id":"Q5048934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68340348a8f6d79fc297234e152203e78a2cd1fc","datavalue":{"value":{"amount":"+0.8302159905433655","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":"Q5317200$6315BEC3-7D43-4BB6-A32F-81A80EA5237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99297a0cabe19abd8f8e7dafba41d83e3e43020c","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a25a419f36278730db542a9906d1228e88d8b6","datavalue":{"value":{"amount":"+0.8061771392822266","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":"Q5317200$F196AF5E-8754-432B-9FD9-285A2FE5763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad67e0d0f7606665242f0946a2f02dffe1a8a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d89cbf9a774fcc07bbb108b26472c7fc6fdfaf6","datavalue":{"value":{"amount":"+0.8033016324043274","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":"Q5317200$F462B78F-C58E-4556-B3B4-A65658E4ABAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317200"}}}}}