{"entities":{"Q3680291":{"pageid":5710197,"ns":120,"title":"Item:Q3680291","lastrevid":50033971,"modified":"2026-01-12T18:06:49Z","type":"item","id":"Q3680291","labels":{"en":{"language":"en","value":"Solving Undirected Graph Problems on VLSI"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902054"}},"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":"Q3680291$F7E9E705-DB79-4441-BCA0-1029AADA1437","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"346861e176ccea7969fe53b289d0f28b5be8d7fa","datavalue":{"value":{"text":"Solving Undirected Graph Problems on VLSI","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3680291$29FA6C1D-FF1C-41A2-910A-A3B226CAF5A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d1259f84a4ef9628f485487429f9923fb568412","datavalue":{"value":"0565.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680291$69D44D5F-A91D-4F69-86AE-8AAF2092BCE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a531446e78af806e973281144929a79f2fd9914","datavalue":{"value":"10.1137/0214040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680291$82A367A3-B9BC-4C0A-A370-7040B71454BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72a48c700caa4a7ba5a6fa38f8b3bd5b9ad1c11","datavalue":{"value":{"entity-type":"item","numeric-id":673518,"id":"Q673518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680291$1375B72A-2F09-4A4A-B352-67A96FE247E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f473994f7e281bbb2dcc83030561a1e638216d1","datavalue":{"value":{"entity-type":"item","numeric-id":579926,"id":"Q579926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680291$2D0683B0-FE63-4A94-8925-7979B22BACEA","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":"Q3680291$A864B218-EAE1-43C7-9CE9-BBE606303488","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3680291$3937C7EA-B39E-4AE8-A8A8-BD10DBEF1202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680291$0D88FE78-318E-4946-8BF6-F44A72B5EA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680291$18B4B89D-C6A1-4CC0-9BDE-95130C623907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680291$6CB0EB0A-91C4-4508-9856-C8556D6F0B89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe7d593fb0d9ed6e1461b081c3d3b81d6f2c3885","datavalue":{"value":"3902054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680291$A937FAE3-237C-4185-BA20-469159DD701F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242880358d852e2151bb467fd3f5f7b4459f7bb9","datavalue":{"value":"VLSI complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$E175BF62-7C34-4603-ACB0-D80C8E8200A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$7B014EB1-1F02-408C-81B0-9AF95CB2A68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4895a3c8f97058e24fb2f6a515d4f1b186e36d09","datavalue":{"value":"connected component problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$8A13F396-2957-459A-9E82-F92FD9A95C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$0EE56CC9-DC20-462B-9E80-40F6D34F0B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$B008D8A7-4A0F-40F0-957E-F9E3A406E595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f443739aaf47befb8de516f78c7b4d8d4b14ff9","datavalue":{"value":"information flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$BADA98F0-25A8-4BF4-A175-7B0030A48BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$5AE9DDA0-1BE2-448C-A6C4-D31B904506D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680291$9E422476-0DC6-4AEA-AC09-B589383E0F3A","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":"Q3680291$D2868E5A-F1BB-4356-B496-23FBC888E1C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef33aa29cc599563f6117110453085bfee3f524c","datavalue":{"value":"https://doi.org/10.1137/0214040","type":"string"},"datatype":"url"},"type":"statement","id":"Q3680291$BD219FDE-4805-452B-955C-1FF929B84BF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6afb3499055f5cb6e85819373bdb895688764ee","datavalue":{"value":"W2028402722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680291$859F8C26-156F-4901-ACBB-2A28596480D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936be7384201880edb376762288529c299838d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3327727,"id":"Q3327727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce017400dd7eb809694a04272fd7f24ef43393b4","datavalue":{"value":{"amount":"+0.8650573492050171","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":"Q3680291$CE15CB9A-C33F-486A-8EB9-CB5B94ADF30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0390150ff08062f04b654dbc142859672fc6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3358233,"id":"Q3358233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd3b9d79a0e8a5090fdded5d3a79c324a50603d","datavalue":{"value":{"amount":"+0.8315612077713013","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":"Q3680291$025C572C-725B-4B0B-AB33-9D9D5BD3E434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c34faacf5ecb28a2e92b68187386d62f9be087","datavalue":{"value":{"entity-type":"item","numeric-id":3768399,"id":"Q3768399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264c07a7bee5d866d2e6ee37b216e4a6a2c12cb9","datavalue":{"value":{"amount":"+0.8190690875053406","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":"Q3680291$DFF422B9-86B1-43F0-B03E-8760A2682A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13d1fffbe4223d927f4d5f5fbbce5777a259625","datavalue":{"value":{"entity-type":"item","numeric-id":3683537,"id":"Q3683537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ab609a215acf5b6a02a84e5d8a68af1ab4b34d","datavalue":{"value":{"amount":"+0.762108325958252","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":"Q3680291$06AAAA0E-8A19-4C9A-92F9-1855DD06CA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cca2bd88fdc6f7e4c20384dc23f73c58475220","datavalue":{"value":{"amount":"+0.7568528652191162","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":"Q3680291$8F2F7850-0D74-41B9-9C6A-C6DA7AFD14DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3680291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3680291"}}}}}