{"entities":{"Q4326856":{"pageid":6356457,"ns":120,"title":"Item:Q4326856","lastrevid":88922318,"modified":"2026-06-04T15:50:56Z","type":"item","id":"Q4326856","labels":{"en":{"language":"en","value":"The Serial Transitive Closure Problem for Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 736891"}},"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":"Q4326856$C6E02AB9-1B55-4990-ACBF-59CB3CDD2C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee7bd7fa29b2a66dd2b37d4b99933064888a096","datavalue":{"value":{"text":"The Serial Transitive Closure Problem for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4326856$75D68155-24B5-4A58-9F2B-41E1924DBBE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ba28063f5fc9b87c7c94636c581331f89e3d021","datavalue":{"value":"0828.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326856$4C7F160D-1EC7-426F-B9B6-3B98D1733733","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c66d4d3c7351d3141e66b365b2a622e1691856d4","datavalue":{"value":"10.1137/S0097539792225303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326856$7F5E9F7D-C978-4FA1-8294-C47F2811AA55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e092db0e8dd3eb069452d08315b921747f610dc1","datavalue":{"value":{"entity-type":"item","numeric-id":360041,"id":"Q360041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326856$110EA930-2904-44F1-8A98-A3288F3B2A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556b5f897f5d545f04c26b56d4624f5cc4b2661a","datavalue":{"value":{"entity-type":"item","numeric-id":195654,"id":"Q195654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326856$D25258F5-7FCB-4CCB-9C07-F12627EC040E","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":"Q4326856$64EB990B-481F-482D-8A83-30971EA0B18F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81810cfe8724ba68061edb2064b90f8976a71acb","datavalue":{"value":{"time":"+1995-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4326856$3FD85C04-D159-4508-BAC1-4862645E1C65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326856$54A76A95-205F-487D-AD77-C9A89CC12D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326856$3FAC1C61-57CD-4074-9204-AC3D82603A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326856$560A11A2-A920-4CB1-893A-7903C92634A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3844f8164c21e7756b71ed14bd36467f9d251602","datavalue":{"value":"736891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326856$DBC76B0C-8659-4957-9484-EDA23A95B3EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326856$357BE816-C2B8-4B9A-A32F-C8726674E71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36042dd8dc85a5cb579e83fe6201d706f6d2375a","datavalue":{"value":"weak superconcentrators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326856$562432C0-7DC3-4568-AF1E-58A7001615D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3491c927b452b9e7e193fca3967f5fdc99bcfef6","datavalue":{"value":"serial transitive closure problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326856$59C059C8-7C38-4A5D-971D-A13A16889779","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":"Q4326856$99F7E793-F8BD-4C19-BE97-D1B706459355","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34363a635d07b64d2040fc3ee5a60d00c6f027d3","datavalue":{"value":"https://doi.org/10.1137/s0097539792225303","type":"string"},"datatype":"url"},"type":"statement","id":"Q4326856$56BCBD6C-AF76-4AEB-8063-ED3AD230EB02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd18b2b0b3e238e3e7ebff99a2bcd52b0c49053b","datavalue":{"value":"W1966418929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326856$4E7405CD-0810-42E7-8CBD-48156D38AB56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64713ce20f747bc2e91d88d840e5b1d838fab5c2","datavalue":{"value":{"entity-type":"item","numeric-id":742606,"id":"Q742606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744dcf52ca59faf5c1a7e9a79270891c8a40d02c","datavalue":{"value":{"amount":"+0.86915594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$7A4297DF-6EC5-41C4-84CB-E5E41035F7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15112f78788a29dfb8e6c71b2f65ed80d4cf2924","datavalue":{"value":{"entity-type":"item","numeric-id":5959551,"id":"Q5959551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7317d38687d4be932153e676679ff657955945","datavalue":{"value":{"amount":"+0.86238766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$4BCFA9CA-00A0-4BE0-A5DE-1E2895EC5392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9679115ba636b3ec4a5facdf0052427e766d5e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1854332,"id":"Q1854332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6a67ee3a438a8bbebcc810ab994c2ca20bebe3","datavalue":{"value":{"amount":"+0.858904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$873E6DD0-C78D-4C66-A1D6-5B78EA78622F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb62f61f7e0a27bbd1161adc585554b614fd45fb","datavalue":{"value":{"entity-type":"item","numeric-id":5128241,"id":"Q5128241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170665d008ec51b3969bd365775bb94b2691ad9f","datavalue":{"value":{"amount":"+0.8557792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$A072C470-DF9D-4566-A37D-B08A8249FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89923a3076a4ee47339825e7a0bb74d60e1f871e","datavalue":{"value":{"entity-type":"item","numeric-id":4252027,"id":"Q4252027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b87133bd6a02211130f42c07b8fe797c25dd11","datavalue":{"value":{"amount":"+0.85529006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$2AE76A19-042E-430D-BCFF-A44024E7C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e6a11f566a0ae2c4267cce07f073aead4f98b2","datavalue":{"value":{"entity-type":"item","numeric-id":2219062,"id":"Q2219062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab50580cc9387232b777d19a0c647abacc5ff05d","datavalue":{"value":{"amount":"+0.8552197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$F5ACF978-D02E-4CB8-99CC-116A4335032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a59d99bd90c72297d8cc18ea976daa774181579","datavalue":{"value":{"entity-type":"item","numeric-id":944730,"id":"Q944730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1f40b8b8e1d66566eea6aca673e1e353477641","datavalue":{"value":{"amount":"+0.8528363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$83C0A761-EA21-4B2B-936F-D561A998D76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce59882cee566c459497b4e135d71761d6791d24","datavalue":{"value":{"entity-type":"item","numeric-id":5944051,"id":"Q5944051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70220779888c236d301affe90820e95847f606b","datavalue":{"value":{"amount":"+0.851909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$5BE896C9-3D11-466F-8479-C4BB06F0E200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee29094e006e79c3af87630e8f8fd4d8ee4c34a","datavalue":{"value":{"entity-type":"item","numeric-id":2045377,"id":"Q2045377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0554c6eac031aefc6b0e65ffe924896a8e73967","datavalue":{"value":{"amount":"+0.8516114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$C2DDB306-E9B3-483F-8A93-6724D6F396B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338127548e5140352b4d2caffb22e564f4c6698e","datavalue":{"value":{"entity-type":"item","numeric-id":4820910,"id":"Q4820910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8da9041efd918f945762a26ac0cd07248e78c9","datavalue":{"value":{"amount":"+0.84991276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4326856$93FF2CB6-42EB-4191-8815-145E1EC88FF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Serial Transitive Closure Problem for Trees","badges":[]}}}}}