{"entities":{"Q1276946":{"pageid":1287696,"ns":120,"title":"Item:Q1276946","lastrevid":46622556,"modified":"2025-12-25T06:42:59Z","type":"item","id":"Q1276946","labels":{"en":{"language":"en","value":"Label placement by maximum independent set in rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247502"}},"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":"Q1276946$4B9C0CB0-46A9-49B1-8BF4-B02766EDD62C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65b66ad89a0c058c2eb35cfc0f34d66e53a5d50c","datavalue":{"value":{"text":"Label placement by maximum independent set in rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276946$2C7ADCDE-D51A-4D26-A00C-14B8134A7440","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1d412928e71811fae4110df1314c59f1c5830b5","datavalue":{"value":"0921.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276946$3BA8945E-2FAC-473E-A9CE-904711747784","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e41502436089ab0fb8ab71580682f2c181bb0869","datavalue":{"value":"10.1016/S0925-7721(98)00028-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276946$F1742D40-F590-43E2-A496-D37C8E6CC9CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$84D08265-28FF-42E4-B538-5A24CB818122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$8F6DB8D4-4120-4572-A685-960E63F675B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$3A388E92-5CA2-465F-B168-012C80EF0079","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$E0CB4A64-FD0D-414F-981C-1BEA919A272E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd6a737c18f65b9b62e49de46febf9f281d342b1","datavalue":{"value":{"time":"+1999-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276946$E9CACBD1-33C5-41C5-B326-23E114E54C78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276946$2C66FDEF-6739-4F85-98C9-A4A353A691F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57a9401f96b1c33bbe9b8864196bc9501821aee","datavalue":{"value":"1247502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276946$B109F586-C6AF-42E1-A6A8-34F27AC0BBD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7d840530456e72df3e8c4efb308b554fa79de1","datavalue":{"value":"labeling maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276946$5FF3958C-DC3F-4B46-B219-EE69B6E75AA0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27f05c75689503e48fb4154c23ed9822ae70641c","datavalue":{"value":"Q29037138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276946$80BB1F7D-06EC-4C9C-9751-333A4960A58A","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":"Q1276946$BD68BDDD-63E6-47B8-A4E6-10A4C60125E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b805c507f6d8a7d93762d55b2650a00aa20f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2817610,"id":"Q2817610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$A7AD2FBA-E18E-49D0-BC9B-0D0ABD8451D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$688083D7-9E86-446B-8281-F9E7DE66E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd673575c9d98acb40c09b773d7443caedcc32f","datavalue":{"value":{"entity-type":"item","numeric-id":5501791,"id":"Q5501791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$62ACD726-1B39-4F29-ABF9-B1F57B4526C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$FE4FE077-5C15-447A-9D68-9F75F83DAB01","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":"Q1276946$D66689DE-6019-42A4-B0E5-BF40C8BDBC25","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":"Q1276946$3FC76755-A61D-41B1-933C-B10BAA9B4738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be2af2680e52483ee054b28c9f4257a0b4e58aa","datavalue":{"value":{"entity-type":"item","numeric-id":4281533,"id":"Q4281533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$1FBA2F07-FB00-449A-8B22-6C0FE2EC1177","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":"Q1276946$D2519859-4943-4447-A4D9-A005A9F05931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe426a3a226a23f26b17d234fb9fda3abb970e","datavalue":{"value":{"entity-type":"item","numeric-id":6102319,"id":"Q6102319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276946$F2B6D301-F9CB-462F-A47E-181665CB2583","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"82b31df5fe9dbf1348d602f5d64cb987a5b734f7","datavalue":{"value":"journals/comgeo/AgarwalKS98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276946$983DB3BE-EB2E-4BF2-A7EE-FF97B1AEE0BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e475026ff89e50348f492d3885b37b79f92bb4e","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d46a728ab81469e1bd936761354eaceb651805","datavalue":{"value":{"amount":"+0.8426318168640137","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":"Q1276946$945E4109-6882-4A04-B318-EBC5243418F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3946e7dc7a22f863ffeddb78fb3760ab579b0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3612584,"id":"Q3612584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5096e0540e0b18d10a830896fb9a92dcd92268b","datavalue":{"value":{"amount":"+0.8399386405944824","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":"Q1276946$AE42BD67-A2D0-4AD7-BDCA-E79867A7828A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e814672ff1079e6bf1a5a5b848ac53e222ebd5","datavalue":{"value":{"entity-type":"item","numeric-id":1029061,"id":"Q1029061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b55e030d1c97e172ae3610bef99b99dfc1e92a","datavalue":{"value":{"amount":"+0.8390069007873535","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":"Q1276946$93B2A846-BC91-437F-88F7-ED7F325D7DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63f22a26d7930273d90f896f82e7450cd74c1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc835d071f5e0e4adb0dcc02874a493a70f46d1","datavalue":{"value":{"amount":"+0.816705048084259","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":"Q1276946$D393A265-EDA0-47DA-B11E-314417613023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3ad40eac371d58d4e4a2cbaa8ce9ec6dbba10a","datavalue":{"value":{"entity-type":"item","numeric-id":2729098,"id":"Q2729098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e358c617e132252b8da571f2e479dafec90fca3","datavalue":{"value":{"amount":"+0.8087078928947449","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":"Q1276946$DDCD5221-D4D2-42D0-988E-EA369C4C05CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1276946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1276946"}}}}}