{"entities":{"Q5711544":{"pageid":7741098,"ns":120,"title":"Item:Q5711544","lastrevid":48607180,"modified":"2026-01-05T09:01:08Z","type":"item","id":"Q5711544","labels":{"en":{"language":"en","value":"SOFSEM 2005: Theory and Practice of Computer Science"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2236065"}},"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":"Q5711544$86AFEA65-A331-4801-BA92-510AD233F5E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08a871faafa864ca72c0dac35cedb49d015b6dc9","datavalue":{"value":{"text":"SOFSEM 2005: Theory and Practice of Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5711544$1492E968-ECC4-4AD8-ACAC-98240FBF4D90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bfddd54babf6d3e0793afcf5c546923e268eefd","datavalue":{"value":"1117.68382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$977BAF0B-0AAE-4BFC-A520-762E4357CB2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0466461e16e203e1eebcf15c374dbae0d4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":714019,"id":"Q714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5711544$7DABB125-3D01-4756-B327-6D2BEE1B3C04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5711544$F85B2D32-6B4D-418E-98E3-16A33DB30133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5711544$929BF52A-5D7A-44F1-9DE6-F959126885F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$D522A56B-BAB5-45F4-AD8B-8862A75AFFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$0855B7D7-A05F-4D44-A7E5-123143848EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$78F66577-DCC7-4B43-960E-597F0D9D6F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$D7A8FD29-AC3A-4F26-AABB-625B38A0E07F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05342714876d1653524b6b31fab2e957ac8c095a","datavalue":{"value":"2236065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$34FED467-FA24-4BF6-8829-7800C6929CAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"164d6c736ccbff9165968b56865aa042b776aaa6","datavalue":{"value":"(weighted) exact satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5711544$0B5A8FB4-CA39-4916-ABF7-59D017DC1A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71aa22297e5e2fca12d747456910dabe009ceafa","datavalue":{"value":"not-all-equal satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5711544$918D4269-C2C6-4BC3-B295-7E5D409EC9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5711544$6D796936-6F69-48EE-A02B-E26A345467FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5711544$F183700A-CB44-4CBC-AB2A-450ABEB3604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5711544$F5B8FED7-4626-4053-BDA9-55DABFEB0034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5711544$D947F80D-69AA-4E50-938F-6426C95A103A","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":"Q5711544$BBC81DB2-C4B0-455A-90C4-C8471F27C5E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f9079d2e7f79f8fef79d0810fed00a20dd1a8ba","datavalue":{"value":"https://doi.org/10.1007/b105088","type":"string"},"datatype":"url"},"type":"statement","id":"Q5711544$6EDC4871-9B07-4BD1-9346-8BC65572EA94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2102047ebc7639115481a4bc188f5fae5721741e","datavalue":{"value":"W2543951292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$7BC7BB93-6114-4DB3-8831-88908D559540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e27083509b5a068092cfb9265321aa1ce1bd4be2","datavalue":{"value":"10.1007/B105088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5711544$AED068BB-8935-4695-89E9-1AC1B202DB3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4289397083f984f5e90ae7055cfa2ae188c07ef","datavalue":{"value":{"entity-type":"item","numeric-id":2462633,"id":"Q2462633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b90c3c2c4dced757ced3eb5173c282f1e01e06","datavalue":{"value":{"amount":"+0.9090018272399902","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":"Q5711544$375BCE1D-F11B-4F77-B8F8-B92D85F1F254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a745d93f57a693b8e150ab551c39a0956f3bde1","datavalue":{"value":{"entity-type":"item","numeric-id":5897898,"id":"Q5897898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3efc9875e250a03c0684b5a605a118f4045fecb","datavalue":{"value":{"amount":"+0.8661510944366455","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":"Q5711544$ED7F2C7F-4161-4A79-81E9-60F6F4CBEB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6248b69370f262b5be35b4ef0f3c5b45a6ace84","datavalue":{"value":{"entity-type":"item","numeric-id":3612465,"id":"Q3612465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ea6b2cf4333d9c286bc69a65b19a9fe41a79c5","datavalue":{"value":{"amount":"+0.8531877994537354","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":"Q5711544$6B748B1D-4461-48ED-B423-1788CA035DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f686a8c6c9e3faf5b6937c78280e8d18e7ebfbae","datavalue":{"value":{"entity-type":"item","numeric-id":3434542,"id":"Q3434542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5966f0a74e89f84d3a2ca4c872609de14d308146","datavalue":{"value":{"amount":"+0.8218912482261658","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":"Q5711544$77AA2C98-FFF7-4D37-BECB-D8D7798257F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b1252e11964cdbdb6b8fb797f392118aaa0e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5434422,"id":"Q5434422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfce5aed1be5909a9eeb0040de3ea2f881a98fa5","datavalue":{"value":{"amount":"+0.8074558973312378","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":"Q5711544$BAF14FAA-C158-4142-A587-BBFB443F9BB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5711544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5711544"}}}}}