{"entities":{"Q825973":{"pageid":827821,"ns":120,"title":"Item:Q825973","lastrevid":55850569,"modified":"2026-02-20T12:06:19Z","type":"item","id":"Q825973","labels":{"en":{"language":"en","value":"On triangle estimation using tripartite independent set queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7449499"}},"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":"Q825973$A7361D83-7C31-48F1-A1B5-9EF16AD42A97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c69c2e983e54f373a7129d86c63ae11a1fa501a3","datavalue":{"value":{"text":"On triangle estimation using tripartite independent set queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q825973$BE363C16-BFF2-4DAB-8CED-09357BAF7CA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3043b09edbc1195271942755acaa32c2a1821475","datavalue":{"value":{"entity-type":"item","numeric-id":284580,"id":"Q284580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$1275AC32-7173-4783-9B86-E501BBA78CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$04E47D37-E7E3-41AF-A4C3-18B16F461EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$96D41426-865E-4CB2-B6E8-3F97BF8037F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$CF0AA971-18D4-4CA0-86E2-FD9D3CFCCB51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$2DAFFD70-618E-41FB-8106-AEA40A4CACC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f6332f138ff64767c331fc3dd92414e6173c9ab","datavalue":{"value":{"time":"+2021-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q825973$B3A8DAC2-9ABC-44F2-B100-C3967DBBA691","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ad4fc3040037270e3f371e77246128f1aa2a1fe","datavalue":{"value":"https://arxiv.org/abs/1808.00691","type":"string"},"datatype":"url"},"type":"statement","id":"Q825973$3D43BA48-5C9C-43E1-9758-2739BB354BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e0885adf0bf04e740ee92634ac24b5fff56d39b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11515/","type":"string"},"datatype":"url"},"type":"statement","id":"Q825973$9BA07B61-191F-4A1D-A7BB-F560B352ED99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$BC6EE2D7-9D9A-4D8D-8138-3915D25C77A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$B163EBE4-E5DE-4776-8872-2AFF9DF18370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$1F979D54-29B1-4F7E-B015-DC0C98496870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$62131210-D907-477B-AD77-2F4FDDB6E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$572B887D-47F3-4DD1-BCFB-C3C3B749730A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$519B523D-741D-4FA3-A291-7E9D6BE8B04F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e1af6d00f9047f9aa017e4210019bf7d2c75e4","datavalue":{"value":"7449499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$39938D49-AA49-4436-A038-BDFD4FFAACBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0362d60c5f501edb7f8ada8763a35ba11a10992b","datavalue":{"value":"triangle estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q825973$026F0AF1-278D-44EA-9529-004B68342D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q825973$D2D3AB1E-58CC-4590-98BD-AD21ACD0408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae63f9aa2f24896d8d87c26e49eafa70f4c78e73","datavalue":{"value":"sublinear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q825973$E8399C5B-DC2F-4A8A-9538-65572DFFD7C9","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":"Q825973$208CD5B6-3D17-4B91-91F5-A0C8479CDC68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce52cea2583d53793adfe840b40abbfad262de94","datavalue":{"value":"W3166345458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$51A31589-0662-403B-99BE-402C41B0A886","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$D0303EBE-FBF6-4015-802A-23E0A2D7E9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb95c851da7b63399b4730d204587ec571771840","datavalue":{"value":{"entity-type":"item","numeric-id":5091015,"id":"Q5091015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$A4271F9D-89CF-4A71-8C22-C181A56370C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd53a99cf7d63975aa882562c31e78f0b6c4f66","datavalue":{"value":{"entity-type":"item","numeric-id":4993304,"id":"Q4993304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$302F4017-27B1-4209-B977-88906855FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859f48d7d9fe24676580a7b4a538f6b8d559304b","datavalue":{"value":{"entity-type":"item","numeric-id":5167744,"id":"Q5167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$F720BEA6-7317-4DDB-9240-A49AF189034D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$5174DEC9-7239-4E9B-B262-300534567C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c748e582386564ac285110f17121d0541fe4a54","datavalue":{"value":{"entity-type":"item","numeric-id":2397608,"id":"Q2397608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$3C8B447D-DDD8-473F-82DB-AD63C1994BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526dda21dbb19f1eed2bc4a84301c51a877bc0f4","datavalue":{"value":{"entity-type":"item","numeric-id":991004,"id":"Q991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$CF48AB71-669F-4938-BD2A-29EE0003612F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1db17f38c93dda0399ab62d057d09d15e3f90c","datavalue":{"value":{"entity-type":"item","numeric-id":5230296,"id":"Q5230296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$0F7442E8-2E55-4CB6-9767-EC887B7FA1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1ee88ba4a1dd991c4af883eba0688f23bee9ba","datavalue":{"value":{"entity-type":"item","numeric-id":5146924,"id":"Q5146924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$C545EF29-F156-4939-BDC4-6ACA85A627C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24e99967231b7887d553cb203215fdd968379b","datavalue":{"value":{"entity-type":"item","numeric-id":5891622,"id":"Q5891622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$E6A0A3F6-9A6E-4E2B-B011-AE8C2343A354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7430f90f6956265a07f42d4d7ba9edb720cf696a","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$FD2C4344-9BBC-42DD-AF35-8F87E6BA08F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f90a34f03aa005a0e27eaa3e34a50b9758e7781","datavalue":{"value":{"entity-type":"item","numeric-id":5230333,"id":"Q5230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$EA477101-6177-4371-8747-F55488AABD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c432a662870a738f6b02a304b7ba94e501544818","datavalue":{"value":{"entity-type":"item","numeric-id":5470721,"id":"Q5470721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$14DD6973-DC6E-43FD-8784-5EB0CCC8345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$0AEA9732-BEF3-446F-88D0-DBFDB2D8DAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b0ab365e15288e32ff7074be3c965fefef897","datavalue":{"value":{"entity-type":"item","numeric-id":3225127,"id":"Q3225127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$10C7040E-3E4B-4C19-AC48-4364F2293BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$D52A924E-6EC2-4E69-8244-EF0707A66E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1219130b9853f1459f65e150a016d2728cacb61","datavalue":{"value":{"entity-type":"item","numeric-id":4736772,"id":"Q4736772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$42E52F51-8469-4D5E-884D-14113442609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cff359c7f31d6366a9c3ead56c501b1bacc965","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$A10C1974-BA21-44FB-B492-3E17BA1472BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ecf275ec5d188ab8fe49b759bdf2e74f92133d","datavalue":{"value":{"entity-type":"item","numeric-id":3167047,"id":"Q3167047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$5D73F0BA-FDBA-4BDC-AB3F-5A33C1CDAC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccecf270b56580656b77044ebc40934cf6384fd","datavalue":{"value":{"entity-type":"item","numeric-id":4575862,"id":"Q4575862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$095AE7E8-7822-47D5-8F45-6792A2A74CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2662cc824133a8b26c51f7f8dcc9f9b29110b","datavalue":{"value":{"entity-type":"item","numeric-id":4993305,"id":"Q4993305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$B3AA469D-9AFB-42CA-8AE5-E8FCA703BA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c065acb30895c0b0dfb040bef6af77b8f88bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":4973860,"id":"Q4973860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$441B7A47-7D97-4C44-9607-7BAF824B2ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825973$020EE419-0004-4DDF-83FF-732A3E012048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"445e30f114ac8b3d600c1ef26b3a12f37ee37949","datavalue":{"value":"10.1007/S00224-021-10043-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825973$70A9F869-F0DD-4953-994B-82FF34FA3E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb3f7d54f86f1a624bbada33a78037ec8250c3","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9faf61934886ab41b7d98e10732b905cf36c40e8","datavalue":{"value":{"amount":"+0.8559204936027527","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":"Q825973$E736D9D3-1155-4265-81F1-F1A6DDFE0A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccba451608c867f6cfcd12f5b1676492719e01d7","datavalue":{"value":{"entity-type":"item","numeric-id":4993304,"id":"Q4993304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263a8228617c96cede85429202d48aff50d8235d","datavalue":{"value":{"amount":"+0.8189010620117188","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":"Q825973$A36A8050-A9DF-4719-B270-4105D77332C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f45937dc1127b89a91d4c1d93cbe631f8e1f51d","datavalue":{"value":{"entity-type":"item","numeric-id":4575862,"id":"Q4575862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c549542c7c0be5b1e489298532d86ef6fd7b95d","datavalue":{"value":{"amount":"+0.7852250337600708","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":"Q825973$649B65D5-F953-4761-B46E-1ECEFEC344A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3315b312539720f18d9c276eec2d7faf254af3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5326565,"id":"Q5326565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ad58c23f17a74ec058716e21014cd42ba8b7fd","datavalue":{"value":{"amount":"+0.768747866153717","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":"Q825973$CA256DD0-1CD3-42C0-951C-F04C843F6C6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:825973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:825973"}}}}}