{"entities":{"Q5902514":{"pageid":8012047,"ns":120,"title":"Item:Q5902514","lastrevid":50871569,"modified":"2026-01-15T12:44:01Z","type":"item","id":"Q5902514","labels":{"en":{"language":"en","value":"Tree spanners for bipartite graphs and probe interval graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5655927"}},"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":"Q5902514$F36CC8AB-C1DD-44EE-83C7-AAA9CF568553","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":"Q5902514$D33E7187-B50F-4661-A01D-494D91455855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d2fcf6a315fb2bcfe7fdfa1ee9ed88dc4c6238d","datavalue":{"value":"1255.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902514$2C7A348D-9C03-4DD3-B325-504B27730EE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902514$5C22E47B-879D-4C7B-B0E6-62C5682B22EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902514$25434D4B-5602-416F-99FB-D9193F2867B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fa552e3cd0ff1adea0b17fba705a13774eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":814930,"id":"Q814930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902514$054B8BA1-7F65-4049-858C-B267D6726ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902514$C4EA35DA-A705-471D-8566-9F25485D6028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902514$DDD9C0F1-4AAB-4CAC-B700-D3D8176A9028","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":"Q5902514$84D35A0C-4F5F-4015-B7D7-6F771AE77569","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":"Q5902514$031DBBFF-A135-4D08-864A-124FA087D4E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902514$FD472AF5-3208-4559-B5EF-0D4BDC2A05F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902514$C4676130-5085-47CB-9B3F-D83623CC7619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902514$25C37364-C528-43FA-8B90-25CA61743036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902514$C355D597-7856-4C3E-9081-9A63B1A28F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbd256db4a382d4f80fb206758063af30a706aff","datavalue":{"value":"5655927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902514$64B9AA7A-7707-42ED-B7D4-3B738CDECCE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ec5ccb0ce48ce6f8e32348d3da76b62d6971c8","datavalue":{"value":"chordal bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902514$57FC2D1D-3820-4513-899B-D48C55FEC598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"897db3ca4b583839dd185bbf63ffbd936a4057c1","datavalue":{"value":"interval bigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902514$6EF772A5-352C-4B70-B633-A700B5420A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902514$9E0084FB-C4D2-4ADE-A0ED-ABD131A837BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15feb6df25c4cd6ea69838573a3f72ce16b05e87","datavalue":{"value":"probe interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902514$22C77CAC-3ED9-4D4B-A3E0-4CE7338BC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0a6113694eb9774fe29ca57b22958555efd55","datavalue":{"value":"tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902514$664A5549-282E-4F2D-959A-AF3DB1DA8932","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":"Q5902514$24368035-0FC4-4A84-B88B-59B1279FBCA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2553b61d96d3484be3f7e3bd2e9a8dd02d04c75e","datavalue":{"value":"10.1007/B93953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902514$23FAD60A-6FCA-41D2-A593-2AE158E3C7D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc36a796f589383ed74a66aea8209f31b88caa58","datavalue":{"value":{"entity-type":"item","numeric-id":868437,"id":"Q868437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd02a3508bd7e193580579471ad842b09db1a31e","datavalue":{"value":{"amount":"+0.9940651059150696","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":"Q5902514$80F41417-C0EC-490A-919B-3FFF1C5FDD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2852b7edc92b577adad749971b7eb118ff44bb","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5d12a6caca17f2e07ce1913fcb67a36c41110d","datavalue":{"value":{"amount":"+0.8301371932029724","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":"Q5902514$C24859CB-F8C7-42F5-A644-28FDB71C70F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7482d1a027447c1b270b71a780ac3c93e905","datavalue":{"value":{"entity-type":"item","numeric-id":4425951,"id":"Q4425951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6d0be2b44a9ba79beb9bfaa05e2b5e7b71dba5","datavalue":{"value":{"amount":"+0.8279495239257812","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":"Q5902514$3B4FBEBB-7426-44FC-BFAB-001AD1E82B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29594f730aeeea0ebf885e92fbdc20e219e9b60","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6d0be2b44a9ba79beb9bfaa05e2b5e7b71dba5","datavalue":{"value":{"amount":"+0.8279495239257812","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":"Q5902514$9CC038B1-3C00-4896-8FA5-33193BE56EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cff000fd8f384bf3f3ba57ab12164d79034c4a","datavalue":{"value":{"amount":"+0.8237318992614746","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":"Q5902514$617EE34D-631E-42A8-9347-472EB6DD2351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902514"}}}}}