{"entities":{"Q3339304":{"pageid":3350012,"ns":120,"title":"Item:Q3339304","lastrevid":48742738,"modified":"2026-01-05T18:31:33Z","type":"item","id":"Q3339304","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872703"}},"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":"Q3339304$814FD1B5-45A4-45BA-88C0-0C5CD16B4D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44fe464ba464721ac2c4df1b84d9fa422d80281d","datavalue":{"value":"0547.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339304$DE6CFAB9-B1EE-484A-999F-6B9CA1207B44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339304$0BFCC714-A99D-4F74-9274-3DFA49F6D770","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3339304$CCECF589-214F-478E-A070-91101D00182D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339304$DE7FFC93-FE20-48A8-A326-343B2245A97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339304$C473C632-0DC6-4F44-83A8-5D6C9185FF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339304$55DE4BF2-0405-4320-BD31-4C3888A6DCB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfa1e4e86c64a610f2911f26a42b2255a91e491f","datavalue":{"value":"3872703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339304$EC6ECA68-0A57-4629-8ABE-6C0A9E5F09AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339304$12314ECC-010D-4F92-9203-2FCF91BB145F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339304$FE69D29B-056D-40C9-B036-1E817FF881F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339304$5DA01777-2AF8-4473-A9DF-7F9F2DC85ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339304$BF2B083C-AED8-4F24-A7E1-1C66694A0FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339304$5731C2CD-FE44-4758-BBDE-867813407439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339304$D1A8D9CC-4A5C-4DBA-A19A-D42FA464CFA8","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":"Q3339304$8F363CBB-381E-4444-9413-C0E1FE26A789","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a15e9063679f6983f7d7d7afee7abf6e841e319","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1471e88aa1ba1ff52d8802e354b8e301cb8913fd","datavalue":{"value":{"amount":"+0.9345262050628662","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":"Q3339304$F4485CFF-02EB-4085-BB3F-5B2518861CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04d436114d056d15172d896276dc0de16310669","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1471e88aa1ba1ff52d8802e354b8e301cb8913fd","datavalue":{"value":{"amount":"+0.9345262050628662","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":"Q3339304$F74DFF85-364D-4633-8C4E-EADD98AD369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30341af331d603056fc59434cf2f9f6fa12fc492","datavalue":{"value":{"entity-type":"item","numeric-id":3731031,"id":"Q3731031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389333ee1d3868cdd8d86db57021296060f6b5d8","datavalue":{"value":{"amount":"+0.8692575693130493","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":"Q3339304$457B5731-83EE-4BB5-B8D2-11616155876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99111464201d1c0b1364d8b697397892178109","datavalue":{"value":{"entity-type":"item","numeric-id":1584251,"id":"Q1584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f556ba22cd6e4908eeebc45e2d47ca620deef7e","datavalue":{"value":{"amount":"+0.847752571105957","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":"Q3339304$296D3684-BEFD-479F-A8DB-EB1029C280D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7cfeaeefbcd57061be5cbb88d7b48a866ed6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3650134,"id":"Q3650134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edacb7f5fc7d326af58b618affd1252a2fde809","datavalue":{"value":{"amount":"+0.8181518316268921","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":"Q3339304$C0E88ED1-30E7-4B24-9507-E5645D4FB71F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3339304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3339304"}}}}}