{"entities":{"Q1103626":{"pageid":1114378,"ns":120,"title":"Item:Q1103626","lastrevid":67000728,"modified":"2026-04-12T14:15:14Z","type":"item","id":"Q1103626","labels":{"en":{"language":"en","value":"A characterization of undirected branching greedoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053636"}},"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":"Q1103626$FFFDE730-09F5-428B-A8FF-BEB3AEA3E792","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d56214eaac1d6cf6c0e24d255eb40f1dd414876","datavalue":{"value":{"text":"A characterization of undirected branching greedoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103626$79A60E99-5C47-4150-9E0A-98076921B10A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a46b1c7b24d2b41b7c53c39a4b99c5a4c602e64","datavalue":{"value":"0646.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103626$2ED00CA8-C4CD-4CAE-89AD-266D585D28B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2045d0c80be82cc6beccdd9d7efc4aa91167efe","datavalue":{"value":"10.1016/0095-8956(88)90067-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103626$99C1E244-7CE2-4827-891C-E763E62EF833","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7f31b468c42867a4c8ef15db1bcf075fde23c34","datavalue":{"value":{"entity-type":"item","numeric-id":1086084,"id":"Q1086084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$CE86B1BE-E027-4D99-8977-4B2E050FA5B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$3946219D-CEC9-48C0-BC3D-0CB33F27CF91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1103626$23FB62D7-FF69-486D-B77A-EB3D8FB6E529","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e57e63a9c32d46a5ef13fe539d1751428eb3da6","datavalue":{"value":"Greedoids may be considered as a generalization of matroid theory. In the latter many properties are characterized by excluded minors. Here a class of greedoids, defined by trees of a graph rooted at a fixed vertex, are characterized as interval greedoids not containing four given minors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103626$7C784737-F6B1-4FA2-9AEC-999D0319855D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103626$D1D819A9-64B0-4586-A66B-D46FCC66C3DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2facf0d0fb779452a54f975c0e57a882c0e097b0","datavalue":{"value":"4053636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103626$73079721-E635-4332-8556-12CF6A57932C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9d3a586416447b71823b7979079e4cf97e4245","datavalue":{"value":"Greedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103626$A0460E8B-F019-4CC8-848F-2DBBA4756BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218f3a114d42fa5daa9cf93a111516a570439f2d","datavalue":{"value":"excluded minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103626$3C05E9AB-1E60-417D-930F-AC0930D7761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103626$4B840F23-8A20-48FC-8C65-9545447A8959","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$3A8DB8E4-1BF4-4206-8445-B87DAB73F300","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":"Q1103626$9B964159-703A-4BF7-BF04-8B1BD3D7756E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"104cdd738edf3ef4c24fda423606b1c325445d90","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90067-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103626$EA495DC3-8F88-4DD9-9861-88B7C6ADE836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66868e34dc5995384331d74de63d70e7504bff0f","datavalue":{"value":"W2063861201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103626$1E705C11-984D-488A-A391-9AA1A9A268E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d144cc763eca312ea9045320bc5da4bfffa5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3783309,"id":"Q3783309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$CAE9E395-F214-4328-B672-BC82F5F57E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$D1D94273-8B15-4DA2-B8EA-658C4600CFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a339bd614c9c487f178e0e056570d75299430b","datavalue":{"value":{"entity-type":"item","numeric-id":3928230,"id":"Q3928230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$1DE547C0-A95D-4722-8DE2-19C0C0B6F785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29aacb4676721e7bd3d76c498d8442c90d28e937","datavalue":{"value":{"entity-type":"item","numeric-id":594882,"id":"Q594882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$80D2D146-71A0-4DDC-880D-325388727A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a406a6b5ed6c9309b8ad55d05548d72147f7813","datavalue":{"value":{"entity-type":"item","numeric-id":2266020,"id":"Q2266020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$8D2D63E8-464C-41F3-91EF-6FE894F61D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4372858ea2a827f2ef19aa737d76f082fef214","datavalue":{"value":{"entity-type":"item","numeric-id":3338268,"id":"Q3338268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$8B1D5517-69FC-498A-AC3F-30F295D3F1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f23d0c5223e02709604fa270c3abdcbf40ddd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3346344,"id":"Q3346344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$58136760-58F6-4B56-9329-89F6B393FD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58328f16b7ec52e6d62ec14c965bd6705af25892","datavalue":{"value":{"entity-type":"item","numeric-id":1079572,"id":"Q1079572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$8FFCB990-F02B-4F3C-ADC4-87DD2FD45503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09aa8c4e4de5a45b33a69f276d0ef9c742bbaf53","datavalue":{"value":{"entity-type":"item","numeric-id":3253061,"id":"Q3253061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$4822BDC4-F223-4B38-BE1D-B45C2341FC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103626$6ADFBF46-C4F0-4C5E-868B-A1264B9CCADA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65a79b33a43a3784b746d5cb37af2451f67a884","datavalue":{"value":{"entity-type":"item","numeric-id":1813731,"id":"Q1813731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f29fac37767b66bc0be3a45293b48a21b89e05","datavalue":{"value":{"amount":"+0.8760946393013","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":"Q1103626$A5018378-5941-49C2-B2D1-188DB097CE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf841b5a91b3ee0d5410978e1ff620468ca26157","datavalue":{"value":{"entity-type":"item","numeric-id":3820618,"id":"Q3820618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdad5fb2ffd60dc51dea4b4f2e5400516e0e0445","datavalue":{"value":{"amount":"+0.8745267391204834","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":"Q1103626$16794D00-514B-4637-8D9D-BA5392526586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d7eea4fb0e614eb3523b1f266d84b71d5bccfd","datavalue":{"value":{"entity-type":"item","numeric-id":708389,"id":"Q708389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5223e02605e0681243070f5f7ca82f1439ebf872","datavalue":{"value":{"amount":"+0.850724995136261","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":"Q1103626$1BEC8666-EC74-4212-8B00-F91F771B59FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca2714a5de3d2e030ac5ccb4db99e942607a382","datavalue":{"value":{"entity-type":"item","numeric-id":880928,"id":"Q880928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc45fa6718c722afee486590a844d378c3ec3781","datavalue":{"value":{"amount":"+0.8372123837471008","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":"Q1103626$ACD1F86B-A972-4269-AB24-FEE87918412C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e4ddc96f3f9a3ae5a141b6cb1b48e2329b19d6","datavalue":{"value":{"entity-type":"item","numeric-id":1182876,"id":"Q1182876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd422994b7ea10b245139e971e15840f0a0017a8","datavalue":{"value":{"amount":"+0.8365262150764465","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":"Q1103626$04044DCF-BD8F-455C-B694-2E400DCC962F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of undirected branching greedoids","badges":[]}}}}}