{"entities":{"Q4910569":{"pageid":6940148,"ns":120,"title":"Item:Q4910569","lastrevid":51672587,"modified":"2026-01-19T09:53:47Z","type":"item","id":"Q4910569","labels":{"en":{"language":"en","value":"Transitive-closure spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146310"}},"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":"Q4910569$27173931-8887-4406-9371-EDE105809AA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"412017486990c992d5b047eba3fc7d91f49ea907","datavalue":{"value":{"text":"Transitive-Closure Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910569$E3FFFDBB-2A9D-4659-A916-402A880FDA52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cdb700632f02e345fefbbc8e02a3bde4be3bcae","datavalue":{"value":"1261.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910569$DCD720B1-A92D-4A4C-999C-F92949D30346","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60c9aa07c94e226d071a8ee154ff72f52c79d157","datavalue":{"value":"10.1137/110826655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910569$E1AFAAB5-3B60-4098-98D8-2745679113F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75a0f6f8b9350cd8aa5c146c92370305f790079d","datavalue":{"value":{"entity-type":"item","numeric-id":396921,"id":"Q396921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910569$9FC95B63-B85B-4899-8B25-310FBEEB6D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9033aae5337ec092b3167c9674b9174d9576bb59","datavalue":{"value":{"entity-type":"item","numeric-id":397070,"id":"Q397070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910569$3F83FADA-8FB4-41C7-BCBB-653CC98489D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c6532b6d24607771700cfacbc507dbeac824d63","datavalue":{"value":{"entity-type":"item","numeric-id":407595,"id":"Q407595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910569$5BA90173-E5CC-424B-A157-C01F40C8DD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb3a29463b8c15305f0ad43d1ccb2dcb6b99a67a","datavalue":{"value":{"entity-type":"item","numeric-id":266923,"id":"Q266923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910569$90AF6F1B-FF78-49AF-9733-88FF84A80A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb06e520030bd4c596685d599b5f68cac8c76a2","datavalue":{"value":{"entity-type":"item","numeric-id":343862,"id":"Q343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910569$9904AF97-FB9B-47BE-A007-1501072E372E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910569$68A6CE6E-B27C-4632-8468-C654EAD6A9DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-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":"Q4910569$F3ED48AA-038E-4DCB-9BA6-940F4299C1D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910569$9868B93E-A4C0-4CF2-80D1-F594A42946AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910569$5935EF37-431F-4FB0-892C-ED7CFAD8A434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910569$360E94E0-AF1E-4317-BE06-B15AEA8D085B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c559da2378e33e739578b493f5a61d8390c13068","datavalue":{"value":"6146310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910569$0A75242E-016C-47F3-8C09-D8BEAAFA42BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910569$86B146E3-D86C-428B-A316-5CEB01B35C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910569$C7E4B9AB-FE97-4443-B126-A6E53C26DD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910569$07DA3682-4C01-4CE7-B2D9-B2226796AE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910569$79E5886D-E8BF-4190-A963-FCFA37E1DB1B","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":"Q4910569$A72B3AFD-E8E5-446A-ADEB-2D55A343D1DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00be8a3e6817095b0fbf1a85c83c247c859141cf","datavalue":{"value":"https://doi.org/10.1137/110826655","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910569$A0C4E1EC-084E-4FC9-8267-C28EB7D56965","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ace0af55cbcdf6ee4ca50ea36fa149fa2d5fa22","datavalue":{"value":"W2071769989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910569$A8442250-81FF-4D1C-92AE-1D92BDE193DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723b7b4d36f3c2d3fdbd9f3bbbef78062aed8a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4633906,"id":"Q4633906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad71eff3ed637429ac272b43d0592eda9302e06f","datavalue":{"value":{"amount":"+0.9765186309814452","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":"Q4910569$5C028D60-BBD8-48F6-BC68-61B54318046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db36afec3643f8137410d3a7a0c54f26a9b9b867","datavalue":{"value":{"entity-type":"item","numeric-id":4933368,"id":"Q4933368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbadb4b639faf65ce22c68bdf01c27425abc7bbc","datavalue":{"value":{"amount":"+0.909801185131073","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":"Q4910569$FA5FC429-C383-4B7A-AD24-EF83CCD2CA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3da1abb2f3c383e4394f1f66968fe5c3a0016c","datavalue":{"value":{"entity-type":"item","numeric-id":2908874,"id":"Q2908874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b137dbeaa69a9c31f2d30cd1b39b0d71f7ec9d6","datavalue":{"value":{"amount":"+0.8678328394889832","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":"Q4910569$2D3B24B1-A3EA-4812-9E62-512B0D0D90E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e206cf7941d9c0325929ce9620cc3b5ba73249c4","datavalue":{"value":{"entity-type":"item","numeric-id":5901180,"id":"Q5901180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9a2be7272a09631e40b3862c97e2c388ef495d","datavalue":{"value":{"amount":"+0.8497558832168579","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":"Q4910569$89E3CDCA-28E8-4DAA-92AA-241AEF1C3831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efc17021175d6a9e56c79b8a6a1e4213be10c06","datavalue":{"value":{"entity-type":"item","numeric-id":3012848,"id":"Q3012848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae515e156404bd02e86f2bb751c6aafe939421b","datavalue":{"value":{"amount":"+0.8422858119010925","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":"Q4910569$B7D520AC-E9E1-40D3-890F-D918A11EF11B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910569"}}}}}