{"entities":{"Q6060002":{"pageid":13194157,"ns":120,"title":"Item:Q6060002","lastrevid":58662390,"modified":"2026-04-06T05:45:19Z","type":"item","id":"Q6060002","labels":{"en":{"language":"en","value":"Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760180"}},"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":"Q6060002$637E21F6-C832-4281-9984-B947489AEF49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6060002$B1ABC5CE-ACC3-4D84-A533-0BBE97C696C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8069c579f026880210c914ce2ad43f7ea20fa63","datavalue":{"value":{"entity-type":"item","numeric-id":1400598,"id":"Q1400598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6060002$163B572F-6924-4ABF-8C8B-38C5875BCEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6060002$8DEC7229-4130-4736-9211-CD3115871BDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6060002$B98384C3-52F1-4F72-B740-0754C4125DD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a78aa14de62114efbc4b2d216b10282532750d3d","datavalue":{"value":"https://arxiv.org/abs/2003.02605","type":"string"},"datatype":"url"},"type":"statement","id":"Q6060002$0453D20E-077C-4B66-8E4F-FB6BE5220D27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060002$C8C325BC-523E-4024-B0DE-9C40022E392D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8aeb1432818ecd1ac3b1e9ef5502e7570afc9a2","datavalue":{"value":"7760180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060002$150E84DF-F331-4356-A291-6A0F364167A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060002$6F48389C-F974-4FAF-9C78-2D85B80BC0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060002$2680362B-70CD-4F4D-A66F-B4CEB6162B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060002$CC7B47D7-F992-4804-AAF0-3F129563A9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060002$8ECF736C-F175-4B4D-99D9-C8942FCDA210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060002$8B8F084B-8DAA-4C76-9C22-502ED32FD5D5","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":"Q6060002$7EE56156-1F89-40B6-B351-29E2EAD2D2AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6917ca8b8deea2a4dfba99f61dbde36f28084f21","datavalue":{"value":"10.4230/LIPICS.SOCG.2020.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060002$BAF75652-DCFE-4DBF-969D-97B6E226DBD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4680d3555de9812b3817706c68b2f475379e85ae","datavalue":{"value":{"entity-type":"item","numeric-id":6575220,"id":"Q6575220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012f1443827897d4111a07a6409bee7f1f0db491","datavalue":{"value":{"amount":"+0.762614905834198","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":"Q6060002$CD1E5EBE-61C7-4561-B8B2-EC5CF6928CA8","rank":"normal"},{"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":"fc5e3d0d9fadbe3cc643ebd5db9bee193bbe4a1d","datavalue":{"value":{"amount":"+0.7598519325256348","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":"Q6060002$D266F10A-9C27-4C97-8CC3-1E13F1511CB8","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":"511ad30afd5b4c96890823fb9161ff1a600460f0","datavalue":{"value":{"amount":"+0.7586324214935303","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":"Q6060002$2E9E4B68-76BC-42A1-998C-AC118CEEAA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d2062d9277ae593f961d4b74a77dac0d8c9954","datavalue":{"value":{"entity-type":"item","numeric-id":6058268,"id":"Q6058268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29eee121373746b6f58168521334216ca76fdeb","datavalue":{"value":{"amount":"+0.7582150101661682","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":"Q6060002$02451BDA-B924-48CB-AED9-B1D684A9BE18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6060002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6060002"}}}}}