{"entities":{"Q4810501":{"pageid":6840081,"ns":120,"title":"Item:Q4810501","lastrevid":48328069,"modified":"2026-01-04T09:17:30Z","type":"item","id":"Q4810501","labels":{"en":{"language":"en","value":"Spanning <i>k</i>\u2010arc\u2010strong subdigraphs with few arcs in <i>k</i>\u2010arc\u2010strong tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2091601"}},"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":"Q4810501$A8F9942B-E0A7-4CB7-876F-E505F025F4E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76cb56213013023a49cb989bd1e92735e1083cc4","datavalue":{"value":{"text":"Spanning <i>k</i>\u2010arc\u2010strong subdigraphs with few arcs in <i>k</i>\u2010arc\u2010strong tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4810501$DA19FF66-1A01-4A13-ABBE-E11C0BE6FF69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b21d90a2a55931432afbb53e02d18a3c8201cd5","datavalue":{"value":"1057.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810501$D448B724-E2C3-45A1-B14A-D1BCD76861DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810501$73D920AA-28AE-4509-8992-DAA7C74FD2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810501$378FA96C-7C28-405A-8671-524BDF063EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810501$985D0547-2385-4356-A157-B8251BE7AA09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810501$02786909-0BFE-4893-A1FB-6D141F806B6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"940bfd82d93d0a0f8bba8894177c9d9473a815f7","datavalue":{"value":{"time":"+2004-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4810501$64C7B89B-CD06-429D-9D2F-105C5E835DF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810501$EE665D7C-5F6D-4980-85E9-103338863434","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0936bb7b2c207b02f96d3b6f04d2b73e05bb73a4","datavalue":{"value":"2091601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810501$27589BA5-B8B0-4022-9178-9FA03BA0A60D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$C41433B4-FA0E-4B7B-8279-788774403169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$B9A2003B-E8FB-40D1-837A-A4B3AFFDFF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e78b4d49d414bd377b13b02b13cc2812a36e064","datavalue":{"value":"minimum strong spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$DE6E55E8-96CE-4363-BB47-F44362201FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6899e1d4d6b343dee6284b8d0c49a89629a5bbe","datavalue":{"value":"certificates for connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$A4D6C086-610F-4CFF-8FEC-0893D7B1C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$6DFD53D3-61C1-48B9-9828-2AF1C5B47BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6982ce1d2a1247d3ad5987ebe1c74c4939652d5c","datavalue":{"value":"MSSS problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$80B04AA9-77CD-4BAC-BDB0-80D3E444D6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19da03508a63879f0fb4d221cfd7c6df188fbf33","datavalue":{"value":"MEG problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$1ADF79A1-5FF9-497D-95DF-F83F3D4D5A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810501$62B173FB-B7D9-4B7B-9675-B4E9A7A908B3","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":"Q4810501$974D7DFC-E98F-4C80-B3E0-EFAA397563D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9497ae2038efc151e0e234095d2461ef255907c8","datavalue":{"value":"https://doi.org/10.1002/jgt.20004","type":"string"},"datatype":"url"},"type":"statement","id":"Q4810501$F47E9DD0-68FF-463D-A3B4-C487234337BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e0e2c3ffd8a922f9c6a20e6bc6798fcbd385cb4","datavalue":{"value":"W4249649555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810501$EA14DCAE-EDF5-4B8E-AF86-D30399405DFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810501$9F7FCE15-6B10-4B34-9B56-6B3832D01788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340facedbea30c7fe358ffb2ba0c5abdea3ed5aa","datavalue":{"value":{"entity-type":"item","numeric-id":4075493,"id":"Q4075493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810501$ADA3ADE7-066C-427F-8FE6-F703B2E076D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86ce89c3e9cfb270096674f4e8a953698bfe7a0a","datavalue":{"value":"10.1002/JGT.20004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810501$45BE1CB4-1C2E-447B-AA7A-594B08B62621","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c22f1579aeac480827c659623027bfaa8f24d1","datavalue":{"value":{"entity-type":"item","numeric-id":5361237,"id":"Q5361237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2684ad2f2e65785232b0ff9812e3b079bd00d64d","datavalue":{"value":{"amount":"+0.8611449003219604","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":"Q4810501$8778CB2F-203A-4FFF-9C8D-D725F4E3EF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5849e83375b83dc05e223307d0805110625bc94f","datavalue":{"value":{"entity-type":"item","numeric-id":968409,"id":"Q968409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4528abb6843370f7bf9b3d111585c520e6ff70ab","datavalue":{"value":{"amount":"+0.8545041680335999","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":"Q4810501$54875537-EF19-41FB-B1AF-534353DDAFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934641c8dea2be060af0f844dc401ef408e355ba","datavalue":{"value":{"entity-type":"item","numeric-id":1405121,"id":"Q1405121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b1407324d268eb9cefcdd52af6f302eb2dcc31","datavalue":{"value":{"amount":"+0.8531174659729004","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":"Q4810501$04321188-F6BF-4EB4-806F-F31B4E2019DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded48cf510952e28a9aff0dab38538183eebf14d","datavalue":{"value":{"entity-type":"item","numeric-id":2005723,"id":"Q2005723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abfff93b2c96555142a1581d25d91a090c7f889","datavalue":{"value":{"amount":"+0.8380485773086548","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":"Q4810501$AFACAA4A-01F7-4E31-9D1E-03DAAE63ABA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2904c6ae12ae5c5b820f9eac19e099255f326096","datavalue":{"value":{"entity-type":"item","numeric-id":5222543,"id":"Q5222543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6043b9f0b565e7036b3bc70a3ff97ef2fdd58c","datavalue":{"value":{"amount":"+0.8373674154281616","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":"Q4810501$5DA97D06-6EA1-4D76-94AE-ED6F9A7072AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4810501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4810501"}}}}}