{"entities":{"Q5902517":{"pageid":8012060,"ns":120,"title":"Item:Q5902517","lastrevid":41257063,"modified":"2025-04-25T10:11:18Z","type":"item","id":"Q5902517","labels":{"en":{"language":"en","value":"Graph-Theoretic Concepts in Computer Science"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5655930"}},"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":"Q5902517$B5264097-E341-413F-A4DC-D51E159C7C21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a7f138740d1076a8f0ecc028acc9d952696740e","datavalue":{"value":{"text":"Graph-Theoretic Concepts in Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902517$DB261330-540F-4C50-B2A6-169360E4AE8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6bcfa8f6a9ae0a2a506437867cc863abdf35fe5","datavalue":{"value":"1255.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902517$347DD51E-4E32-4FB5-B477-795D5571F4BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902517$5181838F-9529-4189-A0B7-824BF5F14AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902517$1471E1A9-C196-4345-8D0B-2B57FEF66978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902517$9B19226B-0B05-4986-B1BF-F62536727E1E","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":"Q5902517$F8AD65CA-2F30-4CC0-84BC-F635EE329191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149999f0c51cbac40d9c91928c2dc96d82dca2c9","datavalue":{"value":{"time":"+2010-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902517$3CD47E3C-8CF8-48B2-9C0E-F0480B6A376C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902517$BC4FD324-CA26-4109-AD60-4560AEF92627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902517$C45091E0-C7FF-45C4-BCA8-D01256BEF76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902517$65F0BE2B-1C86-494B-B760-6E0F66854AFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e2b75ba56e35170edda1ea76b2d0586fea6e13","datavalue":{"value":"5655930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902517$73112A58-66AA-4CB8-B7A2-275CC88BD33A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902517$4BCA041B-0226-43DD-926B-4860AC97DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902517$EE75E9FE-8C58-4892-AD42-86B2D1AAA654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5816abf61c90b15e52c4ec88a7371f5e43c2fa48","datavalue":{"value":"shortening lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902517$8EBB789E-3356-469F-AEB6-01383B7B63B0","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":"Q5902517$C26C05B3-A3F0-4C6C-BE19-D557BB7E3E13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2553b61d96d3484be3f7e3bd2e9a8dd02d04c75e","datavalue":{"value":"10.1007/B93953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902517$2B7C4E27-1052-4C85-9219-485465766382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f01989774b976fd2d7495e32ad4bb192a864afe","datavalue":{"value":{"entity-type":"item","numeric-id":930909,"id":"Q930909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcdac176c7cb1e26064aafb8cd587ff2192b936","datavalue":{"value":{"amount":"+0.91902184","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":"Q5902517$993F480F-4C47-486E-BB02-81EF387F867B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3127dfb83289d8810999972a816cdb9fec12e2","datavalue":{"value":{"entity-type":"item","numeric-id":5096182,"id":"Q5096182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe37d032a04306039075db13e7162d7d6771a0b","datavalue":{"value":{"amount":"+0.8998341","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":"Q5902517$80AA6E67-FA81-41B5-884F-D2D1B5D1B553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0b85af01c30bbd46e0c25ab2683af1e9bd47e2","datavalue":{"value":{"entity-type":"item","numeric-id":4962686,"id":"Q4962686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f234deac000280f8d8ed9d3a56ec1f0220713b","datavalue":{"value":{"amount":"+0.8997941","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":"Q5902517$CE0695E4-7238-423D-B349-FB50485AE99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2ff66e3f10305cf03a42b79a63fda2744b403f","datavalue":{"value":{"entity-type":"item","numeric-id":4471352,"id":"Q4471352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542a7e0e722b8968e30621c1142c9dd9cd231c90","datavalue":{"value":{"amount":"+0.8993325","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":"Q5902517$61DF9864-088D-4636-B54E-E3DB44EFA177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67322844adb66e024038d6a70110f5ba0d24441","datavalue":{"value":{"entity-type":"item","numeric-id":5461450,"id":"Q5461450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e19c9176fa8ddc906e37220eaf2ab7c48201b86","datavalue":{"value":{"amount":"+0.8974399","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":"Q5902517$0F4E00CE-630F-42BF-955A-ACDC791E4E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f58797e2ded1ff4f47e4edf99351a546ec0d74c","datavalue":{"value":{"amount":"+0.89708114","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":"Q5902517$CF8E7067-2301-4EF5-8226-1D9352ACD9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5580a372543d9f9970b3c7b091831691a90ac8e0","datavalue":{"value":{"entity-type":"item","numeric-id":1790948,"id":"Q1790948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb04e1b21c5521dc8c6bd9c40304f27ee3439ca","datavalue":{"value":{"amount":"+0.89579725","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":"Q5902517$33788AE9-F10D-4707-B0E5-02B111B2A881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d97307944b046908d991e8f3be92b7c29b1490b","datavalue":{"value":{"entity-type":"item","numeric-id":2497998,"id":"Q2497998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2300d861aee7bcec201ad18faaa760b33304ce","datavalue":{"value":{"amount":"+0.8953455","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":"Q5902517$1650E306-8EBF-4C63-9C51-CC1661C72F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a836fbde98014d0543d17fd8010ad72172e5480","datavalue":{"value":{"entity-type":"item","numeric-id":3355218,"id":"Q3355218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fec31e3adc76a2c82ce4e5dd3e418a6f9dc12a","datavalue":{"value":{"amount":"+0.8920399","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":"Q5902517$B9652BC7-3E2A-4903-B3D6-F02F53EFF99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b913e159f06d4439f68506ea0c1e5612b6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4952692,"id":"Q4952692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46aeb718c6850aa92cb8b35a4fbc0369539266d1","datavalue":{"value":{"amount":"+0.89010435","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":"Q5902517$5A6636E6-AEEC-4B01-A4D9-86727C605E34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902517"}}}}}