{"entities":{"Q3136222":{"pageid":3146938,"ns":120,"title":"Item:Q3136222","lastrevid":47188636,"modified":"2025-12-31T23:08:54Z","type":"item","id":"Q3136222","labels":{"en":{"language":"en","value":"COMPUTING SHORTEST TRANSVERSALS OF SETS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417219"}},"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":"Q3136222$42FFA562-3302-4234-AA41-B45FBF2BAF93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bde1130c3ae173027ad14190fa335f08444f6da4","datavalue":{"value":{"text":"COMPUTING SHORTEST TRANSVERSALS OF SETS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136222$6BCF95A3-9F73-4A48-8F1B-3D171CD06C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87f8e17208c63f3e4106cbf4877ba2970e42f673","datavalue":{"value":"0776.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136222$E399E678-13B8-475D-9622-21228461A2D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5e7a81e83e229e90b13f617598fcaa827cbd513","datavalue":{"value":"10.1142/S0218195992000238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136222$34F6FA2A-FAD4-40AA-8FA7-D0F356FAFFC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136222$8C70530E-F353-47CF-80BF-6480834FF2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136222$0A8DB6E6-A3D3-4815-8909-112F75BA4DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0486ec9023c88dc644c42a674d2a1fda31822642","datavalue":{"value":{"entity-type":"item","numeric-id":1104082,"id":"Q1104082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136222$68E0EC38-BE33-4A31-B4F2-03955D437D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136222$DD8D33A7-75F9-4D42-BD07-CA64A4CA9B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51149425cfd0041766e9190a28dd4f1dfa2163a2","datavalue":{"value":{"entity-type":"item","numeric-id":223042,"id":"Q223042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136222$35004455-8EF0-4E96-B571-1725D06494FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136222$B2D38F2A-B203-4E12-B5D8-8F9D6B92428C","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":"Q3136222$C0AFCBBC-9B0A-4374-9B62-2CA111A669E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be5d74b4ea1f304eb2b67a623bf23445bc00bb1b","datavalue":{"value":{"time":"+1993-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136222$6D7C2904-8F46-4058-8D38-F1052B440D5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136222$B25DECE5-CA16-4961-A795-0E034E6B744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136222$99609BBB-0618-469D-95EA-95FC816C543A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"787178e6a5e67c88576b50699c4828072a40bc75","datavalue":{"value":"417219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136222$C9B5658E-C2ED-481D-B711-C9A8CF050D52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd06356e37adaf9e58284a5606844dc78b30811","datavalue":{"value":"envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136222$AAEBEE5B-5FED-4402-BFB4-71E81D465826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8eb4b8166b793bc022e28bf0d9d162411bbebe","datavalue":{"value":"butterfly polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136222$6C100036-E34C-4237-9470-D9529C5C2187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f88ee2df923079a976284e4657649d34739f0b","datavalue":{"value":"shortest transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136222$A72C9F3B-45C4-421C-B22F-F61C8A9B9229","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":"Q3136222$FBF41709-C307-41E3-8B8F-E663FF1E8C41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da67409ffa4dd3f10a91f24c4ad882386ac116fb","datavalue":{"value":{"entity-type":"item","numeric-id":4036601,"id":"Q4036601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa43fda51a985e6551d2abc3e69b2663eb9ac444","datavalue":{"value":{"amount":"+0.9048711657524108","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":"Q3136222$50CF3C24-5392-42C3-8D73-A5319ADB6018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f6b4cda73b35fb6981490d771c4f6303b4b5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1603540,"id":"Q1603540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44216e170ecd923262f2af66703842cc9828f041","datavalue":{"value":{"amount":"+0.9020110368728638","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":"Q3136222$CE15432D-019F-4AD9-97CB-FE55294CA85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4683292b280148b190df0cf57719feed2454bad","datavalue":{"value":{"entity-type":"item","numeric-id":757096,"id":"Q757096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f0153e29ec63e8581a2f1980fe2b94d9a58870","datavalue":{"value":{"amount":"+0.8954828381538391","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":"Q3136222$6099C8B7-AD35-45DA-8240-B29ADF46C9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ac13f7f7329e24ce59484d0650438f26ab421a","datavalue":{"value":{"entity-type":"item","numeric-id":1083215,"id":"Q1083215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060a3b9bc9dc2b44822dcf248521216c10269196","datavalue":{"value":{"amount":"+0.8267986178398132","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":"Q3136222$5BC38F31-B935-48DC-9FE6-D1A27DB80A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b633baf98e5346d9bce53a0efa444ae087edf9","datavalue":{"value":{"entity-type":"item","numeric-id":4848831,"id":"Q4848831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f4ecfdbda1ff69b29c947793843c97f3e0c065","datavalue":{"value":{"amount":"+0.8254883289337158","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":"Q3136222$39BCD95F-6395-486B-904F-1C4CF3BA878E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136222"}}}}}