{"entities":{"Q3826599":{"pageid":5856505,"ns":120,"title":"Item:Q3826599","lastrevid":54426122,"modified":"2026-01-26T19:27:57Z","type":"item","id":"Q3826599","labels":{"en":{"language":"en","value":"Graph spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101243"}},"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":"Q3826599$0E28E960-D00E-4D3E-889E-0EB75F9A2FE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"150b7328ff5e64d9397425a38e9579f5c1f932d7","datavalue":{"value":{"text":"Graph spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826599$43ADC3AF-C437-4CAA-8BE9-4EB7A57D1E4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71e995df243c1dbcf64130dac73c4a86693382f2","datavalue":{"value":"0673.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826599$A94FD4B0-9835-4BFA-AADF-9919955AAABF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826599$780B2FC3-6D99-4185-B5F4-00768F45A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826599$AD0F4B4A-4F11-4C83-A47D-B9A9C665A8F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826599$2078DA1F-9BEB-4E04-8224-BB82840A13BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3826599$4568CB8D-86BA-408F-9A73-2397C879B18B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826599$516AB6D5-B3B1-42A2-AC96-30DB537803F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826599$B6EB26F8-AA12-4B81-BCFB-1E14E3CFC59F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3418d223b850854c5e0839e8b00ad5028f7505e8","datavalue":{"value":"4101243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826599$99CF0511-1171-4EF3-A971-B89B45C7FF47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826599$858569BF-FF08-4184-963F-CADA1CE1EAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826599$D0CFD3A8-5993-4293-9499-62F0226DB24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826599$F4AE043D-405E-447B-B989-C1AA36CA2D26","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":"Q3826599$6FE2226E-D024-4DB1-8DB8-94CC501FC748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c4c6ddd6b6565d36b2eb13bab94d3c8fe81e52f","datavalue":{"value":"https://doi.org/10.1002/jgt.3190130114","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826599$0E3292DC-D0DD-44B0-B3C8-6A4030978A67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b5c3282d067d6640bca9360f862586532068616","datavalue":{"value":"W4245082111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826599$30EFCF1B-89DE-4F0B-B1EB-38D0813EF738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826599$379BC0AC-7C10-4885-8BD9-F40474D92DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826599$72E34940-787C-493B-A76C-C2EE8677AE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826599$D1035648-5BD5-4DA5-BDE9-619EDC5302F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d37f55d686cd8f44e847faf1e2425e3515df30","datavalue":{"value":"10.1002/JGT.3190130114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826599$91F5F7A6-6841-4E47-B16F-495479B77F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afe9850acbba948699552e16c6feb15f4c0c36d","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0398f89c62c6304ecd8aee0d8edc95415e34eec8","datavalue":{"value":{"amount":"+0.9442478","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":"Q3826599$5363280F-65D5-469A-BF87-973995C02298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeada3051f7afc91631aaf2952c3d21cc7eb6a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3521950,"id":"Q3521950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404225bba101880cfb55af120537592d6c3a04ad","datavalue":{"value":{"amount":"+0.9442477","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":"Q3826599$F91D86C4-3AF7-4158-A049-1E94C0568BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1bedab42d322f5d21abed421ca9dd005c31679","datavalue":{"value":{"entity-type":"item","numeric-id":4246748,"id":"Q4246748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9336a4b53aaf4f7cd27fe8134261a374d333e8a7","datavalue":{"value":{"amount":"+0.9403072","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":"Q3826599$5084082F-7A33-48FB-AA1C-AE3F93573ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b8b1ee21036d5c5fe2c84152d445a85e56a151","datavalue":{"value":{"entity-type":"item","numeric-id":3139291,"id":"Q3139291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4b4bd0175e787e18ae16dcf4fc2dddaeda3ccb","datavalue":{"value":{"amount":"+0.9276338","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":"Q3826599$302F8071-7224-4E40-8EE6-F38591CC3421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204bd278216f598bc1650b43e9c4ac9f8653c2e3","datavalue":{"value":{"entity-type":"item","numeric-id":5918598,"id":"Q5918598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8195a4aa059fd98ae304270efa8ca10186abf32","datavalue":{"value":{"amount":"+0.92498684","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":"Q3826599$B1ABF64B-E34E-4CE8-B6D8-649FA335C102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6894e3d9b04bd2a833636fbf667f1e58239fcb8c","datavalue":{"value":{"entity-type":"item","numeric-id":5918794,"id":"Q5918794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8195a4aa059fd98ae304270efa8ca10186abf32","datavalue":{"value":{"amount":"+0.92498684","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":"Q3826599$DA9F578D-CA86-47F3-ABF5-7AE68A6470EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7218f4791a2d784b4afde58fc1997e6d50e3dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":2026289,"id":"Q2026289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d528946947a02272f66d5ae2521dfc1dbef64c3b","datavalue":{"value":{"amount":"+0.91364783","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":"Q3826599$3F11A9F6-C792-44E7-98CF-F125F940100F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263047854db157b1c8cc36dc408c895f10bbd740","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ed7a08a7a14b29b777b511355a439eaf22d63b","datavalue":{"value":{"amount":"+0.90408707","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":"Q3826599$F9EDE153-69C4-411D-9499-6F747314494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175777c77e09396eb04a89952e6b3c7bd16706e0","datavalue":{"value":{"entity-type":"item","numeric-id":1727750,"id":"Q1727750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82115dbe3eefb1dab8fcffa90ee8a0e0e5ddd27c","datavalue":{"value":{"amount":"+0.9033125","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":"Q3826599$81AC8756-4593-44AF-AD56-1E4A02E943DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdc1e744f0181cccb547922748ac5496b8ade1d","datavalue":{"value":{"entity-type":"item","numeric-id":4581909,"id":"Q4581909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f945c27f5122946bdd06c1435ad1ced0c9402b7","datavalue":{"value":{"amount":"+0.8966254","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":"Q3826599$D8FE1567-689E-4083-82F0-CD220A43EDAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3826599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3826599"}}}}}