{"entities":{"Q4698355":{"pageid":6727932,"ns":120,"title":"Item:Q4698355","lastrevid":41620128,"modified":"2025-05-06T11:11:32Z","type":"item","id":"Q4698355","labels":{"en":{"language":"en","value":"NEW SPARSENESS RESULTS ON GRAPH SPANNERS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 756030"}},"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":"Q4698355$B820092B-15BB-4C5C-9B31-FC6FE39247F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2461f9295d26990780db0b42c3ec98875ba7d189","datavalue":{"value":{"text":"NEW SPARSENESS RESULTS ON GRAPH SPANNERS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698355$F48A7271-1F8D-49CA-9D5E-E2E93272F993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5e354092fd5940c051004ec770de503b2867e22","datavalue":{"value":"0818.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698355$80DD2D2D-365A-47C0-B555-08E38E029A89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"879f206865ea2569d95708c1147ffa8531bf8c67","datavalue":{"value":"10.1142/S0218195995000088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698355$86945D94-109A-487F-A41B-BBC95A26A094","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698355$B5E47475-2EA1-4D7D-B270-7499F57B5575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4431a17581abb9eec0e2ce2a0ab6195ec93539e","datavalue":{"value":{"time":"+1995-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698355$D091CE42-C381-42BA-9C1C-79F6CAD05403","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698355$C2A4D047-3D12-4DA5-B367-C3C707EA2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698355$EA1B17DA-3563-4DB7-824D-FC99658CFEA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b78dfee2e8a73cdd17b7c24ec01969ff7ee950","datavalue":{"value":"756030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698355$D691D1C0-5C3D-445E-8855-9E77C59DCCEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698355$2BEF2FB6-03EB-4EBE-ABA0-FE9C95719DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698355$EBF5F54E-8DF4-463E-92BA-48968E461A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698355$6A7A79BF-6B17-45CF-9FA2-8B73276890F9","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":"Q4698355$A1D0D3B4-0D9E-414A-81C2-9F6E0A0BCF5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bed1a33a864b1ca02b04b35a36838ef6b7b3e070","datavalue":{"value":"https://doi.org/10.1142/s0218195995000088","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698355$D06177DC-E821-470E-9C07-6FF91B27AA52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baf8ee07b71a846b21a7d294340ec78df444520f","datavalue":{"value":"W2114585066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698355$CC221873-7163-4B31-B340-F145C9D9B877","rank":"normal"}],"P1643":[{"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":"2cab087acaadb932b0a6e0e232c0a4f4161d5fbd","datavalue":{"value":{"amount":"+0.9290054","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":"Q4698355$8DDE31FE-718F-4871-84B4-74443A281B1C","rank":"normal"},{"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":"d2eb439d6c74a1a96991142427ad655d7bdc7bb3","datavalue":{"value":{"amount":"+0.9290052","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":"Q4698355$D0153F6D-9303-4DC1-8828-0B5129BFA0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5391b02d53e9a878f40f59524a6a4ad4fe493f76","datavalue":{"value":{"entity-type":"item","numeric-id":3521912,"id":"Q3521912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425b07306bdfebfaebaed7b47c525c4c40dfb47e","datavalue":{"value":{"amount":"+0.9272709","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":"Q4698355$20DB5F15-A250-4FDA-9A93-FAD4CD8B1215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d989f4244ee83007cf6da3146fcee97c79349211","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b39e6c3197ad59ca28d6c495986be29be1a1fb","datavalue":{"value":{"amount":"+0.92486155","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":"Q4698355$064DFDE9-88E4-4E5C-A81F-191F598732A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5145e0a90612a15f6dc3f8c2a4d18d34fc6f1344","datavalue":{"value":{"entity-type":"item","numeric-id":2222044,"id":"Q2222044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230a6b5a3a0f87921688394e361eec1488eda317","datavalue":{"value":{"amount":"+0.91778135","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":"Q4698355$5798F798-0391-4FBB-A7D4-F6426DA40B8D","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":"ec5fbe795922b2d05bd83fcfcb419af01e3c8c2a","datavalue":{"value":{"amount":"+0.9109603","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":"Q4698355$D6D37DC3-9AF3-4B9E-8FE6-963C7C02AC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11941d5d93b942d16fd1a212f69ba3ac19ca8e55","datavalue":{"value":{"entity-type":"item","numeric-id":2055974,"id":"Q2055974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad6ebad58bef8518f09fb0c444254bac62b5dbb","datavalue":{"value":{"amount":"+0.90543205","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":"Q4698355$46AE9E97-777B-4605-93F4-408EC0B06FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba50f72b50e733d200dd4724fd0778d3b471229","datavalue":{"value":{"entity-type":"item","numeric-id":3569878,"id":"Q3569878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e0fbef4670e7209f85b6a8a8f0671332e41c6f","datavalue":{"value":{"amount":"+0.90272415","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":"Q4698355$143611A0-3FBC-4674-80A8-0D620E9981CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000fdcaa8e5dff5ad66790f5a279bea0ae41f699","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de484f3f99721e48d1bbe7d6c294817b3b4a00b","datavalue":{"value":{"amount":"+0.90194803","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":"Q4698355$621510C9-E64E-4431-9569-CF59F51AFB48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698355"}}}}}