{"entities":{"Q4801149":{"pageid":6830729,"ns":120,"title":"Item:Q4801149","lastrevid":74852007,"modified":"2026-04-15T00:39:53Z","type":"item","id":"Q4801149","labels":{"en":{"language":"en","value":"Finding a Maximum Compatible Tree for a Bounded Number of Trees with Bounded Degree Is Solvable in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1893263"}},"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":"Q4801149$F5B18BE9-5A97-4EFB-B965-0C9979AC356B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"765a05d14123fd2a8ec62851f3cd8bf023f2724e","datavalue":{"value":{"text":"Finding a Maximum Compatible Tree for a Bounded Number of Trees with Bounded Degree Is Solvable in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4801149$7D2BFAE3-B07A-4725-8D04-46CA3296FE8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a35d268e2857169ea4ce9af4cd28080c1ba3332","datavalue":{"value":"1128.05314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$E8CC7033-70C1-4B76-AC94-E1DBF06925CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67a370f5991708ccc07b346aa857f67a1968cf5f","datavalue":{"value":"10.1007/3-540-44696-6_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$B9EE7A45-C6CD-45D8-BA24-6678978C10C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f832fb15f04f7c662f3b3798693e72e0879c286d","datavalue":{"value":{"entity-type":"item","numeric-id":4801148,"id":"Q4801148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801149$F623BEE5-4938-4776-B99D-0B97CA243B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50a47eacbc0db0113094ac916c52df906e1675b","datavalue":{"value":{"entity-type":"item","numeric-id":1575711,"id":"Q1575711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801149$2630D8EC-0583-4278-A2CC-3D13C18A2C2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801149$209978CB-6D0E-428C-A9CC-4823623AD0BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca71a3507a04e5e1db808d60d8c63db3c98c6754","datavalue":{"value":{"time":"+2003-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4801149$F0F8F86A-8AEF-4CEC-B942-E4247F0DCC74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$80B546E8-5D19-4FDA-9662-6C7DE61C988B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$DD267F75-C10A-433B-96F2-DD8F7622DFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$BDD29762-F5B6-4BF8-9164-08304B9C54DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$A17DD5B1-2529-4ABC-A600-F244F3C8C3DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbb4ce7acb8eba2b33553f2c1f9c4d2d21d623ed","datavalue":{"value":"1893263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$CD9DA21C-E7C9-48E1-9C90-2D6FB27D0026","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":"Q4801149$30A49731-8A9D-431C-A32C-FD02D70B0AD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12f434dbb23749d658c3817ddfda56e43a40e510","datavalue":{"value":"https://doi.org/10.1007/3-540-44696-6_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q4801149$CD74B01A-C961-4036-9ADD-5D92B38EADCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa31a73b0e857aa02db790c0c0fa983ae5f49754","datavalue":{"value":"W1527979405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801149$D82EB66F-15A6-4246-BE35-97E70025FB0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6129c0b552d85a67f5cc01f527a0052887e0034d","datavalue":{"value":{"entity-type":"item","numeric-id":5307503,"id":"Q5307503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48567951283cf55d8f89da3c941c9c5b10503858","datavalue":{"value":{"amount":"+0.829348623752594","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":"Q4801149$E0139AEF-629F-43BD-832F-25310AC9D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c59bd31e0c178cd23ca3eac5748878c06a3eff","datavalue":{"value":{"entity-type":"item","numeric-id":4411282,"id":"Q4411282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870ddde89dd274d388d5c2f27ce26c19faca37b8","datavalue":{"value":{"amount":"+0.8005837202072144","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":"Q4801149$98834264-E2F7-4A6E-8486-0831E23C68E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d53d15693517f5ab3e2541533908db68f764368","datavalue":{"value":{"entity-type":"item","numeric-id":820142,"id":"Q820142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41411610d2783a3be432d64d81f09445224215a","datavalue":{"value":{"amount":"+0.7998422384262085","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":"Q4801149$5DCD20F9-647E-4EB4-9DDA-E678E63B797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69096a4eec5494471f8c673bc3d8ba608212e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":5315328,"id":"Q5315328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f079f866da195d92cf90ef6695631f38a1a11434","datavalue":{"value":{"amount":"+0.7997804880142212","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":"Q4801149$ECD4A37D-7AB9-49A9-A316-D9AF1879475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6986dc30ab2b9e1580beb77c6ee052d5d1104a9c","datavalue":{"value":{"entity-type":"item","numeric-id":5369546,"id":"Q5369546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe3da34397830adf1dbca4ff23829787b4e8423","datavalue":{"value":{"amount":"+0.7989323735237122","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":"Q4801149$9A3E657F-D0A1-4F50-9A7F-AC0F9A968901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a Maximum Compatible Tree for a Bounded Number of Trees with Bounded Degree Is Solvable in Polynomial Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_Maximum_Compatible_Tree_for_a_Bounded_Number_of_Trees_with_Bounded_Degree_Is_Solvable_in_Polynomial_Time"}}}}}