{"entities":{"Q741534":{"pageid":743383,"ns":120,"title":"Item:Q741534","lastrevid":64030740,"modified":"2026-04-11T17:10:32Z","type":"item","id":"Q741534","labels":{"en":{"language":"en","value":"In-place algorithms for computing a largest clique in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6343745"}},"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":"Q741534$F3804FC3-5E18-47AD-9D47-B4125E4061FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a0c6c2688f001ccc0bf9baa695a156ba5a8961e","datavalue":{"value":{"text":"In-place algorithms for computing a largest clique in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741534$82070DD1-4758-42CA-B70B-986AC7E5F857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa6f7b786d2a95d8c02e005de7fe458f31122664","datavalue":{"value":"1300.05298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$10464F51-3CF4-42E3-8936-4362B3D84790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f207df806a7d9d53a9edf0be1684ffd5cdc5e456","datavalue":{"value":{"entity-type":"item","numeric-id":473191,"id":"Q473191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$F3E73A41-303E-4A4B-A09F-900BB2E14A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$13170F71-FACB-4B03-B965-9F160D25A485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$42C0DFF6-5755-4AE7-97D7-7F5327B23FA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$ED020E94-4169-4EF0-B58A-E75A97370E25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741534$562CB645-D706-4CAE-A659-CE13D13720AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$5612BABE-FB9B-4BB4-9457-EAA2C1E14F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$C757EA32-97FE-4252-B7F4-7FA3CF5EBD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$50E4DBA4-BC6D-4492-B475-1A1AD087F628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$8F40A0B1-8733-4D5A-A02C-60661FF078BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3aea6775b131524f26582ca70f78dd113bb8044","datavalue":{"value":"6343745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$CF12B734-A5DD-4C73-AADC-3702C01A229B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q741534$68BFDC11-DB9F-4D10-ADC9-3D3B38101818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q741534$8801E4B4-F965-42BB-ACED-C618D0323DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5cb32e1cb60bf7fe12647c82fc59e42e464a7d","datavalue":{"value":"in-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q741534$F2908985-AF7F-4390-AC3A-98E8D9F936E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q741534$3BD27ED6-F996-4EAC-9731-3A3801B93FF0","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":"Q741534$6D971A2A-6CA8-4A50-864D-199952D0AA3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97541f527e982fc2ee290a08b64de7148fdc1796","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.06.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q741534$B9F6C765-2B8C-4179-A39B-008883F62D8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83f63640238a4e366af541bcdb11d54fbe358367","datavalue":{"value":"W2524329448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$49568CA9-1481-4926-815A-C2A2F7E795A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$DDEC56E6-18AD-427B-9DBB-FD4A5ADBA8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ad97e736f2a5fc85e8285431f4afa59c92cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3777426,"id":"Q3777426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$D78ECD61-2D0D-4602-90C1-98622AE0D02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c3ba7d9b46f7e0e0a225601559be8926e76b58","datavalue":{"value":{"entity-type":"item","numeric-id":3044350,"id":"Q3044350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$5E29E6E0-1F12-4032-BC1D-B3EFABD2F95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbdfd4ef700e3e006883ca87ef8b68170323d97","datavalue":{"value":{"entity-type":"item","numeric-id":991174,"id":"Q991174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$1034B8B2-B444-4819-8732-797CE7B512F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$644E81FE-468E-4310-AE01-50B4F77A3815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466907d36fcdd0b7b0d134eda9cfc56394a7133","datavalue":{"value":{"entity-type":"item","numeric-id":1062430,"id":"Q1062430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$8FD564B5-E19D-4645-BD90-D62B36713C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$BF2CE5ED-68D2-447A-9E21-CF6CAFB28693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d4c0ee2987e3d5eb31c415a095229feb19e0a7","datavalue":{"value":{"entity-type":"item","numeric-id":439936,"id":"Q439936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$E08F173E-EC90-4F9B-9289-045929CF8CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$1CBA2146-071E-41C8-9AF2-9C7275D4D915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$259D200B-0146-4B31-B59C-5976072FB568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a297d33c4e1c8a067394f0b7f9a79cbd17652371","datavalue":{"value":{"entity-type":"item","numeric-id":3956420,"id":"Q3956420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$A29DA845-C3DF-466B-843A-A59569938CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$8554F840-D97F-411E-813A-DD41F39BA09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec68f1684a08d9e2f20a25cf8771c7eff06f644","datavalue":{"value":{"entity-type":"item","numeric-id":1339834,"id":"Q1339834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$277DEF80-F24A-4437-9000-E966636C1CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7291ec59c09e6e4ada95354767b0d5d323f4b6","datavalue":{"value":{"entity-type":"item","numeric-id":4862245,"id":"Q4862245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$F212C259-1A89-45F7-899F-73EB71B73B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73364bd5760687ae84370b75057a9f58eaf27938","datavalue":{"value":{"entity-type":"item","numeric-id":1596920,"id":"Q1596920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$47F1D446-45CE-4F5F-87D5-AC2A7830C385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba6985828f14767364bcfc36f70e0ee307094f","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$F9572655-F52B-4A24-92B4-29FF0118B345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6773ed8066572c6f1895715b4212c93d8348e357","datavalue":{"value":{"entity-type":"item","numeric-id":1894952,"id":"Q1894952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$5F5C1624-4C19-4553-BE1A-A00E2D851547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68849844790ce1c6dc132ede7ad6afa127c59eae","datavalue":{"value":{"entity-type":"item","numeric-id":3969899,"id":"Q3969899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741534$E80D870F-6DE9-403D-92A0-139934F7CCCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7548375841178f4544779e3b6883abeccaf73a5b","datavalue":{"value":"10.1016/J.DAM.2014.06.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741534$EDB92AB0-6129-4EB3-9D76-AAE100D770F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80925cae24197aedd75f74119de43024824ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2898007,"id":"Q2898007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5355f73a0e87de0c40f84481c8cedad6b77d0c3","datavalue":{"value":{"amount":"+0.9954429864883424","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":"Q741534$D3FE9A2F-40B1-4406-ADDD-CF5E2C1F92F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81b8f16484b9230bada0031813bab26179f68de","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d704f890ba62e5f62e387be3420baa7d6d139ef","datavalue":{"value":{"amount":"+0.7766006588935852","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":"Q741534$ED71FC2A-3836-4679-8854-703E82A83A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b010d12f91a05f0b65aa018df3540f4ca629016b","datavalue":{"value":{"entity-type":"item","numeric-id":1108807,"id":"Q1108807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e5fd23a7b056d9137019a68591b0cacb5348d4","datavalue":{"value":{"amount":"+0.7675845623016357","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":"Q741534$CA473293-2245-4C3D-B943-68AC018B1060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f00c202e872997b01e7497bdb4d38be69e2600f","datavalue":{"value":{"entity-type":"item","numeric-id":5918528,"id":"Q5918528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c959e05ee6bcc5f1135c84a38e97fca2655fd7","datavalue":{"value":{"amount":"+0.7655492424964905","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":"Q741534$D180C2E4-CC1F-406A-95AC-324DB9C942BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca114644709c16dfe11edb7e0d7307909503e96f","datavalue":{"value":{"entity-type":"item","numeric-id":1062430,"id":"Q1062430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac3a38ccac9b148e40ea1cd2389d4801afc5d60","datavalue":{"value":{"amount":"+0.7618148326873779","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":"Q741534$5E070B29-A81D-4EAF-9087-2F636F3230A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"In-place algorithms for computing a largest clique in geometric intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/In-place_algorithms_for_computing_a_largest_clique_in_geometric_intersection_graphs"}}}}}