{"entities":{"Q477343":{"pageid":479110,"ns":120,"title":"Item:Q477343","lastrevid":62164539,"modified":"2026-04-11T04:12:25Z","type":"item","id":"Q477343","labels":{"en":{"language":"en","value":"Computing the blocks of a quasi-median graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376314"}},"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":"Q477343$52609A0F-C426-4632-95BD-12611783C826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5984ef72805cdd27152c296fbfd4a16e60e67dc4","datavalue":{"value":{"text":"Computing the blocks of a quasi-median graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477343$17832662-FD69-401A-B1F6-CFABCCD73AFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28bbe672adfe4bdd9c6d8c083b5add101f2f997d","datavalue":{"value":"1303.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477343$700CF960-CD22-427A-BE63-9C1087B8FF99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d53480264f5c1574348d7383e5b22780c02d54a","datavalue":{"value":{"entity-type":"item","numeric-id":263357,"id":"Q263357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$33F21D71-D2AD-46FD-8427-1EA7CB8F2A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02cec0e96eda5b78d2b3d1595bacc01e13404193","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$06157958-D86B-43EE-A096-B2BCE2C18357","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$18A66827-E872-45F0-BC5E-5C2E2E7529F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"726f2859ee2ab0ef37011c240f51f25426a8471d","datavalue":{"value":{"time":"+2014-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477343$5C8FF080-A0D3-4BF6-8915-5D0C087D8EE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de2c5d0a63a210b14a5194bbc578e56362f9e819","datavalue":{"value":"https://arxiv.org/abs/1206.6135","type":"string"},"datatype":"url"},"type":"statement","id":"Q477343$B2434701-E194-4916-BF82-3B7E4D4DBDD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477343$15A5B7C5-1F56-47E2-86A8-04027995DD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477343$C5F10D7A-18C6-4BDC-8FFE-A9FA758CF5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb6ff57da5c76ad659aeb94b3df9cd98b4ae6e1","datavalue":{"value":"92C37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477343$C9FC1B02-9BD2-4A6F-A8AB-D02942AC724B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f3771a07edb4ad70f7a748508995d3f3185a87a","datavalue":{"value":"6376314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477343$51F58767-B1BC-4CA5-B3A3-4D9985DB64AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25a9912b2aec0491d0922a5eb0eab0c56e43343","datavalue":{"value":"quasi-median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q477343$1AE0F988-D3C8-4A4B-B2C5-5CDAE89E0A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q477343$E391A9BF-B2A4-442B-8F59-9EB47EAB0276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97a8dab5151ded353f914176d9ebb4c40557488","datavalue":{"value":"most parsimonious trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q477343$56F03897-AF1B-4EFA-B432-E06932A34EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q477343$8CB16817-8451-407C-97AF-C2EAE4027B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756d1ed437780553ae1a3dc27dd4054b87832603","datavalue":{"value":"mitochondrial evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q477343$4490B1EC-969A-4208-A84A-7743183994E3","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":"Q477343$D7A0B2FD-9074-44E3-B5D9-5BDADAEB98A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9006a9c851e54b903f8b9e1dfcd7f9ddb67a99f3","datavalue":{"value":"W2151358997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477343$F191BA96-B0AB-4CDD-8576-01B1B356C2F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e69765a77952549bfea71023b6e7b62b226c9d7","datavalue":{"value":{"entity-type":"item","numeric-id":4448740,"id":"Q4448740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$CBB2335E-3ADF-4891-B718-396680C12A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39cfefd2d302a45bc33bf42d12638b4c88d3beb7","datavalue":{"value":{"entity-type":"item","numeric-id":1613411,"id":"Q1613411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$E11FFE04-E913-45A9-8E7D-F3BCCEA16A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ece2ee95f99f22e37e79629efca71b2411a204","datavalue":{"value":{"entity-type":"item","numeric-id":4312246,"id":"Q4312246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$AFF359B8-515B-4894-9BB6-CB8DCD925440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a534d238ae759ca3262920ba4008b01c8db687ff","datavalue":{"value":{"entity-type":"item","numeric-id":1003664,"id":"Q1003664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$BE655052-A193-4092-AAA4-FFBED94E7C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$85BC0E47-FD4D-4918-86AA-F2418D40652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c57b764ad469b322e2318d3012ff63ae1f43569","datavalue":{"value":{"entity-type":"item","numeric-id":3225161,"id":"Q3225161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$042CB2A0-4B11-4735-AE10-7AE5B3224CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a903d96d06ace0c177acf37d94301aa4df7029c","datavalue":{"value":{"entity-type":"item","numeric-id":263276,"id":"Q263276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$50E0143F-15E4-4C2A-A377-35B4F64B651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbb797404cc170971be4a059cf4d6bb1c43c219","datavalue":{"value":{"entity-type":"item","numeric-id":1364321,"id":"Q1364321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$0C305B4C-B16F-4C9D-8A3D-2F89EE57D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696c6e57a6a66af86aaab964e84e5e53ffc88ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3308926,"id":"Q3308926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$F76E7256-4487-49FD-8649-9D20B4547BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$8F808677-8243-4631-85B2-1C1AB6BA31DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$2C79D5E8-C601-4001-B9A0-52A7784AFB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909b5f7f2d32ca3397d58c9b630e08d7496240a6","datavalue":{"value":{"entity-type":"item","numeric-id":1024316,"id":"Q1024316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$4B1BC023-6CE5-487A-BB81-135304D784B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba034e6187dd811cdb97425d8bea23bb1649f7","datavalue":{"value":{"entity-type":"item","numeric-id":642993,"id":"Q642993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477343$A29122B7-DB96-469D-97A7-0F828E40FFEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ba1404a6b46b7d415abb690c3e881e9194349a2","datavalue":{"value":"10.1016/J.DAM.2014.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477343$0685C40A-F410-4791-A848-867DF14E34B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc35426521e2bed5edaaa61c1c257bba6765df7","datavalue":{"value":{"entity-type":"item","numeric-id":1613411,"id":"Q1613411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18227daf636372d60c0515bd10f536ebe4e21ef0","datavalue":{"value":{"amount":"+0.88701254","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":"Q477343$8A5188F6-3C7E-4D41-A599-D9574CF7E9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83530aa1af8ab02e5ece7d3b630dd728eb9f0bf3","datavalue":{"value":{"entity-type":"item","numeric-id":315481,"id":"Q315481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce505c1bc370461846cb2587c8cba10cfed08d7","datavalue":{"value":{"amount":"+0.8808878","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":"Q477343$34DF8F24-B7E2-47DC-8AC6-B64B3DD5D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176f0f87c69897244bbbf28403fb217d17130912","datavalue":{"value":{"entity-type":"item","numeric-id":4312246,"id":"Q4312246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046c14db6a78c79fea01a37f7d0700c06c877e90","datavalue":{"value":{"amount":"+0.8754626","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":"Q477343$0F9D6790-E7D2-4933-BF44-1CDFFA37036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ed36559ccd2e8c382e74460674c4978854a8f1","datavalue":{"value":{"entity-type":"item","numeric-id":2379917,"id":"Q2379917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369b6d15b7ab92e6aef7fda76778ef944062ca45","datavalue":{"value":{"amount":"+0.87395525","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":"Q477343$E6363C73-69E1-482D-A528-FE326B3DD6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35576578f60afb6621f7cd800e3e7a6f4c893d0d","datavalue":{"value":{"entity-type":"item","numeric-id":831734,"id":"Q831734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c4a6eb36877b6f88f63b3f30ce5de304a5bca2","datavalue":{"value":{"amount":"+0.872717","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":"Q477343$9A292764-4E5B-478C-9E25-0236BB6540B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf919f1d641d368c4ed774cccc996a19d66be3f","datavalue":{"value":{"entity-type":"item","numeric-id":1399693,"id":"Q1399693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"758bb3df04dbe1c12d031249e2fdd7783079debd","datavalue":{"value":{"amount":"+0.86667264","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":"Q477343$BA3C4F46-EA21-4C90-A10C-03D92E5E2219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8504b19cd21e7d40ea8fb0c9b3a8e6f53d0e23","datavalue":{"value":{"entity-type":"item","numeric-id":3792460,"id":"Q3792460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1863d7abe00775cc18e85c0fd1db17104078a3","datavalue":{"value":{"amount":"+0.86586034","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":"Q477343$BBEE3710-2691-428B-A3F0-DA6AE83DE7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5e9943eabc2be44c0cb238fc0e81f9d2de56c3","datavalue":{"value":{"entity-type":"item","numeric-id":5397210,"id":"Q5397210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f1d8e6e11cbc3585ece69191368c15ac7c0c8b","datavalue":{"value":{"amount":"+0.86509037","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":"Q477343$C0106FD0-680A-4C69-901A-1CCB0821D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b77b1f130b2fec74beb66f18b963ca4ff410ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":5316271,"id":"Q5316271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c26d6cda45ce16d23e79e695481e3a6315f31de","datavalue":{"value":{"amount":"+0.8577764","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":"Q477343$F1524836-B1F9-4737-AB89-18D0DBC3E39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ab411d6b068edde23b2c406bfa6f81a922d771","datavalue":{"value":{"entity-type":"item","numeric-id":2119403,"id":"Q2119403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052c58860e8bcbe325ca4a0c473c3b4cc04beb03","datavalue":{"value":{"amount":"+0.8560246","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":"Q477343$2A02D680-A4DE-48FF-89ED-D2BB5458F93C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the blocks of a quasi-median graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_blocks_of_a_quasi-median_graph"}}}}}