{"entities":{"Q5402566":{"pageid":7432140,"ns":120,"title":"Item:Q5402566","lastrevid":51949466,"modified":"2026-01-20T14:56:27Z","type":"item","id":"Q5402566","labels":{"en":{"language":"en","value":"On the complexity of the maximum subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6270126"}},"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":"Q5402566$B41CD466-68D1-410A-8C98-16D63B20BE3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6e92a9590f9cabe7646d80ae43811101cc21f08","datavalue":{"value":{"text":"On the complexity of the Maximum Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5402566$B067580A-3F3C-4B3A-8D80-0B03BA545E77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d040531d0d22ee6f41d586d607eb5bd3c6636836","datavalue":{"value":"1282.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$5E27A9A7-B341-42F4-83E8-CFE9CF9C86E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d44be3598a071246f3d199fedb24ec111950e057","datavalue":{"value":"10.1145/800133.804356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$80661105-FF47-4418-B6AF-C7011DB67D1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef9ccce43d08cd452ad460953b7eb001fc67ede","datavalue":{"value":{"entity-type":"item","numeric-id":1140987,"id":"Q1140987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5402566$375EAB18-1B40-4C71-9679-237F4A3E20A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2829c1a1386220ab006ee0a1468db55a2e8980dd","datavalue":{"value":{"entity-type":"item","numeric-id":5402534,"id":"Q5402534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5402566$64FCA93F-BE0E-46CB-8B24-06B402F7F9A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b43a2c2b6eb630f564616ba070a6751b081d8977","datavalue":{"value":{"time":"+2014-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5402566$7089AA71-E7AF-41A8-9070-686DA436E32B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$13D24C92-60B2-4104-9B4F-9C640461B9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$1A0C9D33-3C11-411B-A19E-F50BF1C0D5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$1906C3BD-D8AB-474B-AA56-C11CAD397B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$577BC969-B696-4AC3-955C-F7546D3DFD0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32f93b8154023249df9c65ddb39a4488c8864edb","datavalue":{"value":"6270126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$58351A2F-CA47-4965-999C-AC99E7983CB5","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":"Q5402566$7663F212-0BB9-4F59-80DA-A5517238324D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"960c6f5576e014ea42124c5b966ef0bdcfdf2dbc","datavalue":{"value":"https://doi.org/10.1145/800133.804356","type":"string"},"datatype":"url"},"type":"statement","id":"Q5402566$BB1372CB-186A-44FE-8F68-04F43AC586E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93c1d750729726e8061c04297e02725e353c9a26","datavalue":{"value":"W2031967239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402566$1D1CEF12-046C-4297-B97C-6CD863C2DEAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40926ffb5939c4c787518a2f14704a7fe6e8b028","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b11458066b53697658d03bcae03292653ebf2e","datavalue":{"value":{"amount":"+0.8259347081184387","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":"Q5402566$4C24707C-C8CE-4BDB-A2D7-01BC8F234C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48291b6d4f0a8851285e37b57efab9982c2c142e","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2452c44c8117bd6b7b53480a7f93b50596f3aaa3","datavalue":{"value":{"amount":"+0.8199186325073242","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":"Q5402566$AE670AF9-E5B2-4E19-8442-5B94292893BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ff713b68d57474eda6aed4e6a2f6096af24b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990c24fab1f7e66f3be55d8ae47e1d1236dda2a8","datavalue":{"value":{"amount":"+0.8065602779388428","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":"Q5402566$A92C1D49-5769-431A-A416-FEAEA2B06A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8dd1a41865d7f114a6546cab4870590f13335b","datavalue":{"value":{"entity-type":"item","numeric-id":967414,"id":"Q967414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d149d3dabc9488d582fe12daae979938bd55a15","datavalue":{"value":{"amount":"+0.7988511919975281","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":"Q5402566$5A108134-20EF-411E-B42F-15EE5970FE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2935c6febff54378bff4b259cd94d44cea3537e","datavalue":{"value":{"entity-type":"item","numeric-id":3985346,"id":"Q3985346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306872e66b15075f2b4c9f9252fc4af6a2bb9bc3","datavalue":{"value":{"amount":"+0.7917395234107971","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":"Q5402566$0DC8164B-16CA-47F8-A160-1A6332C85FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5402566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5402566"}}}}}