{"entities":{"Q4732107":{"pageid":6761684,"ns":120,"title":"Item:Q4732107","lastrevid":90725225,"modified":"2026-06-04T21:11:08Z","type":"item","id":"Q4732107","labels":{"en":{"language":"en","value":"Solving parametric problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4117847"}},"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":"Q4732107$E193989E-FC55-4C5D-A130-0372BE420461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c96583178cb38c291d23f41a558ed8ce5400876","datavalue":{"value":{"text":"Solving parametric problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4732107$8FD142B1-A8F2-40D5-93ED-508FA69AF815","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05ffb7138edace304338f3340023efac0526250e","datavalue":{"value":"0682.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732107$A2EF6837-F604-4AB7-8A6C-5C439B206885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20d39c7bfed468b321d6ab58eb7bb3d578dd6fe6","datavalue":{"value":"10.1016/0196-6774(89)90035-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732107$37503A93-AA22-482A-AF0B-F17EB9F8F6B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba637809b53e4790813aa0d55f52c072a29a3af","datavalue":{"value":{"entity-type":"item","numeric-id":235683,"id":"Q235683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732107$8762EC02-5019-49BF-A2A0-7803DEB664BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"826380dc95fadc53672e1bbeb844ed930d2f4a0a","datavalue":{"value":{"entity-type":"item","numeric-id":324833,"id":"Q324833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732107$BE57144E-1959-46A3-A4CC-17060ACD7A29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732107$7BC49BB5-620B-4FA4-A656-C81DFBD6DAA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4732107$C551F3A6-5157-447C-A1DB-3EC6DC0F5442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732107$1D434E83-3F8D-4BBE-9311-6AE88CFF9C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732107$FFAC6F05-DA69-43E5-949D-BA7316AE313A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c411fb271c0e7686107f55f1b65cb38462e949b9","datavalue":{"value":"4117847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732107$37581EF9-3D51-4A71-BC49-ECD612455F30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a10089f1f39f3dc225f467255cdd59c108808f","datavalue":{"value":"weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732107$BEBCEB4E-C470-431C-B31E-8B6AC16950FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732107$69BA66A9-2AF8-498B-ADE9-194494663ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7626c7868840c03d2cc61d888e2834e76a0d4463","datavalue":{"value":"minimum dominating","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732107$F610B13A-D3B6-4D58-8977-1B11AFADB499","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":"Q4732107$AFDB68DB-28A7-49D9-BAA5-6E9792C72BA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4650e8cb3e7560a77fae9ad3099bf68276d48be","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90035-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4732107$F198D31A-B966-4416-8268-B6234A6DB75A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"658b3fbd444f7f2748918c421d5a76e1b29580c1","datavalue":{"value":"W2012505264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732107$1B9A34BE-0A16-48A2-AC3C-05C267137A74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b74d3bfdd4b9995e211020538f4a0c2196d8e2","datavalue":{"value":{"entity-type":"item","numeric-id":3787503,"id":"Q3787503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542ca0af55eaf0f77975ea32824fec46ed93ae6b","datavalue":{"value":{"amount":"+0.8874752521514893","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":"Q4732107$02A7815D-8F30-4EAA-865C-DD28A67AFC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487fbfd884960f02a2e1ef80b697149785871300","datavalue":{"value":{"entity-type":"item","numeric-id":4290915,"id":"Q4290915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f610f508cb10ae85720a74b2e2364625fa400d17","datavalue":{"value":{"amount":"+0.8283390998840332","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":"Q4732107$8A707044-D687-4461-BACE-EDBC943C963A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8756789ea0b6bbc99e812c7a51a6cd0d21a857f6","datavalue":{"value":{"entity-type":"item","numeric-id":5056150,"id":"Q5056150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1f8b8e8188e63f1166b4a187f39e723e006ed6","datavalue":{"value":{"amount":"+0.8223459720611572","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":"Q4732107$27C3B08D-27C6-4D98-BD21-F547928C9FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3224f8127fa9c40cb735b5f66c5df6676c45c9b3","datavalue":{"value":{"entity-type":"item","numeric-id":3982505,"id":"Q3982505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59f0f1c84e947edc86e380dc6dc98f663b4b10e","datavalue":{"value":{"amount":"+0.7820531129837036","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":"Q4732107$AED63FF1-A513-4BEF-BB0E-E39F061DDFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa822c8f1df68e2c491ab458daf098176e38bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5056174,"id":"Q5056174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b90b45bc925e2d175d7c80e4336dbaadcbe6566","datavalue":{"value":{"amount":"+0.7676661014556885","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":"Q4732107$9C01596F-D0D4-45F4-A1FE-7E685E27F34A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving parametric problems on trees","badges":[]}}}}}