{"entities":{"Q3562849":{"pageid":5592753,"ns":120,"title":"Item:Q3562849","lastrevid":50996783,"modified":"2026-01-16T03:32:43Z","type":"item","id":"Q3562849","labels":{"en":{"language":"en","value":"Maximum area independent sets in disk intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713596"}},"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":"Q3562849$9B3F399A-FB6B-4464-876E-FE9912E32FAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3db25b059cac720a2a2fd1cac230e16b6ad5d059","datavalue":{"value":{"text":"MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3562849$78CF4A21-C98E-43B3-8E81-B1A31D22695D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c5496fd7a09e119c9172934113bdd65413b0afa","datavalue":{"value":"1203.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562849$D4CC7415-B860-43A0-930B-A53D5EEC2701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"633d52be002a4988800d6b05a2479b85badf1804","datavalue":{"value":"10.1142/S0218195910003220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562849$8340CA7B-3BBC-46C7-B828-D157917E5270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$150F11F7-3792-4C51-8151-3238EDDA8ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$94A9A00C-B8B2-4C76-B22F-A16C3AB0BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$199C7496-4584-4C7D-9FA5-DAFB0DA66E76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$3B6A2255-3D1E-4069-97AF-996E6B5F4079","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3562849$64750137-F987-4ED6-93FA-BE1B4190E36B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562849$22925DFC-3BCA-4B8B-9698-05DF0FA52108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562849$2A2ED60C-8E17-4244-9850-328B09475C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562849$DC70938D-686E-41D8-8908-EF06309309FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562849$00F90CF3-0248-4237-85C3-F97F58498E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a01a1462064d1c21450b338c989650a619ee4c12","datavalue":{"value":"5713596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562849$5A86DF18-8A61-4E1A-A08A-437EBDB56DB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562849$732EA758-5C69-42EF-BE67-50469F2B8114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c56251ce35adf1354134a992b3dbeb145a608a3","datavalue":{"value":"disk intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562849$E62DB13C-C9EB-48C6-8DA1-DEC4305DCC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562849$C51E8384-4DC9-4201-BEE4-0602C70ADA27","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":"Q3562849$CC63E850-12B7-4E4C-9E3C-CCB4E3EB5B09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$92193FEC-3F77-4048-9503-2F733C792F0E","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":"Q3562849$D36C2996-947A-48DF-8F5D-2152CD6839DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a14a86f8a741965bd20330ff99006349c570540","datavalue":{"value":{"entity-type":"item","numeric-id":1188966,"id":"Q1188966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$0F8A54C3-007F-4376-8BB9-443B835D2A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1a6020c911c41170ab599363d2df171219f8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1275658,"id":"Q1275658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$3ACA5484-09F1-48C7-8C31-12E7CFE2ED6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$0A091E39-0E3E-4111-9293-857C92C538AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$7EE85CD0-8CAB-4DFA-A2D4-161D20111062","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":"Q3562849$94992DB3-055C-41C0-8F8A-75366388F02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$63E75FD8-70FD-4F9F-B9B0-74A00E8FC642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fc495c3592c154cc2538c9e875bbf9efecf9d5","datavalue":{"value":{"entity-type":"item","numeric-id":1072551,"id":"Q1072551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$303F4E5A-B96A-423B-94CF-688752A4A35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5bb93cd9fb19d018008618e7e0bce3fbca220a6","datavalue":{"value":{"entity-type":"item","numeric-id":1864122,"id":"Q1864122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562849$9656A347-8EC6-4FA9-B691-70ABF4269523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8660dee17883f27c5ac461767a28af9b5106e10","datavalue":{"value":{"amount":"+0.8254138827323914","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":"Q3562849$DD827B50-7F6D-4B52-AF40-7AFC23EBAB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756288424c8f43147324f1c251443ac8cd1e165","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6168ea9bb926fd70897cfef0436b03268d10c146","datavalue":{"value":{"amount":"+0.8046509027481079","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":"Q3562849$9AE0D3BD-AC51-49FF-881A-41D346A251A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a678dc05f19f6fa1e557adb07db9db4361c6290","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8c47f43c47017277a2b426e93e539fd1dacb44","datavalue":{"value":{"amount":"+0.8032202124595642","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":"Q3562849$D9AB6DDC-1072-4C60-9E2C-6993757E6A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396d8e70d9fc2159de9b2177d1779e061162e01e","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb75fc9f88a7010837070532f11bf71e60e8dc1","datavalue":{"value":{"amount":"+0.7995407581329346","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":"Q3562849$5B0D284E-9A81-49D9-97BA-8F6EB40650CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c34f0320b1ab8391abafa1bba2a4c2ee067bc","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f27e6d9b434747413222dfc3096018f8e8e9113","datavalue":{"value":{"amount":"+0.7964339256286621","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":"Q3562849$4B7F9188-38CD-47EA-A889-C82F2D738CA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3562849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3562849"}}}}}