{"entities":{"Q5901295":{"pageid":8008682,"ns":120,"title":"Item:Q5901295","lastrevid":93556568,"modified":"2026-06-05T04:36:18Z","type":"item","id":"Q5901295","labels":{"en":{"language":"en","value":"Computational Science and Its Applications \u2013 ICCSA 2004"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5172843"}},"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":"Q5901295$82029C1F-2158-4C21-9449-F764DB55CE84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c324cf744158bc27d9ad2db5d770f813d9b4f0bd","datavalue":{"value":{"text":"Computational Science and Its Applications \u2013 ICCSA 2004","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901295$5A7C7EBC-B0AF-4964-88A1-8CA43916FA5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcc361178cd1184404764ccc03cee50617c69c6d","datavalue":{"value":"1116.90406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$418E397D-42E8-4541-BAD2-E3A851A74208","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bd203c2d4a8b62d10f1b829badc76f9e762b5f","datavalue":{"value":{"entity-type":"item","numeric-id":442909,"id":"Q442909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901295$A422024F-6563-4A51-860B-1D6A8AD068DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901295$B597DD6D-DF7C-423A-AE6A-2A496D6BA064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901295$6AFBFEBA-4DF3-4A06-B745-30F9ACC60E33","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":"Q5901295$2CE69F13-FAF5-419A-836F-AAB23C015C6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227f49044efd7c327d9fee9eb29461e125a6d477","datavalue":{"value":{"time":"+2007-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901295$EF158B79-1679-48B3-B8A4-90EF765602CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$E6B4F2A0-679D-44E0-B840-FF1AF24068AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$4F9E4F55-77C3-4457-B6A8-AB635D1516EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$D0A8625E-669A-4216-8537-F5FB888FB27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$E04094D6-53FB-4B3E-A6CC-FCE6EF9E9491","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a76aac3c616a6f4900f0b3a9e669291670daf99b","datavalue":{"value":"5172843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$755E0E67-BA97-4766-A9F2-DB238748E00A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555ac3cbb6457e3cfa33b4b57e673fb41806fe40","datavalue":{"value":"Combinatorial optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901295$6971EEA2-29EB-4273-803E-3FEFBBCFD9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901295$B646FB3C-15A4-4681-AE40-248227A4BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901295$9F680215-A804-4195-9720-4869E2E61A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901295$4D0BCE14-2DF8-4622-8EBB-8DE8C3AAB2B3","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":"Q5901295$3F5060AD-845E-431F-9047-10F3B3CC8EA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6c5e82079fcdac8912b0c5f0bb19dd80089ceb2","datavalue":{"value":"https://doi.org/10.1007/b98053","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901295$0342E404-57A0-44D6-96C3-42602CD834FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83480ee661d578922fb9219a3875f1ffcb59802f","datavalue":{"value":"W4298414116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$2C454561-A494-4EEA-AB35-0794FC065645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5090198eeaf728ddd5b8cc26f5cceb60e8685a6f","datavalue":{"value":"10.1007/B98053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901295$5CE21B8F-012D-4B6E-8FC9-0591F94F6D98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e790ec73abb89d19efa26868457c9ed288f02c2","datavalue":{"value":{"entity-type":"item","numeric-id":5471085,"id":"Q5471085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a301a8c8ded43fc8194c41a90b0a4b6b325916","datavalue":{"value":{"amount":"+0.9501053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$9DB6151C-259E-4720-A259-E668338F4DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8421e39cca40e46aae833c441b13572b75ff41","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec208d1c35a4bb6dfba4501ca9f3e71685231143","datavalue":{"value":{"amount":"+0.92211366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$C105594F-F0AB-42A6-B8D1-56FF4DFA1A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50438fd5e395c933f853de95fb4ea557d3d0803c","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78b9b7279b54596b89f16b4201e92af83e98235","datavalue":{"value":{"amount":"+0.9190145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$831BAB16-4C2E-46A6-A90D-BB59EF246C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfac81a1bf8d6ae2c06d888d9a6bd3d68084cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a13649fb171fba251d138297f48f8b834c79c0","datavalue":{"value":{"amount":"+0.91661024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$ADB91B39-0B22-4BF3-890E-0020F66EB7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8292c965031661c0eca48d3099121f2ecb76918","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a07deb53bba62cb1fabef356abd4d276c532a04","datavalue":{"value":{"amount":"+0.91359186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$F50E4E24-82BD-42C0-8569-3DD06D707BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d7cd3eb62ca38d4cdf259d90a50fd89325bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1887037,"id":"Q1887037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f956a50535495fc03d422fcf62060eeb33521d69","datavalue":{"value":{"amount":"+0.91014665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$FFF6D281-BD94-43FE-8400-294B9CDB00DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68eb7100494de96b0273bc349e63acd3a1fe4c1","datavalue":{"value":{"entity-type":"item","numeric-id":1408818,"id":"Q1408818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf115a49a29d3c4a427122fd1ae0de774d6a5f93","datavalue":{"value":{"amount":"+0.90387106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$A5DE87EC-3A47-4E3F-B81C-986D446EA43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9af2a0b78eb191b1d434d4f5febfa2da07d457","datavalue":{"value":{"entity-type":"item","numeric-id":5471088,"id":"Q5471088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e684d6e1f59909b7b548d85379f96f710ecf4b13","datavalue":{"value":{"amount":"+0.90138555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$7EEBB757-BAB7-45B8-B587-28C428F8C08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d6e3ef810cc7f406c1649215a77450c70252f3","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec7dc17b2af9a5328bac73a049080be63d14be2","datavalue":{"value":{"amount":"+0.89969534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901295$E080652E-4E8C-45D5-B864-73EB7FF3BA42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational Science and Its Applications \u2013 ICCSA 2004 (scientific article; zbMATH DE number 5172843)","badges":[]}}}}}