{"entities":{"Q294733":{"pageid":296500,"ns":120,"title":"Item:Q294733","lastrevid":52556321,"modified":"2026-01-22T23:13:14Z","type":"item","id":"Q294733","labels":{"en":{"language":"en","value":"Maximum weight independent sets and cliques in intersection graphs of filaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594076"}},"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":"Q294733$0BC66D74-51E6-4E6E-A602-D50D0CDD30E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"495a66bb3294ee02551e626a9b40b07e9dc6199a","datavalue":{"value":{"text":"Maximum weight independent sets and cliques in intersection graphs of filaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294733$220361A3-F0C2-4950-B359-5E0CD746BBF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"359514effd6ddc2d18eec97d0b040e4256343f99","datavalue":{"value":"1339.05287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$416FC7F4-154F-4C44-8697-7F0863EADB68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8052fd05e88d0ab96314df2aa1f1abcf820f49a0","datavalue":{"value":"10.1016/S0020-0190(00)00025-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$8CDCA03B-95DA-4CEB-AF85-BF7023E1BA15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$5E0A1E29-5203-4263-AC70-CD5F24EE0A3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$7A40CF3C-7D14-494D-B892-9487626F8AE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294733$FA87E25A-4249-4B2F-8D4E-73830857346F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9f34168cc0891f7cc3aaea1541c7033b404342c","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000259?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294733$0E944D82-9E28-4105-9C2A-1D0EED5D968B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$157B8C62-4E96-46DE-A8EC-0D287B752A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$09B68EC7-2FAB-4424-AAEE-15B9B7EA33FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$566D97DC-94DE-47A1-99BA-7D5F48664C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$CEB2327B-F74D-46C9-8F76-8B86BABD806C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"765c56120e51ffe38d76366468e23c13427a8f67","datavalue":{"value":"6594076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$24213628-45B1-4156-B140-87E2302F9929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$6B0E6462-3312-4197-B787-62E4835FB507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$36CC60F8-981E-4ABF-8BB9-7E29A4692056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$8577D09A-78E3-4BAE-8464-322C9F0E09A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$27B27532-D13D-4133-B2C9-3AFCF0BF9B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$EB33B9B0-AA32-465B-A0FB-3F40F2BCC522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc9b1dce3c489d29305f8f43d19d3936a14d248","datavalue":{"value":"polygon-circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$E11A46FD-244F-480C-BD06-241CC5FF5DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$16FE7379-8C9B-4375-BB45-0B2DB5DC736E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$4F5AB4ED-2D0D-4FE9-8389-7D40B40C7781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294733$6568C843-E37F-44A0-805A-A74E0EC3F71A","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":"Q294733$00E1C894-C607-40B1-AF06-E5A59DADB797","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$02CB7BCE-2285-4512-B6CA-2B0508A165BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$5FB2C377-0000-45C1-A009-526EF2ACA9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$47339291-4C7D-42B1-9232-181E2D0689AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$E4AFF0F2-C339-44A8-904B-6AAC7F6F5D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$C290D313-0BEC-48BC-BB69-634E9747770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265a74ebfab5042a5cec5ec5c48fcc7264025ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1917300,"id":"Q1917300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$4A1E41BE-5921-4A6A-BA46-BCB5E488816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$31726FF8-1A78-4104-A899-C7FE7711C37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$CE39A5B6-B4F8-4D5C-897A-1E6547BC158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a2183d2e50683cbffb656d6d6cc0cc15e31ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1201264,"id":"Q1201264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$7E85196D-75D4-472D-B338-76BF33F24679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$3F1634D2-2204-40E8-BA3A-E130C401538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$F55B12B9-51CE-40FD-9194-243868BEBCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294733$EE0C9C5C-723A-4C3F-A403-C084E0E5573E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"616ae9809d1235e6507ebfaaac44ea04cc8d4a3e","datavalue":{"value":"W2078024271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294733$E6CBC26C-BFAA-4ADC-A5AE-E83161730792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884df928e1fb02a2a1e48de996371056babbd031","datavalue":{"value":{"entity-type":"item","numeric-id":2462403,"id":"Q2462403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c829e7a805049345ff1a7f2f2cb4ffc91f7690","datavalue":{"value":{"amount":"+0.8396453261375427","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":"Q294733$D230E538-9E32-42AB-9EC2-EFD26AAA0998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e22e676688e44c2f14c626fb127d7ff0322c0c0","datavalue":{"value":{"entity-type":"item","numeric-id":845675,"id":"Q845675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f17d0e12ed3409e28d15a59c4a6f134b8476396","datavalue":{"value":{"amount":"+0.8079833984375","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":"Q294733$721CE149-A3CE-4BF1-A2A9-E097E9ABBD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397d3c0cbe30d71447cc959ec9ca6367927dbc2c","datavalue":{"value":{"entity-type":"item","numeric-id":5084714,"id":"Q5084714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0364fd4d061be5f54e02e64c74f48ffb77fada","datavalue":{"value":{"amount":"+0.8067946434020996","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":"Q294733$8CAAEE8A-8DFB-4B88-8677-EA72558D06C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a50022fc2c23dd5fa06e9efff33f7bd5c051a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d41c4e93f5bdb72eee58eea054aa25a31500cb","datavalue":{"value":{"amount":"+0.7687374949455261","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":"Q294733$0F4FF078-DFBF-4D70-8DE2-A92D7471FCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efb0eb0621cab47ea2ba242b3bbb58a7f7b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ccefb7e11c4a769f69fc99c97229a67c924e53","datavalue":{"value":{"amount":"+0.7683396935462952","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":"Q294733$AB19AC9C-3D1D-4BC4-A647-86E5917126D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294733"}}}}}